C++ 从对列表中删除
C++ Erasing from list of pairs
非常简单:我有以下代码,但方法 erase
不起作用。我没有看到任何问题,因为如果我去 http://www.cplusplus.com/reference/list/list/erase/ ,语法是: iterator erase (iterator position);
list<pair<string,int>> l0 { { "name1", 20 }, { "name2", 30 }, { "name3", 40 } };
for( auto &it : l0 )
l0 . erase( it );
是否存在 pair<string,int>
的 list
而不是基本数据类型的 list
的问题?
编辑:问题是代码不可编译。
range-for 通过让您访问容器来迭代容器
容器中的元素,而不是元素的迭代器。
所以在 for( auto &it : l0 )
中,it
不是 pair 的迭代器而是
对的引用。这就是您的代码无法编译的原因
话虽这么说,正如 πάνταῥεῖ 在他最初将其作为
Keeping a valid vector::iterator after erase(),即使您的代码会
编译它不会工作,因为擦除后迭代器失效:
Iterators, pointers and references referring to elements removed by the function are invalidated.
All other iterators, pointers and references keep their validity.
解决方法
您不应使用 range-for,而应使用传统的 for
,并使用 erase()
的 return 值进行迭代:
for (auto it=l0.begin(); it!=l0.end(); )
it = l0.erase(it); // to avoid incrementing an invalidated iterator
Christophe 上面给出的答案很完美,对我也有帮助。我想出了这样的事情(我有一些其他要求)。我希望这可以肯定地帮助某人。
您可以使用 remove_if
命令来实现类似的目的。
//Suppose user wants to remove the entry with fits value as "name1"
l0.remove_if([key](auto it) {
return it.first == "name1";
});
非常简单:我有以下代码,但方法 erase
不起作用。我没有看到任何问题,因为如果我去 http://www.cplusplus.com/reference/list/list/erase/ ,语法是: iterator erase (iterator position);
list<pair<string,int>> l0 { { "name1", 20 }, { "name2", 30 }, { "name3", 40 } };
for( auto &it : l0 )
l0 . erase( it );
是否存在 pair<string,int>
的 list
而不是基本数据类型的 list
的问题?
编辑:问题是代码不可编译。
range-for 通过让您访问容器来迭代容器 容器中的元素,而不是元素的迭代器。
所以在 for( auto &it : l0 )
中,it
不是 pair 的迭代器而是
对的引用。这就是您的代码无法编译的原因
话虽这么说,正如 πάνταῥεῖ 在他最初将其作为 Keeping a valid vector::iterator after erase(),即使您的代码会 编译它不会工作,因为擦除后迭代器失效:
Iterators, pointers and references referring to elements removed by the function are invalidated. All other iterators, pointers and references keep their validity.
解决方法
您不应使用 range-for,而应使用传统的 for
,并使用 erase()
的 return 值进行迭代:
for (auto it=l0.begin(); it!=l0.end(); )
it = l0.erase(it); // to avoid incrementing an invalidated iterator
Christophe 上面给出的答案很完美,对我也有帮助。我想出了这样的事情(我有一些其他要求)。我希望这可以肯定地帮助某人。
您可以使用 remove_if
命令来实现类似的目的。
//Suppose user wants to remove the entry with fits value as "name1"
l0.remove_if([key](auto it) {
return it.first == "name1";
});