我有std::list
的Bananas
,我想擺脫壞的。有沒有相對簡單的方法來執行下面的僞代碼?C++從列表中刪除列表時,迭代列表
foreach(Banana banana in bananaList)
{
if(banana.isBad()) bananaList.remove(banana);
}
(製作從C#和Java和C++的轉變一直是顛簸的道路。)
我有std::list
的Bananas
,我想擺脫壞的。有沒有相對簡單的方法來執行下面的僞代碼?C++從列表中刪除列表時,迭代列表
foreach(Banana banana in bananaList)
{
if(banana.isBad()) bananaList.remove(banana);
}
(製作從C#和Java和C++的轉變一直是顛簸的道路。)
bananaList.remove_if(std::mem_fun_ref(&Banana::isBad));
注意,你或許應該使用的std::vector
代替std::list
雖然 - 99.9 vector
性能更好%的情況下,它更容易處理。
編輯:如果您使用的載體,載體不具有的remove_if的成員函數,所以你必須在命名空間std
使用純remove_if
:
bananaVector.erase(
std::remove_if(bananaVector.begin(), bananaVector.end(), std::mem_fun_ref(&Banana::isBad)),
bananaVector.end());
你通常會做這樣的事情:
list.erase(std::remove_if(list.begin(), list.end(), std::mem_fun(Banana::isBad)), list.end());
編輯:感謝remove_if
被實現爲std::list
一個成員函數,比利·奧尼爾的回答可能是更好的方式來做到所描述的工作,儘管這會更容易便利着想rt何時/如果您決定使用vector,deque等等,正如已經在評論中討論的那樣,這可能是一件好事。
+1指向我的答案:P – 2010-07-19 20:44:28
您可以使用自制軟件類似的代碼
for(list<...>::iterator it=bananas.begin(); end=bananas.end(); it!=end;) {
if(... decide ...) {
it=bananas.erase(it);
} else
++it;
}
,或者您可以使用list::remove_if
方法,或std::remove_if
功能(這是一個vector
可用的,太)。
應該總是喜歡顯式循環的算法。 – 2010-07-19 20:44:57
http://stackoverflow.com/questions/1038708/erase-remove-contents-from-the-map-or-any-other-stl-container-while-iterating – YuppieNetworking 2010-07-19 20:31:13
@YuppieNetworking:鏈接的問題在一般情況下,但沒有最好的解決方案的OP的情況下 - 他想刪除一個元素,如果一個成員函數返回true。 – 2010-07-19 20:32:35