C++ STL之vector常用指令

只记载本人在ACM中常用的函数。

vector，相当于动态数组，数组大小可变。声明vector以后，自动在内存中分配一块连续的内存空间进行数据存储。

vector在内部进行插入、删除操作时间复杂度O(n)。

1、初始化

vector<int> v1;　　//空的vector

vector<int> v(5, 42);　　//vector含有5个42

2、常用运算符

[], ==, !=, <=, >=, <, 和 >均可正常使用

3、back返回最后一个元素

4、begin返回第一个元素的迭代器

5、clear清空所有元素

6、vector为空时返回真，否则返回假

7、end返回最末元素的迭代器

8、erase删除

　  iterator erase( iterator loc );　　//删除loc处的元素
　  iterator erase( iterator start, iterator end );　　//删除start和end之间的元素

9、front返回第一个元素的值

10、insert

　　iterator insert( iterator loc, const TYPE &val );　　//在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,

　　void insert( iterator loc, size_type num, const TYPE &val );　　//在指定位置loc前插入num个值为val的元素　　

　　void insert( iterator loc, input_iterator start, input_iterator end );　　//在指定位置loc前插入区间[start, end)的所有元素

11、pop_back移除最后一个

12、push_back在vector最后添加一个元素

13、size返回vector中元素的数量个数

14、accumulate，累加。accumulate(iterator a, iterator b, const TYPE &val)。将a和b之间的元素累加起来，初值赋为val。比如vector<int> ans; int t = accumulate(ans.begin(), ans.end(), 2)，则t = sum{ans} + 2。比如vector ans = {"tt", "xx"}; string s = accumulate(ans.begin(), ans.end(), string(""));则s = "ttxx"。注意，如果val和vector中所装元素类型不同，会将vector里的元素转化成val的类型。

15、unique函数，unique(v.begin(), v.end())，将v中重复元素全放在v的最后，比如122333会变成123233，然后返回第一个重复元素的位置。如果想删除v中所有重复元素，则v.erase(unique(v.begin(), v.end()), v.end())。还发现了一个网上的博文里面没有看到的问题，就是使用unique函数之前要先排序。