c++ vector

vector是一个不定长的数组。

vector<int> a  来定义一个向量。

a.size()    取a的大小长度

a.resize()   定义a的大小长度，()里面可以放数字变量来定义a的大小

a.push_back()   在a的最后放入元素，如:a.push_back(1);a.push_back(2);则a里面是1 2

a.pop_back()    删除a最后的元素

a.empty()   检查a是否为空，是空就返回真

a.insert(a.begin()+i, c)   在i+1个元素前面插入元素c

a.erase(a.begin()+3)   删除第3个元素

a.erase(a.begin()+i, a.begin()+j)   删除区间[i , j - 1]的元素

注意a.begin()之类的是迭代器，不能直接放数字进去括号里面。

(暂时不懂迭代器是什么，类似指针，不过最好就是这样用a.begin(),不用考虑这么多)

使用reverse将元素翻转：需要头文件algorithm，reverse(a.begin(),a.end());将元素翻转。(在vector中，如果一个函数中需要两个迭代器，一般后一个都不包含。)

sort(a.begin(),a.end());(默认是按升序排列,即从小到大)

可以用bool类型定义一个cmp函数来让排序变成大到小