快捷導(dǎo)航

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

更新時(shí)間：2013年09月24日 08:53:25 作者：

set和map是由紅黑樹來實(shí)現(xiàn)的，當(dāng)erase的時(shí)候迭代器就失效了，也就是說我們要在迭代器失效之前保留一個(gè)副本，根據(jù)這個(gè)副本我們才能繼續(xù)遍歷下一個(gè)元素

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

請看上面的Remove1、Remove2這兩個(gè)函數(shù)是刪除容器中所有為num的元素，乍一看好像沒什么問題，其實(shí)是錯(cuò)的。

它們編譯都沒什么問題，但是運(yùn)行有問題：
先注釋Remove2這兩行，編譯運(yùn)行，得到結(jié)果是：1 3 5 7 9
顯然結(jié)果是錯(cuò)誤的，因?yàn)檫€有個(gè)5沒刪掉。造成這樣結(jié)果的原因是vec.erase之后iter會自加，執(zhí)行下次for循環(huán)時(shí)++iter，這樣就跳過了與所刪除元素相鄰的元素了。

再來看下Remove2，注釋掉Remove1，刪除Remove2的注釋。
運(yùn)行出錯(cuò)，vs2005 Expression:list iterator not incrementable，說明list迭代器++iter有問題。
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，后面說明原因
   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í)現(xiàn)的，當(dāng)erase的時(shí)候迭代器就失效了，也就是說我們要在迭代器失效之前保留一個(gè)副本，根據(jù)這個(gè)副本我們才能繼續(xù)遍歷下一個(gè)元素。i++和++i很明顯前者符合我們的要求所以在erase里面是iter++

您可能感興趣的文章: