关于list容器与vector容器中的erase操作

# include<iostream>
# include<vector>
# include<list>
using namespace std;
void main()
{
int ia[]={0,1,1,2,3,5,8,13,21,55,89};
vector<int> v(ia,ia+11);
list<int> l(ia,ia+11);
    
cout<<" Before erase,the elements of v are:"<<endl;
for(vector<int>::iterator it=v.begin();it!=v.end();it++)
cout<<*it<<" ";
cout<<"\n Before erase,the elements of l are:"<<endl;
for(list<int>::iterator it1=l.begin();it1!=l.end();it1++)
cout<<*it1<<" ";


for(vector<int>::iterator it2=v.begin();it2!=v.end();it2++)
{
if(*it2%2==0)
{
it2=v.erase(it2);
}
}
for(list<int>::iterator it3=l.begin();it3!=l.end();it3++)
{
if(*it3%2==1)
{
it3=l.erase(it3);
--it3;
}
}
cout<<"\n After erase,the elements of v are:"<<endl;
    for(vector<int>::iterator it4=v.begin();it4!=v.end();it4++)
cout<<*it4<<" ";
    cout<<"\n After erase,the elements of l are:"<<endl;
    for(list<int>::iterator it5=l.begin();it5!=l.end();it5++)
cout<<*it5<<" ";
cout<<endl;

}


注意vector与list容器的erase操作是不同的,之所以这样是因为对于vector容器来说,使用erase操作时,迭代器当前指向的元素以及后面的元素均失效,后边的所有元素均要向前移动,而list容器的erase操作不需要移动,它只需删除当前点就可以。erase操作返回的是删除的当前点的下一个元素的迭代器,因此vector容器不需要再减,list需要执行自减操作,因为当前的迭代器已经失效。因为vector是中的元素是连续存储的,而list中的不是,list类似于链表结构。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值