1、场景

假设有一个数组[5,8,9,2,4,6]，现在我想删除下标为1,3,4的元素，即把元素[8,2,4]删除。

要求使用C++ 标准模板库 list实现（删除元素list比vector效率高）。

2、分析

经查阅资料，发现C++ 模板类list删除元素只有一个erase方法。

iterator erase (iterator position);

iterator erase (iterator first, iterator last);

这个erase函数的形参是iterator类型，迭代器，指向要删除的元素。

下标为1，3，4的元素对应的迭代器值分别为list.begin()+1, list.begin()+3, list.begin()+4，

那么我们是否可以直接调用list.erase(list.begin()+1)、list.erase(list.begin()+3)、list.erase(list.begin()+4)就可以把下标为1，3，4的元素删了呢？答案是不行的！

当我们执行完list.erase(list.begin()+1)后，list的大小已经减一了，这时候的list.begin()+3已经不指向原来的元素了，所以这种做法是不对的。

3、正确代码

#include 
#include 
#include using namespace std;bool sort_desc(int a, int b)
{
return a > b;
}int main(int argc, char *argv[])
{list mylist;mylist.push_back(5);mylist.push_back(8);mylist.push_back(9);mylist.push_back(2);mylist.push_back(4);mylist.push_back(6);list index;index.push_back(1);index.push_back(3);index.push_back(4);index.sort(sort_desc);//对下标数组进行降序for(list::iterator iter=index.begin(); iter!=index.end(); iter++){list::iterator delIter=mylist.begin();advance(delIter, *iter);//按照由大到小的下标顺序进行删除元素，这样被删除元素的下标是永远不会变的mylist.erase(delIter);}for(list::iterator iter=mylist.begin(); iter!=mylist.end(); iter++){cout << *iter << " ";}cout << endl;return 0;
}

运行结果：

5 9 6 

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！