std::list和std::vector删除指定下标的元素

最新推荐文章于 2024-03-22 01:24:04 发布

视图猿人

最新推荐文章于 2024-03-22 01:24:04 发布

阅读量1.4k

点赞数

分类专栏： C++ 文章标签： list 数据结构

本文链接：https://blog.csdn.net/hulinhulin/article/details/132422247

版权

C++ 专栏收录该内容

19 篇文章 1 订阅

订阅专栏

文章讲述了在C++中如何使用`erase`函数从list和vector中删除指定下标或范围的元素，强调了迭代器的使用以及避免一次性删除多个元素可能导致的索引错误。

摘要由CSDN通过智能技术生成

list和vector都可以使用erase函数移除指定下标的元素，注意输入的是迭代器，返回值为指向下一个元素的位置。:

iterator erase(iterator position);
iterator erase(iterator first,iterator last);

如果下标是index，直接调用即可：

list.erase(list.begin() + index);

如果根据下标一次性删除多个元素，则会发生错误，因为删除一个元素后，元素个数会发生变化，因此下标就会出现错误，正确代码如下：

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