iterator失效小结

序列式容器(如: vector deque)
数组型数据结构
vtctor的iterator失效:
erase删除pos位置的数据,导致pos迭代器失效
删除pos位置的数据,导致pos迭代器失效造成非法访问
insert在pos位置插入数据,导致pos迭代器失效
insert可能会导致增容,增容后pos还是指向原来的空间,而原来的空间已经释放了.导致非法访问.

链表式数据结构list
list底层结构为带头结点的双向循环链表.因此在list插入不会导致list的迭代器失效,只有在删除时会失效,并且失效的只是指向被删除节点的迭代器,其他迭代器不受影响.
解决方法:
erase(*it) 返回下一个有效迭代器的值
erase(it++)

void TestListIterator1()
{
int array[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9};
list<int> l(array, array + sizeof(array) ;
sizeof(array[0]));
auto it = l.begin();
while (it != l.end())
{
// erase()函数执行后，it所指向的节点已被删除，因此it无效，在下一次使用it时，必须先给其赋值
l.erase(it);
++it;
}        
for (list<int>::iterator it = l.begin(); it != l.end(); it++)
{
cout << *it << "\n" << endl;
}
}
// 改正
void TestListIterator()
{
int array[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9};
list<int> l(array, array + sizeof(array) / sizeof(array[0])); auto it = l.begin();
while (it != l.end())
{
l.erase(it++); // it = l.erase(it);
}
for (list<int>::iterator it = l.begin(); it != l.end(); it++)
{
cout << *it <<"\n"<< endl;
}
}
int main()
{
TestListIterator1();
//TestListIterator();
system("pause");
return 0;
}

关联容器(map,set,multimap,multiset)树形结构
删除当前iterator,会使当前iterator失效, 需要在erase时递增当前iterator.因为map之类的容器,使用红黑树来实现,插入,删除一个节点不会对其他节点造成应吸纳过,erase只是被删元素的迭代器失效,但是返回值为void,因此采用erase(it++)的方式删除迭代器
erase(it++): 先把it的值传到erase中,然后it自增,在执行erase, it在失效之前已经自增.