1. 程式人生 > >std::map中erase的正確用法

std::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();) //注意此處不能再寫iter++{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);}