STL-multimap

STL的map表裡有一個erase方法用來從一個map中删除掉指令的節點

eg:

<code>map&lt;string,string&gt; mapTest; typedef map&lt;string,string&gt;::iterator ITER;</code>

ITER iter=mapTest.find(key);

mapTest.erase(iter);

像上面這樣隻是删除單個節點,map的形為不會出現任務問題,

但是當在一個循環裡用的時候,往往會被誤用,那是因為使用者沒有正确了解iterator的概念.

像下面這樣的一個例子就是錯誤的寫法,

eg.

<code>for(ITER iter=mapTest.begin();iter!=mapTest.end();++iter) { cout&lt;&lt;iter-&gt;first&lt;&lt;":"&lt;&lt;iter-&gt;second&lt;&lt;endl; mapTest.erase(iter); }</code>

這是一種錯誤的寫法,會導緻程式行為不可知.究其原因是map 是關聯容器,對于關聯容器來說，如果某一個元素已經被删除，那麼其對應的疊代器就失效了，不應該再被使用；否則會導緻程式無定義的行為。

可以用以下方法解決這問題:

正确的寫法

1.使用删除之前的疊代器定位下一個元素。STL建議的使用方式

<code>for(ITER iter=mapTest.begin();iter!=mapTest.end();) { cout&lt;&lt;iter-&gt;first&lt;&lt;":"&lt;&lt;iter-&gt;second&lt;&lt;endl; mapTest.erase(iter++); }</code>

2. erase() 成員函數傳回下一個元素的疊代器

<code>for(ITER iter=mapTest.begin();iter!=mapTest.end();) { cout&lt;&lt;iter-&gt;first&lt;&lt;":"&lt;&lt;iter-&gt;second&lt;&lt;endl; iter=mapTest.erase(iter); }</code>