大家注意vector, list, set, map成員函數(shù)erase
#include <iostream>
#include <vector>
#include <list>
#include <iterator>
using namespace std;
void Remove1(vector<int> &vec, int num)
{
vector<int>::iterator iter;
for (iter=vec.begin(); iter!=vec.end(); ++iter)
{
if (*iter == num)
{
vec.erase(iter);
}
}
}
void Remove2(list<int> &lst, int num)
{
list<int>::iterator iter;
for (iter=lst.begin(); iter!=lst.end(); ++iter)
{
if (*iter == num)
{
lst.erase(iter);
}
}
}
int main(void)
{
int arr[] = {1, 3, 5, 5, 7, 9};
int num = sizeof(arr) / sizeof(arr[0]);
vector<int> vec(arr, arr+num);
list<int> lst(arr, arr+num);
Remove1(vec, 5);
copy(vec.begin(), vec.end(), ostream_iterator<int>(cout, " "));
//Remove2(lst, 5);
//copy(lst.begin(), lst.end(), ostream_iterator<int>(cout, " "));
return 0;
}
請(qǐng)看上面的Remove1、Remove2這兩個(gè)函數(shù)是刪除容器中所有為num的元素,乍一看好像沒(méi)什么問(wèn)題,其實(shí)是錯(cuò)的。
它們編譯都沒(méi)什么問(wèn)題,但是運(yùn)行有問(wèn)題:
先注釋Remove2這兩行, 編譯運(yùn)行, 得到結(jié)果是:1 3 5 7 9
顯然結(jié)果是錯(cuò)誤的,因?yàn)檫€有個(gè)5沒(méi)刪掉。造成這樣結(jié)果的原因是vec.erase之后iter會(huì)自加,執(zhí)行下次for循環(huán)時(shí)++iter,這樣就跳過(guò)了與所刪除元素相鄰的元素了。
再來(lái)看下Remove2, 注釋掉Remove1, 刪除Remove2的注釋。
運(yùn)行出錯(cuò),vs2005 Expression:list iterator not incrementable,說(shuō)明list迭代器++iter有問(wèn)題。
list是一個(gè)雙向鏈表,在erase(iter)之后iter失效了,printf("0x%x", iter);得到結(jié)果為0,只有erase的返回值才能指向下一個(gè)元素。
Remove1的正確用法是:vec.erase(remove(vec.begin(), vec.end(), 5), vec.end());
Remove2的正確用法是:lst.remove(5);
下面是另一種正確寫法:
void Remove1(std::vector<int> &vec, int num)
{
std::vector<int>::iterator iter = vec.begin();
while (iter != vec.end())
{
if (*iter == num)
{
iter = vec.erase(iter);
}
else
{
++iter;
}
}
}
// 刪除某一類元素, 比如:偶數(shù)
void Remove3(std::set<int>& sets)
{
std::set<int>::iterator iter = sets.begin();
while (iter != sets.end())
{
if (0 == (*iter)%2)
{
// 注意這里不能寫成++iter,后面說(shuō)明原因
sets.erase(iter++);
}
else
{
++iter;
}
}
}
void Remove4(std::map<int, int>& maps)
{
std::map<int, int>::iterator iter = maps.begin();
while (iter != maps.end())
{
if (0 == (iter->first)%2)
{
maps.erase(iter++);
}
else
{
++iter;
}
}
}
set和map是由紅黑樹(shù)來(lái)實(shí)現(xiàn)的,當(dāng)erase的時(shí)候迭代器就失效了,也就是說(shuō)我們要在迭代器失效之前保留一個(gè)副本,根據(jù)這個(gè)副本我們才能繼續(xù)遍歷下一個(gè)元素。i++和++i很明顯前者符合我們的要求所以在erase里面是iter++
上一篇:vector與map的erase()函數(shù)詳細(xì)解析
欄 目:C語(yǔ)言
下一篇:cin.get()和cin.getline()之間的區(qū)別
本文標(biāo)題:大家注意vector, list, set, map成員函數(shù)erase
本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/4089.html
您可能感興趣的文章
- 01-10探討:C++中函數(shù)返回引用的注意事項(xiàng)
- 01-10求素?cái)?shù),用vector存儲(chǔ)的實(shí)現(xiàn)方法
- 01-10C語(yǔ)言 volatile與const同時(shí)使用應(yīng)注意的問(wèn)題
- 01-10關(guān)于STL中vector容器的一些總結(jié)
- 01-10vector與map的erase()函數(shù)詳細(xì)解析
- 01-10c/c++語(yǔ)言位域注意事項(xiàng)分析
- 01-10stl容器set,map,vector之erase用法與返回值詳細(xì)解析
- 01-10vector,map,list,queue的區(qū)別詳細(xì)解析
- 01-10c++中vector&amp;lt;int&amp;gt;和vector&
- 01-10C++指針作為函數(shù)的參數(shù)進(jìn)行傳遞時(shí)需要注意的一些問(wèn)題


