vector
这几天做leetcode总是遇到vector,在这里总结一下vector的用法。
据百度百科,vector在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。
在使用vector时,必须先插入它的头文件。
#include<vector>
vector是个容器,里面能存放各种数据类型,比如int,char,float,string甚至vector也可以。常用的声明有:
vector<int> a; //int型vector
vector<int> b(3); //int型vector,有三个元素
常见的赋值有:
//统一赋值
vector<int> c(3,6);
//使用数组进行赋值
int num[]={1,2,3,4,5,6};
vector<int> d(num,num+6);
常见的操作有:
//返回元素的个数
d.size();
//排序
sort(d.begin(),d.end())
//判断某元素x是否存在,如果存在返回下标,如果不存在返回d.end()
find(d.begin(),d.end(),x);
//增加元素tmp
d.push_back(tmp);
//删除元素
d.pop_back();
//删除所有元素
d.clear();
//返回pos位置元素
d.at(pos);
d[pos];
//判断是否为空
d.empty();
以上为目前遇到的操作,若是以后还有别的再补充。