先聲明：下面的文章是針對(duì)windows的用法，因?yàn)閟td::map的erase函數(shù)的windows的實(shí)現(xiàn)版本是返回一個(gè)std::map的迭代器，但是STL標(biāo)準(zhǔn)里面的該函數(shù)的返回值確是：

map.erase有3個(gè)重載：
void erase ( iterator position );
size_type erase ( const key_type& x );
void erase ( iterator first, iterator last );

。

所以下面的代碼中的最后一個(gè)例子僅僅可以在windows下的map下運(yùn)行。

?

STL的map表里有一個(gè)erase方法用來從一個(gè)map中刪除掉指令的節(jié)點(diǎn)
eg1:

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ù)問題,
但是當(dāng)在一個(gè)循環(huán)里用的時(shí)候,往往會(huì)被誤用,那是因?yàn)槭褂谜邲]有正確理解iterator的概念.
像下面這樣的一個(gè)例子就是錯(cuò)誤的寫法,
eg2:

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

這是一種錯(cuò)誤的寫法,會(huì)導(dǎo)致程序行為不可知.究其原因是map 是關(guān)聯(lián)容器,對(duì)于關(guān)聯(lián)容器來說，如果某一個(gè)元素已經(jīng)被刪除，那么其對(duì)應(yīng)的迭代器就失效了，不應(yīng)該再被使用；否則會(huì)導(dǎo)致程序無定義的行為。
可以用以下方法解決這問題:
正確的寫法
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);
}

總結(jié)

以上是生活随笔為你收集整理的正确使用stl map的erase方法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。