头文件:#include <vector>

常见操作:

vector<int> q(a,b); //以int型为例,大小为a,默认值全为b

创建的时候也可以不指定大小

int x;

q.push_back(x); //将x放入数组尾部

q.pop_back(); //删除数组尾部的元素

q.size(); //返回数组中元素的个数

q.empty(); //检查数组是否为空,若为空返回true,否则返回false

q.erase( vec.begin() + 5 ); //删除第六个元素

sort(q.begin(),q.end()); //通过字典序对数组排序,直接在原数组上排序,从小到大排序

vector<vector<int>> dp(m,vector<int>(n,0)); //m行n列数组,初始值为0;

查找vector中是否存在某一元素。可将vector中元素重构为unoredered_set,比如unordered_set<string> wordSet(wordDict.begin(), wordDict.end())

注:

数组作为函数参数传递,传递的是指向数组首元素的指针,所以函数内部对数组元素的修改会直接影响到原数组,但是vector数组作为函数参数传递,实际上是值传递,不会影响到原vector数组(引用传递任然会影响)