在c++中使用for循環遍歷map並刪除map中的元素的注意事項

最近在寫代碼的過程當中,發現了一處刪除map元素致使的異常。主要是由於不安全的使用for循環遍歷map並刪除元素致使的。 我一開始的時候,代碼以下:html

for(it_pos = map.begin();it_pos!=map.end();it_pos++)
{
	printf("111\n");
    if( 0 == it_pos->second )
    {
        map.erase(it_pos);
    }
	printf("222\n");
}

在運行起來以後,發現整個線程只輸出了一次 "111\n222\n",線程就卡在了,不在日後運行了,後來查閱資料,發現了是 it_pos 自增的問題。參考頁面是:std::map的安全遍歷並刪除元素的方法安全

這上面代碼的問題是,當咱們刪除了 it_pos 以後,it_pos 這個迭代器已經失效了,對其進行 it_pos++ 操做,就是未知的操做,會引發異常。因此咱們應該在刪除 it_pos 以前就對其進行 ++。改爲下面的代碼就能夠解決問題了。線程

for(it_pos = map.begin();it_pos!=map.end();)
{
    if( 0 == it_pos->second )
    {
        map.erase(it_pos++);
    }
    else
    {
    	it_pos++;
    }
}
相關文章
相關標籤/搜索