使用 'auto' 擦除许多矢量元素

Question

假设我有 vector 对，其中每个 pair 对应于我正在处理的某个矩阵的索引（行和列）

using namespace std;
vector<pair<int, int>> vec;

我想使用auto，遍历整个向量并立即删除所有满足特定条件的对，例如

for (auto& x : vec) {
    if (x.first == x.second) {
        vec.erase(x); 
    }
}

但这不起作用，因为我认为vec.erase() 应该有一个迭代器作为参数，而x 实际上是一个pair，它是向量vec 的一个元素，而不是迭代器。我尝试以几种方式对其进行修改，但我不确定使用 auto 遍历容器元素的确切工作原理以及如何解决此问题。

我可以轻松地修改上面的代码以使其工作并删除向量的多个元素，同时使用auto 进行处理吗？或者我应该修改我的方法？

现在它只是一个对的向量，但以后会更糟，所以为了简单起见，我想使用auto。

Answer 1

vector::erase() 使任何未完成的迭代器无效，包括基于范围的 for 循环正在使用的迭代器。使用std::remove_if():

vec.erase(
    std::remove_if(
        vec.begin(),
        vec.end(),
        [](const pair<int,int> &xx) { return xx.first == xx.second; }
    ), vec.end()
);

std::remove_if() 将元素交换到向量的末尾，然后您可以安全地擦除它们。

Answer 2

我更喜欢这样的：

  pair<int, int> pair = nullptr;
  auto iter = vec.begin();
    while(iter != vec.end()){
        pair = (*iter);
        if(pair.first == pair.second){
            iter = this->vec.erase(iter);
        }else{
            ++iter;
        }
    }