头文件:#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数组(引用传递任然会影响)