以下代码实现了从表中删除重复项的功能，请选择其中空白行应填入的正确代码（）
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
template<typename T>void removeDuplicates(list<T> &aList){ T curValue; list<T>::iterator cur, p; cur = aList.begin(); while (cur != aList.end()) { curValue = *cur; //空白行 while (p != aList.end()) { if (*p == curValue) { //空白行 } else { p++; } } }} |
p=curr+1;aList.erase(p++);
p=++curr;aList.erase(p++);
p=curr+1;aList.erase(p);
p=++curr;aList.erase(p);
答案：B 错选：D
当使用一个容器的insert或者erase函数通过迭代器插入或删除元素"可能"会导致迭代器失效
iterator失效主要有两种情况：
1、iterator变量已经变成了“野指针”，对它进行*,++,--都会引起程序内存操作异常；
2、iterator所指向的变量已经不是你所以为的那个变量了。
不同的容器，他们erase()的返回值的内容是不同的，有的会返回被删除元素的下一个的iterator，有的则会返回删除元素的个数。
对于非结点类，如数组类的容器 vector,string,deque 容器标准写法是这样:
|
1
2
3
4
5
6
7
8
9
10
|
//vector<int> m_vector; for(vector<int>::iterator iter = m_vector.begin(); iter != m_vector.end();){ if(需要删除) { iter=m_vector.erase(iter); } else ++iter;} |
数组型数据结构：该数据结构的元素是分配在连续的内存中，insert和erase操作，都会使得删除点和插入点之后的元素挪位置，所以，插入点和删除掉之后的迭代器全部失效，也就是说insert(*iter)(或erase(*iter))，然后在iter++，是没有意义的。解决方法：erase(*iter)的返回值是下一个有效迭代器的值。 iter =cont.erase(iter);
对于结点类容器(如:list,map,set)是这样:
|
1
2
3
4
5
6
7
8
9
10
|
//map<int,int> m_map;for(map<int,int>::iterator iter = m_map.begin(); iter != m_map.end(); ){ if(需要删除) { m_map.erase(iter++); } else ++iter;} |
链表型数据结构：对于list型的数据结构，使用了不连续分配的内存，删除运算使指向删除位置的迭代器失效，但是不会失效其他迭代器.解决办法两种，erase(*iter)会返回下一个有效迭代器的值，或者erase(iter++).
树形数据结构： 使用红黑树来存储数据，插入不会使得任何迭代器失效；删除运算使指向删除位置的迭代器失效，但是不会失效其他迭代器.erase迭代器只是被删元素的迭代器失效，但是返回值为void，所以采用erase(iter++)。