stl的map表裡有乙個erase方法用來從乙個map中刪除掉指令的節點
eg:mapmaptest;
typedef map::iterator iter;
iter iter=maptest.find(key);
maptest.erase(iter);
像上面這樣只是刪除單個節點,map的形為不會出現任務問題,
但是當在乙個迴圈裡用的時候,往往會被誤用,那是因為使用者沒有正確理解iterator的概念.
像下面這樣的乙個例子就是錯誤的寫法,
eg.for(iter iter=maptest.begin();iter!=maptest.end();++iter)
int x;
}; int main()
{ mapamap;
if ( amap[1] != null )
amap.erase(1);
amap.insert(make_pair(1,new a(1)));
amap.insert(make_pair(2,new a(2)));
amap.insert(make_pair(3,new a(3)));
return 0;
先宣告：下面的文章是針對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:
mapmaptest;
typedef map::iterator iter;
iter iter=maptest.find(key);
maptest.erase(iter);
像上面這樣只是刪除單個節點,map的形為不會出現任務問題,
但是當在乙個迴圈裡用的時候,往往會被誤用,那是因為使用者沒有正確理解iterator的概念.
像下面這樣的乙個例子就是錯誤的寫法,
eg2:
for(iter iter=maptest.begin();iter!=maptest.end();++iter)
{cout這是一種錯誤的寫法,會導致程式行為不可知.究其原因是map 是關聯容器,對於關聯容器來說，如果某乙個元素已經被刪除，那麼其對應的迭代器就失效了，不應該再被使用；否則會導致程式無定義的行為。
可以用以下方法解決這問題:
正確的寫法
1.使用刪除之前的迭代器定位下乙個元素。stl建議的使用方式
for(iter iter=maptest.begin();iter!=maptest.end();)
{cout2. erase() 成員函式返回下乙個元素的迭代器
for(iter iter=maptest.begin();iter!=maptest.end();)
{cout c 中經常使用的容器類有vector，list，map。其中vector和list的erase都是返回迭代器，但是map就比較不一樣。map是從模板類繼承來的，不同的c 版本標準其erase函式也不同 c 98 void erase iterator position size type erase... 目錄 預設建構函式 將物件初始化為空 帶參建構函式 拷貝建構函式 析構函式 ct.empty 判斷是否為空 ct.size 元素個數 ct.max size 最大元素個數 ct1.swap ct2 交換ct1 和 ct2 中的元素 ct.begin 第乙個元素的迭代器 ct.end 最後乙個元素的迭... stl封裝了乙個排序演算法，該演算法對應的標頭檔案為 include，我們可以根據需要對乙個陣列進行排序或者降序。sort的函式原型為 void sort b,e,pre up 表示對 b,e 的元素進行排序，第三個引數為乙個謂詞，我們可以自定義排序方式，預設排序方式為公升序排序。具體實現 如下 i...關於map erase的使用說明
STL 之容器中的公共方法
STL之sort函式的使用方法