码迷,mamicode.com
首页 > 其他好文 > 详细

【转】vector中erase()的使用注意事项

时间:2017-08-18 22:23:55      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:back   返回值   数组   元素   erase   vector   turn   迭代器   blog   

 

vector::erase():从指定容器删除指定位置的元素或某段范围内的元素
vector::erase()方法有两种重载形式
如下:
iterator erase(   iterator _Where);
iterator erase(   iterator _First,   iterator _Last);
如果是删除指定位置的元素时:
返回值是一个迭代器,指向删除元素下一个元素;
如果是删除某范围内的元素时:返回值也表示一个迭代器,指向最后一个删除元素的下一个元素;

看下面的程序,目的是删除数组里面的所有值为6的元素:

 1 /**
 2 *description:vector中erase()函数的使用注意事项
 3 *author:CodingMengmeng
 4 *time:2017-08-18 20:46:28
 5 *example:删除vector中的6
 6 */
 7 //#include <iostream>
 8 //#include <vector>
 9 //using namespace std;
10 //
11 //int main()
12 //{
13 //    vector<int> array;
14 //    array.push_back(1);
15 //    array.push_back(6);
16 //    array.push_back(3);
17 //    array.push_back(6);
18 //    array.push_back(6);
19 //    array.push_back(2);
20 //
21 //    vector<int>::iterator itor;
22 //    vector<int>::iterator itor2;
23 //    for (itor = array.begin(); itor != array.end();)
24 //    {
25 //        if (6 == *itor)
26 //        {
27 //            itor2 = itor;
28 //            itor = array.erase(itor2);
29 //        }
30 //        itor++;
31 //    }
32 //    for (itor = array.begin(); itor != array.end();)
33 //    {
34 //        cout << (*itor++) << endl;
35 //    }
36 //    return 0;
37 //
38 //}
39 //输出
40 //1
41 //3
42 //6
43 //2

  可见,其中一个6并未删除,这是迭代器的问题。

  原因在于erase之后,itor已经指向下一个元素了,不应该再itor++,否则会跳过下一个元素,即连续两个6时,跳过了第二个6。另外,在itor2=itor时,两个itor是一样的,这样做并没有意义,可修改如下:

 1 /**
 2 *description:修改后
 3 *author:CodingMengmeng
 4 *time:2017-08-18 20:49:12
 5 */
 6 
 7 #include<iostream>
 8 #include <vector>
 9 using namespace std;
10 
11 int main()
12 {
13     vector<int> array;
14     array.push_back(1);
15     array.push_back(6);
16     array.push_back(3);
17     array.push_back(6);
18     array.push_back(6);
19     array.push_back(2);
20     vector<int>::iterator itor;
21     for (itor = array.begin(); itor != array.end();)
22     {
23         if (6 == *itor)
24         {
25             itor = array.erase(itor);
26         }
27         else
28         {
29             itor++;
30         }
31     }
32     for (itor = array.begin(); itor != array.end();)
33     {
34         cout << (*itor++) << endl;
35     }
36     return 0;
37 }
38 
39 //输出:
40 //1
41 //3
42 //2

 

【转】vector中erase()的使用注意事项

标签:back   返回值   数组   元素   erase   vector   turn   迭代器   blog   

原文地址:http://www.cnblogs.com/codingmengmeng/p/7392170.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!