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

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;
}
相关推荐
CQ_071229 分钟前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_44 分钟前
cf1925B&C
数据结构·算法
好易学·数据结构10 小时前
可视化图解算法56:岛屿数量
数据结构·算法·leetcode·力扣·回溯·牛客网
Ashlee_code16 小时前
裂变时刻:全球关税重构下的券商交易系统跃迁路线图(2025-2027)
java·大数据·数据结构·python·云原生·区块链·perl
闻缺陷则喜何志丹16 小时前
【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-
数据结构·c++·蓝桥杯·洛谷·并集查找
jie*16 小时前
python(one day)——春水碧于天,画船听雨眠。
开发语言·数据结构·python·算法·线性回归
草莓熊Lotso18 小时前
【LeetCode刷题指南】--数组串联,合并两个有序数组,删除有序数组中的重复项
c语言·数据结构·其他·刷题
weixin_4196583118 小时前
数据结构之B-树
java·数据结构·b树
H_HX_xL_L18 小时前
数据结构的算法分析与线性表<1>
数据结构·算法
overFitBrain18 小时前
数据结构-2(链表)
数据结构