我有一个std::vector<int>,我想删除第n个元素。我怎么做呢?

std::vector<int> vec;

vec.push_back(6);
vec.push_back(-17);
vec.push_back(12);

vec.erase(???);

当前回答

如果需要擦除for循环中的元素,请执行以下操作:

for(int i = 0; i < vec.size(); i++){

    if(condition)
        vec.erase(vec.begin() + i);

}

其他回答

实际上,擦除功能适用于两种配置文件:

删除单个元素 迭代器擦除(迭代器位置); 删除一系列元素 迭代器擦除(迭代器先,迭代器后);

因为std:: vvector .begin()标志着容器的开始,如果我们想删除vector中的第i个元素,我们可以使用:

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

如果你仔细观察,vecc .begin()只是一个指向我们的向量的起始位置的指针,并且向它添加i的值将增加指向i位置的指针,因此我们可以通过以下方式访问指向第i个元素的指针:

&vec[i]

所以我们可以这样写:

vec.erase(&vec[i]); // To delete the ith element

对于一些人来说,这似乎是显而易见的,但要详细说明以上的答案:

如果你在整个向量上使用erase循环删除std::vector元素,你应该以相反的顺序处理你的向量,也就是说使用

For (int I = v.size() - 1;I >= 0;我——)

而不是(古典的)

For (int I = 0;I < v.size();我+ +)

原因是索引会受到erase的影响,所以如果你删除了第4个元素,那么之前的第5个元素就变成了新的第4个元素,如果你在执行i++,它就不会被循环处理。

下面是一个简单的例子来说明这一点,我想删除一个int向量的所有odds元素;

#include <iostream>
#include <vector>

using namespace std;

void printVector(const vector<int> &v)
{
    for (size_t i = 0; i < v.size(); i++)
    {
        cout << v[i] << " ";
    }
    cout << endl;
}

int main()
{    
    vector<int> v1, v2;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
        v2.push_back(i);
    }

    // print v1
    cout << "v1: " << endl;
    printVector(v1);
    
    cout << endl;
    
    // print v2
    cout << "v2: " << endl;
    printVector(v2);
    
    // Erase all odd elements
    cout << "--- Erase odd elements ---" << endl;
    
    // loop with decreasing indices
    cout << "Process v2 with decreasing indices: " << endl;
    for (int i = v2.size() - 1; i >= 0; i--)
    {
        if (v2[i] % 2 != 0)
        {
            cout << "# ";
            v2.erase(v2.begin() + i);
        }
        else
        {
            cout << v2[i] << " ";
        }
    }
    cout << endl;
    cout << endl;
    
    // loop with increasing indices
    cout << "Process v1 with increasing indices: " << endl;
    for (int i = 0; i < v1.size(); i++)
    {
        if (v1[i] % 2 != 0)
        {
            cout << "# ";
            v1.erase(v1.begin() + i);
        }
        else
        {
            cout << v1[i] << " ";
        }
    }
    
    
    return 0;
}

输出:

v1:
0 1 2 3 4 5 6 7 8 9

v2:
0 1 2 3 4 5 6 7 8 9
--- Erase odd elements ---
Process v2 with decreasing indices:
# 8 # 6 # 4 # 2 # 0

Process v1 with increasing indices:
0 # # # # #

注意,在第二个增加索引的版本中,偶数不会显示出来,因为i++跳过了它们

还要注意的是,以相反的顺序处理向量,你不能对索引使用unsigned类型(for (uint8_t i = v.size() -1;... 不会工作)。这是因为当i = 0时,i—将溢出,并等于255 uint8_t为例(因此循环不会停止,因为i仍然是>= 0,可能超出了向量的边界)。

要删除单个元素,你可以这样做:

std::vector<int> vec;

vec.push_back(6);
vec.push_back(-17);
vec.push_back(12);

// Deletes the second element (vec[1])
vec.erase(std::next(vec.begin()));

或者,一次删除多个元素:

// Deletes the second through third elements (vec[1], vec[2])
vec.erase(std::next(vec.begin(), 1), std::next(vec.begin(), 3));

删除一个元素的方法如下:

// declaring and assigning array1 
std:vector<int> array1 {0,2,3,4};

// erasing the value in the array
array1.erase(array1.begin()+n);

欲了解更广泛的概况,请访问:http://www.cplusplus.com/reference/vector/vector/erase/

最快的方法(对于时间复杂度()=常量的编程竞赛)

可在1秒内擦除100M项目;

    vector<int> it = (vector<int>::iterator) &vec[pos];
    vec.erase(it);

最易读的方式: Vec.erase (vec.begin() + pos);