STL的map表里有一個(gè)erase方法用來(lái)從一個(gè)map中刪除掉指令的節(jié)點(diǎn)
eg:
map<string,string> mapTest;
typedef map<string,string>::iterator ITER;
ITER iter=mapTest.find(key);
mapTest.erase(iter);
像上面這樣只是刪除單個(gè)節(jié)點(diǎn),map的形為不會(huì)出現(xiàn)任務(wù)問(wèn)題,
但是當(dāng)在一個(gè)循環(huán)里用的時(shí)候,往往會(huì)被誤用,那是因?yàn)槭褂谜邲](méi)有正確理解iterator的概念.
像下面這樣的一個(gè)例子就是錯(cuò)誤的寫(xiě)法,
eg:
for(ITER iter=mapTest.begin();iter!=mapTest.end();++iter)
{
cout<<iter->first<<":"<<iter->second<<endl;
mapTest.erase(iter);
}
這是一種錯(cuò)誤的寫(xiě)法,會(huì)導(dǎo)致程序行為不可知.究其原因是map 是關(guān)聯(lián)容器,對(duì)于關(guān)聯(lián)容器來(lái)說(shuō)，如果某一個(gè)元素已經(jīng)被刪除，那么其對(duì)應(yīng)的迭代器就失效了，不應(yīng)該再被使用；否則會(huì)導(dǎo)致程序無(wú)定義的行為。
可以用以下方法解決這問(wèn)題:
正確的寫(xiě)法
1.使用刪除之前的迭代器定位下一個(gè)元素。STL建議的使用方式
for(ITER iter=mapTest.begin();iter!=mapTest.end();)
{
cout<<iter->first<<":"<<iter->second<<endl;
mapTest.erase(iter++);
}
2. erase() 成員函數(shù)返回下一個(gè)元素的迭代器
for(ITER iter=mapTest.begin();iter!=mapTest.end();)
{
cout<<iter->first<<":"<<iter->second<<endl;
iter=mapTest.erase(iter);
}