正确使用stl map的erase方法
生活随笔
收集整理的這篇文章主要介紹了
正确使用stl map的erase方法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
先聲明:下面的文章是針對windows的用法,因為std::map的erase函數的windows的實現版本是返回一個std::map的迭代器,但是STL標準里面的該函數的返回值確是:
map.erase有3個重載:
void erase ( iterator position );
size_type erase ( const key_type& x );
void erase ( iterator first, iterator last );
。
所以下面的代碼中的最后一個例子僅僅可以在windows下的map下運行。
?
STL的map表里有一個erase方法用來從一個map中刪除掉指令的節點
eg1:
typedef?map<string,string>::iterator?ITER;
ITER?iter=mapTest.find(key);
mapTest.erase(iter);
?像上面這樣只是刪除單個節點,map的形為不會出現任務問題,
但是當在一個循環里用的時候,往往會被誤用,那是因為使用者沒有正確理解iterator的概念.
像下面這樣的一個例子就是錯誤的寫法,
eg2:
{
cout<<iter->first<<":"<<iter->second<<endl;
mapTest.erase(iter);
}
這是一種錯誤的寫法,會導致程序行為不可知.究其原因是map 是關聯容器,對于關聯容器來說,如果某一個元素已經被刪除,那么其對應的迭代器就失效了,不應該再被使用;否則會導致程序無定義的行為。
可以用以下方法解決這問題:
正確的寫法
1.使用刪除之前的迭代器定位下一個元素。STL建議的使用方式
{
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);
}
總結
以上是生活随笔為你收集整理的正确使用stl map的erase方法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 详细解析抓喜鹊游戏教程
- 下一篇: scRNA-seq单细胞测序数据分析工具