开发者

C++中的vector中erase用法实例代码

目录
  • 1、首先介绍一下erase函数的原型:
  • 2、接下来给出一种常见的错误
  • 3、删除重复元素,并且顺序不发生变化
  • 总结:

  在vector数组中我们删除数组经常用的就是erase方法,但是earse的用法一不注意就会出错,今天我就遇到了,所以在这里总结一下,避免大家用错。

1、首先介绍一下erase函数的原型:

iteratorerase(iterator position);
iteratorerase(iterator first, iterator开发者_Python开发 last);

我们可以看到erase函数有两种函数原型,一种是给定要删除的位置,另一种是给www.devze.com定删除的区域。

2、接下来给出一种常见的错误

for(auto iter=vec.begin();iter!=vec.end(); iter++)
{
      if(*iter == 3)
            veci.erase(iter);
}

  这里面隐藏着一个很严重的错误:当veci.erase(iter)之后,iter就变成了一个野指针,对一个野指针进行 iter++ 是肯定会出错的。

  我们通过查阅文档可以看到erase函数的返回值是这么介绍的:一个迭代器,指定在任何删除的元素之后剩余的第一个元素,如果不存在这样的元素,则指定指向向量结尾的指针

将代码改成这样就可以了:

for(auto iter=vec.begin();iter!=vec.end(); iter++)
{
      if(*iter == 3)
            iter = veci.erase(iter);
}

  但是这种代码也是存在缺陷的,首先是我们无法连续删除数字3,其次是迭代器在指向vec.end()的时候,还会进行一次++,这就发生了数组越界,所以我们一概这样修改:

for(auto iter=vec.begin();iter!=vec.end(); )
{
     if( *iter == 3)
          iter = veci.erase(iter);//当删除时erase函数自动指向下一个位置,就不需要进行++
      else
            iter ++ ;    //当没有进行删除的时候,迭代器++
}

另一种解决无法删除连续的数字的方法

我们先介绍一下remove函数:

remove是个stl的通用算法std::remove(first,last,val)移除[first, last)范围内等于val的元素在vector里面用就类似于 iter=std::remove(vec.begin(), vec.end(), val)但这个函数只是把val移到vec的末尾,并不真正删除,真正删除还是要调用一次erase函数

veci.erase(remove(vec.begin(),vec.end(),3),vec.end());

3、删除重复元素,并且顺序不发生变化

  如果不要求顺序的话,我们可以直接调用unique函数进行操作,这里介绍一下unique函数:从头到尾,判断当前元素是否等于上一个元素,将php不重复的元素移到前面来(赋值操作),而不是将重复的元素移动到后面去。

函数的参数是:

first:去重的起点的迭代器位置。

last:去重的终点的迭代器位置,不包括

pred:自定义判断重复方式。

返回值:去重以后vector中没有重复元素的下一个位置的迭代器。

vec.erase(unique(vec.begin(),vec.end()),vec.end())  //将重复的区域删除

但是如果要求数字顺序不能发生变化呢?

这里有两种做法:

第一种:我们直接对vector数组本身进行操作

这里我们介绍一下find()函数:函数有3个参数,前两个规定了找的区域,第三个是要找的数字。如果找到,返回其迭代器,找不到返回-1

void fun(vector<int>& vec)
{
   for(auto iter=vec.begin(); iter!=vec.end();)
   {
      auto iter1=find(vec.begin(),iter,*iter);
      if(iter!=iter1)  //判断是否重复,如果两者相等说明没编程有重复
      {
         iter = vec.erase(iter);
      }
      else
         iter++;
   }
}

第二种:创建一个vector来存放没有重复的元素

vector<int> fun(vector<int>& vec)
{
   vector<http://www.devze.com;int> temp;
   for(auto iter=vec.begin(); iter!=vec.end(); iter++;)
   {
      auto iter1=find(vec.begin(),iter,*iter);
      if(iter==iter1) 
      {
         temp.push_back(*iter);
      }        
   }
}

总结:

  erase()函数的用法: erase()函数用于在顺序型容器中删除容器的一个元素,有两种函数原型,c.erase (p ),c.erase(b,e);第一个删除迭代器p所指向的元素,第二个删除迭代器b,e所标记的范围内的元素,c为容器对象,返回值都是一个迭代器,该迭代器指向被删除元素后面的元素(这个是重点)

http://www.devze.com此这篇关于C++中的vector中erase用法代码的文章就介绍到这了,更多相关vector中erase用法内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新开发

开发排行榜