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

来源:互联网 发布:雅思写作书籍推荐知乎 编辑:程序博客网 时间:2024/05/21 17:30
# 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类似于链表结构。

原创粉丝点击