白云哥

@cexer

http://www.cplusplus.com/reference/stl/vector/erase/

這里是一個比較好的描述

“Because vectors keep an array format, erasing on positions other than the vector end also moves all the elements after the segment erased to their new positions”

“This invalidates all iterator and references to elements after position or first.”


刪除對象后會讓迭代器之后的對象移動，因此而導致迭代器失效


map的實現，紅黑樹，在插入和刪除對象后因為要做平衡，所以同樣也有可能導致迭代器的失效


當然最終是不是會出現迭代器錯誤，這依賴于標準庫的具體實現，另外還可能包括其優化方法

@cexer

是的，這個依賴于標準庫的實現
我用vs2010會出現迭代器失效，程序立即終止
在mac os下用gcc沒有問題


但這個確實是有問題的，標準里是否有相關描述我不是很清楚，但是可以看這里，別人介紹的方法也是我上面說的


http://stackoverflow.com/questions/1038708/erase-remove-contents-from-the-map-or-any-other-stl-container-while-iterating

總之是不能用“先保存迭代器，再刪除”的方法，因為在刪除的時候“有可能”會導致迭代器失效

看起來確實是“有可能”，這依賴于具體的實現 :)

@cexer

“在循環中保存下一個迭代器的方法：對于刪除操作是沒有任何問題的”
這個確定是有問題的，我就是好幾次遇到了這樣的問題才寫的這個總結

下面是根據你的方法寫的測試程序，運行一下，刪除容器的第一個數據后，原來的迭代器就失效了


#include <vector>
#include <iostream>

typedef std::vector<int> container_type;
container_type m_container;

void do_remove(container_type::iterator itr)
{
m_container.erase(itr);
}

int main()
{
for (int i = 0; i < 100; ++i)
{
m_container.push_back(i);
}

container_type::iterator it_this = m_container.begin();
container_type::iterator it_next;
while (it_this != m_container.end())
{
it_next = it_this;
++it_next;

do_remove(it_this);

it_this = it_next;
}

return 0;
}

@cexer


做刪除標志是一個方法,但對于對象有可能在其他地方已被刪除的情況將沒法實用(在這種情況下我的例子里的代碼同樣也有問題)

另外,在while循環中刪除對象,雖然臨時保存了下一個迭代器指針,這個同樣是有問題的.因為刪除容器對象有可能使得之前所保存的迭代器全都失效

如果要用刪除標志,這樣是可行的:

for(container::iterator itr = container.begin(); itr != container.end(); )
{
if (itr->second->is_dirty())
itr = container.erase(itr);
else
++itr;
}

@黑色靈貓

受教，目前在使用FXComposor時用到了這個，不得不對這多些了解。或許MS將這個標準廢除是有理由的，Nvidia的FXComposor需要這樣一種方法也是確定的，所以，DXSAS變成了SAS

模板用的很精彩，學習

這個libevent的vs2005包很好，謝謝

自己偷懶了一把 :)