閱讀排行
- 1C語(yǔ)言 while語(yǔ)句的用法詳解
- 2java 實(shí)現(xiàn)簡(jiǎn)單圣誕樹(shù)的示例代碼(圣誕
- 3利用C語(yǔ)言實(shí)現(xiàn)“百馬百擔(dān)”問(wèn)題方法
- 4C語(yǔ)言中計(jì)算正弦的相關(guān)函數(shù)總結(jié)
- 5c語(yǔ)言計(jì)算三角形面積代碼
- 6什么是 WSH(腳本宿主)的詳細(xì)解釋
- 7C++ 中隨機(jī)函數(shù)random函數(shù)的使用方法
- 8正則表達(dá)式匹配各種特殊字符
- 9C語(yǔ)言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例
- 10C語(yǔ)言查找數(shù)組里數(shù)字重復(fù)次數(shù)的方法
本欄相關(guān)
- 04-02c語(yǔ)言函數(shù)調(diào)用后清空內(nèi)存 c語(yǔ)言調(diào)用
- 04-02func函數(shù)+在C語(yǔ)言 func函數(shù)在c語(yǔ)言中
- 04-02c語(yǔ)言的正則匹配函數(shù) c語(yǔ)言正則表達(dá)
- 04-02c語(yǔ)言用函數(shù)寫分段 用c語(yǔ)言表示分段
- 04-02c語(yǔ)言中對(duì)數(shù)函數(shù)的表達(dá)式 c語(yǔ)言中對(duì)
- 04-02c語(yǔ)言編寫函數(shù)冒泡排序 c語(yǔ)言冒泡排
- 04-02c語(yǔ)言沒(méi)有round函數(shù) round c語(yǔ)言
- 04-02c語(yǔ)言分段函數(shù)怎么求 用c語(yǔ)言求分段
- 04-02C語(yǔ)言中怎么打出三角函數(shù) c語(yǔ)言中怎
- 04-02c語(yǔ)言調(diào)用函數(shù)求fibo C語(yǔ)言調(diào)用函數(shù)求
隨機(jī)閱讀
- 04-02jquery與jsp,用jquery
- 08-05DEDE織夢(mèng)data目錄下的sessions文件夾有什
- 01-11Mac OSX 打開(kāi)原生自帶讀寫NTFS功能(圖文
- 01-11ajax實(shí)現(xiàn)頁(yè)面的局部加載
- 01-10使用C語(yǔ)言求解撲克牌的順子及n個(gè)骰子
- 08-05dedecms(織夢(mèng))副欄目數(shù)量限制代碼修改
- 01-10C#中split用法實(shí)例總結(jié)
- 08-05織夢(mèng)dedecms什么時(shí)候用欄目交叉功能?
- 01-10delphi制作wav文件的方法
- 01-10SublimeText編譯C開(kāi)發(fā)環(huán)境設(shè)置