2013-03-13 關於標準庫中map的erase()方法

STL的map表裏有一個erase方法用來從一個map中刪除掉指令的節點
eg:
map<string,string> mapTest;
typedef map<string,string>::iterator ITER;

ITER iter=mapTest.find(key);
mapTest.erase(iter);

像上面這樣只是刪除單個節點,map的形爲不會出現任務問題,
但是當在一個循環裏用的時候,往往會被誤用,那是因爲使用者沒有正確理解iterator的概念.
像下面這樣的一個例子就是錯誤的寫法,
eg.
for(ITER iter=mapTest.begin();iter!=mapTest.end();++iter)
{
cout<<iter->first<<":"<<iter->second<<endl;
mapTest.erase(iter);
}
這是一種錯誤的寫法,會導致程序行爲不可知.究其原因是map 是關聯容器,對於關聯容器來說，如果某一個元素已經被刪除，那麼其對應的迭代器就失效了，不應該再被使用；否則會導致程序無定義的行爲。
可以用以下方法解決這問題:
正確的寫法
1.使用刪除之前的迭代器定位下一個元素。STL建議的使用方式
for(ITER iter=mapTest.begin();iter!=mapTest.end();)
{
cout<<iter->first<<":"<<iter->second<<endl;
mapTest.erase(iter++);
}

2. erase() 成員函數返回下一個元素的迭代器
for(ITER iter=mapTest.begin();iter!=mapTest.end();)
{
cout<<iter->first<<":"<<iter->second<<endl;
iter=mapTest.erase(iter);
}

 

一定要注意標準庫中map的這個用法，我在打印服務器的數據庫連接池中曾經使用了本文中列出的錯誤例子，導致程序在釋放數據庫連接的時候崩潰，在windows日誌中總是報錯.