博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
STL中的remove算法和vector中erase和resize函数
阅读量:4090 次
发布时间:2019-05-25

本文共 1700 字,大约阅读时间需要 5 分钟。

对于remove函数,首先要明白remove函数的实现原理。首先remove函数在STL中的如下:

[cpp]   
  1. template <class InputIterator, class OutputIterator, class T>   
  2. OutputIterator remove_copy ( InputIterator first, InputIterator last, OutputIterator result,const T& value )  
  3.  {  
  4.  for ( ; first != last; ++first)  
  5.   if (!(*first == value))   
  6. *result++ = *first;    
  7. return result; }  

例如:

如果lb是一个list<int>的对象,则调用函数代码如下:

remove(lb.begin(),lb.end(),4);

remove的时候只是通过迭代器的指针向前移动来删除,将没有被删除的元素放在链表的前面,并返回一个指向新的超尾值的迭代器。由于remove()函数不是成员,因此不能调整链表的长度。remove()函数并不是真正的删除,要想真正删除元素则可以使用erase()或者resize()函数。

erase()函数可以删除给定区间的元素。它接受两个迭代器参数,这些参数规定了要删除的区间。例如:

要删除第一个元素和第二个元素,代码如下:

[cpp]   
  1. score.erase(scores.begin(),score.begin()+2);  
其中该区间不包括最后一个元素。

对于resize()函数,resize()函数用来调整容器的大小。对于容器cc.resize(n) 调整容器 c 的长度大小,使其能容纳 n 个元素,如果 n < c.size(),则删除多出来的元素;否则,添加采用值初始化的新元素。

下面用一段代码来说remove()函数、erase()函数和resize()函数的区别

[cpp]   
  1. <pre name="code" class="cpp"><pre name="code" class="cpp">#include <iostream>  
  2. #include <algorithm>  
  3. #include <vector>  
  4. #include <cstdio>  
  5. using namespace std;  
  6. int main()  
  7. {  
  8.     int n;  
  9.     char ask;  
  10.     cin>>n;  
  11.     vector<char> V;  
  12.     V.reserve(n);  
  13.     for(int i=0;i<n;i++)  
  14.     {  
  15.         char t;  
  16.         cin>>t;  
  17.         V.push_back(t);  
  18.     }  
  19.     vector<char> V2,V3;  
  20.     V2.assign(V.begin(),V.end());  
  21.     V3.assign(V.begin(),V.end());  
  22.     cin>>ask;  
  23.     vector<char>::iterator last;  
  24.     last=remove(V.begin(),V.end(),ask);  
  25.     V2.resize((remove(V2.begin(),V2.end(),ask)-V2.begin()));  
  26.     V3.erase(remove(V3.begin(),V3.end(),ask),V3.end());  
  27.     for(vector <char>::iterator iter=V.begin();iter!=V.end();iter++)  
  28.         cout<<*iter<<" ";  
  29.         cout<<endl;  
  30.      for(vector <char>::iterator iter=V2.begin();iter!=V2.end();iter++)  
  31.         cout<<*iter<<" ";  
  32.         cout<<endl;  
  33.      for(vector <char>::iterator iter=V3.begin();iter!=V3.end();iter++)  
  34.         cout<<*iter<<" ";  
  35.         cout<<endl;  
  36.     system("pause");  
  37.     return 0;  
  38. }  

转载地址:http://jfdii.baihongyu.com/

你可能感兴趣的文章
学习C++需要注意的问题
查看>>
C++模板
查看>>
C++双冒号(::)的用法
查看>>
【Unity】封装SQLite管理类
查看>>
【Unity】面试题整理
查看>>
【C#】如何实现一个迭代器
查看>>
【Unity】Destroy和DestroyImmediate的区别
查看>>
【Lua】Mac系统下配置SublimeText的Lua编译环境
查看>>
【C#】利用Conditional属性完成编译忽略
查看>>
【Unity】微信登录后将头像存为bytes,将bytes读取成sprite图片
查看>>
【Unity】使用GPS定位经纬度
查看>>
【UGUI/NGUI】一键换Text/Label字体
查看>>
【C#】身份证本地验证
查看>>
【Unity】坑爹的Bug
查看>>
【算法】求数组中某两个数的和为目标值
查看>>
如何高效学习动态规划?
查看>>
动态规划法(六)鸡蛋掉落问题(一)
查看>>
LeetCode 887.鸡蛋掉落(C++)
查看>>
Dijkstra‘s algorithm (C++)
查看>>
奇异值分解(SVD)的原理详解及推导
查看>>