STL顺序容器用法自我总结

顺序容器类型：vector、deque、list、forward_list、string、array。

queue（单向队列）底层也是用deque（双端队列）实现的

a.swap(b);

swap(a,b);

可以交换两个容器的数据结构

初始化：

声明时定义

.assign(n,t)，以n个t初始化

.assign(b,e)，用迭代器b到e初始化

.assign(il)，用il表示的数据初始化

添加元素：

参数中有迭代器的，都会返回迭代器。

下面的函数参数中的p表示迭代器。

c.insert(p,args);返回插入的新元素的位置

c.emplace(p,inits);和insert函数功能一样，不过不必构建临时变量，省时间。

同理push_back()和emplace_back()，以及push_front()和emplace_front()。

还可以insert(p,n,t),向p前面插入n个t。

insert(p,b,e)，其中b、e都是迭代器，表示向p前面插入b到e表示的内容。

insert(p,il),il表示如{1,2,3}这样的大括号列表，将il表示的数据插入到p前面。

删除元素：

erase ( p),删除迭代器p指代的位置，返回被删除的元素下一个位置的迭代器。

erase(b,e),删除迭代器b到e指代的位置，返回被删除的最后一个元素的下一个迭代器，其实就是e的位置，删除[b,e)半闭半开区间。

链表容器的插入删除操作有些特殊，因为链表不是连续容器。

insert_after()和erase_after()。

管理容量:

.size()

.capacity()

.reserve(n)，分配至少容纳n个元素的空间

.shrink_to_fit()，减少capacity到size的大小

.resize()，减少size（注意如果新size小于之前的size，会截取掉尾部的数据！）

查找

string有自己的find系成员函数。

所有容器都可以使用的：

find(b,e,T)，在b到e区间内寻找T

find_first_of(b,e,T)，类似

fidn_if(b,e,F)，F是布尔函数，在b到e区间寻找满足F的第一个迭代器

string的成员函数：

string.find(args)

string.rfind()，倒着找第一个（即找最后一个）

string.find_first_of(字符串q)，查找在字符串中首次出现的q中的任意字符

stirng.find_last_of()

string.find_first_not_of()

string.find_last_not_of()

其中args可以是(字符+pos=0)，(字符串,pos=0)，(字符数组头指针,pos,n)【表示从string的pos位置开始找[头指针,头指针+n)的数据 】。

比较

string.compare(s2)，返回0表示相同，1表示字典序大于s2，-1表示字典序小于s2。