vector中删除第k个元素的巧妙方法

Posted 邓无邪

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了vector中删除第k个元素的巧妙方法相关的知识,希望对你有一定的参考价值。

假设我们定义了一个vector如下:

vector<int> v;
v.push_back(1);
...
v.push_back(255);

 

如果要删除第k个元素的话,应该这样写:

(1)如果k是第0个

vector<int>(v.begin() + 1, v.end()).swap(v);

(2)如果k是最后一个,

v.pop_back();

(3)其他情况下

vector<int> v_c(v.begin() + k + 1, v.end());
v.resize(k);
v.insert(v.end(), v_c.begin(), v_c.end());

 

erase()虽然很简单有效,但是越简单的东西往往越容易出错,这个函数配合迭代器进行删除的时候,极容易出现错误。

以上是关于vector中删除第k个元素的巧妙方法的主要内容,如果未能解决你的问题,请参考以下文章

删除倒数第k个元素

378. 有序矩阵中第K小的元素(排序或者二分)

VECTOR

数组中的第K个最大元素

STL用法总结

leetcode378 有序矩阵中第k小的元素