一、特殊的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返回类型都是迭代器这一点