亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

大家注意vector, list, set, map成員函數(shù)erase

 更新時(shí)間:2013年09月24日 08:53:25   作者:  
set和map是由紅黑樹(shù)來(lái)實(shí)現(xiàn)的,當(dāng)erase的時(shí)候迭代器就失效了,也就是說(shuō)我們要在迭代器失效之前保留一個(gè)副本,根據(jù)這個(gè)副本我們才能繼續(xù)遍歷下一個(gè)元素

復(fù)制代碼 代碼如下:

#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);

下面是另一種正確寫法:

復(fù)制代碼 代碼如下:

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++

  • C語(yǔ)言詳解鏈?zhǔn)疥?duì)列與循環(huán)隊(duì)列的實(shí)現(xiàn)

    C語(yǔ)言詳解鏈?zhǔn)疥?duì)列與循環(huán)隊(duì)列的實(shí)現(xiàn)

    隊(duì)列(Queue)與棧一樣,是一種線性存儲(chǔ)結(jié)構(gòu),它具有如下特點(diǎn):隊(duì)列中的數(shù)據(jù)元素遵循“先進(jìn)先出”(First In First Out)的原則,簡(jiǎn)稱FIFO結(jié)構(gòu)。在隊(duì)尾添加元素,在隊(duì)頭刪除元素,本篇來(lái)講解鏈?zhǔn)疥?duì)列與循環(huán)隊(duì)列的實(shí)現(xiàn)
    2022-04-04
  • 使用C語(yǔ)言操作文件的基本函數(shù)整理

    使用C語(yǔ)言操作文件的基本函數(shù)整理

    這篇文章主要介紹了使用C語(yǔ)言操作文件的基本函數(shù)整理,包括創(chuàng)建和打開(kāi)以及關(guān)閉文件的操作方法,需要的朋友可以參考下
    2015-08-08
  • C++中的對(duì)象初始化操作代碼

    C++中的對(duì)象初始化操作代碼

    對(duì)象初始化可以分為默認(rèn)初始化、直接初始化、拷貝初始化以及值初始化。本文重點(diǎn)給大家介紹C++中的對(duì)象初始化操作代碼,感興趣的朋友跟隨小編一起看看吧
    2021-12-12
  • 64位linux 編譯c提示gnu/stubs-32.h:No such file or directory的解決方法

    64位linux 編譯c提示gnu/stubs-32.h:No such file or directory的解決方法

    這篇文章主要介紹了64位linux 編譯c提示gnu/stubs-32.h:No such file or directory的解決方法,需要的朋友可以參考下
    2020-03-03
  • C++面試常見(jiàn)問(wèn)題整理匯總

    C++面試常見(jiàn)問(wèn)題整理匯總

    這篇文章主要介紹了C++面試常見(jiàn)問(wèn)題整理,匯總了C++基本語(yǔ)法、面向?qū)ο蟾鞣N概念與易錯(cuò)點(diǎn),需要的朋友可以參考下
    2017-05-05
  • 一文詳解C++11中decltype的使用

    一文詳解C++11中decltype的使用

    這篇文章主要為大家分享了C++11中decltype關(guān)鍵字的使用示例,小編覺(jué)得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧
    2023-07-07
  • Mac OS X 10.8 中編譯APUE(Unix環(huán)境高級(jí)編程)的源代碼過(guò)程

    Mac OS X 10.8 中編譯APUE(Unix環(huán)境高級(jí)編程)的源代碼過(guò)程

    這篇文章主要介紹了Mac OS X 10.8 中編譯APUE(Unix環(huán)境高級(jí)編程)的源代碼過(guò)程,對(duì)于用MAC學(xué)習(xí)Unix環(huán)境高級(jí)編程的同學(xué)會(huì)有些作用,需要的朋友可以參考下
    2014-09-09
  • 教你如何使用qt quick-PathView實(shí)現(xiàn)好看的home界面

    教你如何使用qt quick-PathView實(shí)現(xiàn)好看的home界面

    pathView的使用類似與ListView,都需要模型(model)和代理(delegate),只不過(guò)pathView多了一個(gè)路徑(path)屬性,顧名思義路徑就是item滑動(dòng)的路徑,下面給大家分享qt quick-PathView實(shí)現(xiàn)好看的home界面,一起看看吧
    2021-06-06
  • C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)通關(guān)時(shí)間復(fù)雜度和空間復(fù)雜度

    C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)通關(guān)時(shí)間復(fù)雜度和空間復(fù)雜度

    對(duì)于一個(gè)算法,其時(shí)間復(fù)雜度和空間復(fù)雜度往往是相互影響的,當(dāng)追求一個(gè)較好的時(shí)間復(fù)雜度時(shí),可能會(huì)使空間復(fù)雜度的性能變差,即可能導(dǎo)致占用較多的存儲(chǔ)空間,這篇文章主要給大家介紹了關(guān)于C語(yǔ)言時(shí)間復(fù)雜度、空間復(fù)雜度的相關(guān)資料,需要的朋友可以參考下
    2022-04-04
  • 最新評(píng)論