在循环访问嵌套向量时删除元素

Deleting element while iterating through nested vectors

本文关键字：删除 元素 向量 嵌套 循环 访问      更新时间：2023-10-16

我想知道如何在保留迭代器的同时擦除向量的元素？在这里，我正在循环访问 int 类型的向量：

vector< vector<int> >::iterator row;
vector<int>::iterator col;
for (row = vvi.begin(); row != vvi.end(); row++) {
    for (col = row->begin(); col != row->end(); col++) {
        if(*col==55)
        {
           //  col=row.erase(col); ?
        }
    }
}

在您的代码中，如果有多个元素等于 55，则会多次擦除矢量元素，这将花费大量开销来移动元素。更好的解决方案是按照擦除-删除习惯用法将所有限定元素移动到矢量的末尾，然后一次将它们一起擦除。例如：

vector< vector<int> >::iterator row;
vector<int>::iterator col;
for (row = vvi.begin(); row != vvi.end(); row++) {
     row->erase( std::remove( row->begin(), row->end(), 55), row->end());
}

std：：remove 会将所有等于 55 的元素移动到向量的末尾，并返回它们头部的迭代器。row->erase(iterator1， iterator2( 将擦除 2 个迭代器之间的所有元素。

而且您不再需要关心迭代器。

相关文章：