c++顺序容器操作（其他）

一、特殊的forward_list操作

1.由于添加或删除一个元素时，该元素的之前的元素的后继会发生改变，但是单向链表无法轻易获取前驱来改变其链接，所以需要特殊的操作

2.forward_list的添加、删除操作要输入前一个元素作为参数，例如想要删除a4，需要输入a3的迭代器。因此forward_list有其独有的首前迭代器before_begin

3.forward_list对应的操作分别为insert_after、emplace_after、erase_after操作，如果输入的迭代器是尾后迭代器则函数行为未定义。

vector<int>vec = { 4,6,3 };
forward_list<int>a = { 4,5,8,6,4 };
auto it = a.before_begin();
auto cit = a.cbefore_begin();
a.insert_after(it, 7);
a.insert_after(it, 3, 7);
a.insert_after(it, vec.begin(), vec.end());
a.emplace_after(it, 7);        //操作类似insert
a.erase_after(it);
it++;
a.erase_after(cit, it);        //删除第一个参数之后第二个参数之前（不包括）

4.insert_after返回指向最后一个插入元素的迭代器，如果范围为空返回第一个参数，如果p为尾后迭代器则行为未定义；emplace_after、erase类比之前

二、改变容器大小

1.除了array都可以进行此resize操作

forward_list<int>a = { 4,5,8,6,4 };
a.resize(2);        //多余丢弃
a.resize(6, 4);     //剩余位置补4
a.resize(10);       //剩余位置补0

三、容器操作可能使迭代器失效

1.添加元素后：

（1）.vector和string，如果内存空间被重新分配则迭代器、指针、引用失效；如果为重新分配，则指向插入位置之前的仍有效，之后无效

（2）.对于deque插入到除首尾位置之外的任何位置都会导致迭代器、指针、引用失效；如果在首尾位置添加迭代器会失效，但指向存在元素的引用和指针不会失效

（3）.list和forward_list全部有效

2.删除元素后（指向该删除元素必定失效、尾后迭代器总是会失效）：

（1）.list和forward_list指向其他元素（除删除元素外）的仍有效

（2）.只有删除deque尾元素时，尾后迭代器会失效，其他不受影响

（3）.vector和string指向被删除元素之前的迭代器、引用、指针仍有效

3.由于尾后迭代器总是容易失效，所以不要保存end返回的迭代器

4.编写改变容器的循环时，要注意更新迭代器，可以利用insert和erase返回类型都是迭代器这一点