首页 > > 程序设计 > C/C++ >

map/vector erase

2018-06-17 22:45:57来源：未知阅读 ()

问题核心：erase之后迭代器是否失效

vector调用erase之后，该迭代器之后的迭代器都失效；

map调用erase之后，其他迭代器并不会失效。

 1 vector<int> vecData;
 2 for (typeof(vecData.begin()) it; it != vecData.end();)
 3 {
 4     if (*it == 1)
 5     {
 6         it = vecData.erase(it);
 7       //vv.erase(it++);  //vector erase之后，it迭代器后面的所有迭代器都会失效，所有不能用这种方式
 8     }
 9     else
10         it++;
11 }
12 
13 map<int, int> mapData;
14 for (typeof(mapData.begin()) it = mapData.begin(); it != mapData.end(); )
15 {
16 
17         if (it->second == 1)
18         {
19             /*
20              * it 赋值给一个中间变量tmp，传给erase
21              * it 自加
22              * map调用erase删除tmp迭代器指向的元素
23              * */
24             mapData.erase(it++); //map erase可以，因为map erase之后只有该迭代器自身失效，其他迭代器不会受影响
25         }
26         else
27             it++;
28 }