基于C++ list中erase與remove函數(shù)的使用詳解

更新時(shí)間：2013年05月27日 16:53:44 作者：

本篇文章是對C++ list中erase與remove函數(shù)的使用進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下

erase的作用是，使作為參數(shù)的迭代器失效，并返回指向該迭代器下一參數(shù)的迭代器。
如下：

list ParticleSystem;
list::iterator pointer;
if(pointer->dead == true)
{
   pointer = ParticleSystem.erase(pointer);
}

有一段關(guān)于錯(cuò)誤使用erase的程序

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

using namespace std;
int main()
{
  std::listtest_list;
  std::list::iterator test_list_it;
  test_list.push_back(1);
  test_list_it = test_list.begin();
  for(;test_list_it != test_list.end();test_list_it++)
  {
  test_list.erase(test_list_it);
  }
}

問題：該程序不能跳出循環(huán)
原因：test_list.erase(test_list_it);每次做erase時(shí)都有可能使迭代器失效，test_list_it++就發(fā)生錯(cuò)誤了?？梢詤⒁奺ffective stl一書。所有容器做erase操作時(shí)都有可能使迭代器失效。
改為：

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

for(;test_list_it != test_list.end();)
{
    test_list.erase(test_list_it++);
}

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

for(;test_list_it != test_list.end();)
{
    std::list::iterator iter_e=test_list_it++;
    test_list.erase(iter_e);
}

注意：

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

for(;test_list_it != test_list.end();test_list_it++;) {
    std::list::iterator iter_e=test_list_it;
    test_list.erase(iter_e);
}

這樣仍然是錯(cuò)誤的，原因是：iter_e=test_list_it 是指針值的復(fù)制，它倆其實(shí)指向同一個(gè)位置，所以iter_e失效那么test_list_it也會失效，所以test_list_it++就會有問題
如果是

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

for(;test_list_it != test_list.end();)
{
    std::list::iterator iter_e=test_list_it++;
    test_list.erase(iter_e);
}

則沒有問題。
remove函數(shù)也存在erase函數(shù)同樣的問題，但remove函數(shù)返回值是空，erase返回指向下一個(gè)元素的迭代器。

下面是一個(gè)簡單的例子。

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

#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <list>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
 printf("------------------------------ Start\n");
 list<int> ls;
 printf("ls.empty() = %d \n", ls.empty());
 printf("ls.max_size() = %d \n", ls.max_size());
 printf("ls.size() = %d \n", ls.size());
 ls.push_back(1);
 ls.push_back(2);
 ls.push_back(3);
 printf("\n--------- after push 1, 2, 3 ---------\n");
 printf("ls.empty() = %d \n", ls.empty());
 printf("ls.max_size() = %d \n", ls.max_size());
 printf("ls.size() = %d \n", ls.size());
 for (list<int>::iterator i = ls.begin(); i != ls.end(); i++) {
  printf("%d, ", *i);
 }
 printf("\n------------------------------\n");
 for (list<int>::iterator i = ls.begin(); i != ls.end(); ) {
  printf("erase %d \n", *i);
  ls.erase(i++);
 }
 printf("\n--------- after erase ---------\n");
 printf("ls.empty() = %d \n", ls.empty());
 printf("ls.max_size() = %d \n", ls.max_size());
 printf("ls.size() = %d \n", ls.size());
 printf("\n------------------------------\n");
 ls.push_back(1);
 ls.push_back(2);
 ls.push_back(3);
 for (list<int>::iterator i = ls.begin(); i != ls.end(); ) {
  printf("remove %d \n", *i);
  ls.remove(*i++);
 }
 printf("\n--------- after remove ---------\n");
 printf("ls.empty() = %d \n", ls.empty());
 printf("ls.max_size() = %d \n", ls.max_size());
 printf("ls.size() = %d \n", ls.size());
 printf("\n------------------------------ End\n");
 getchar();
 return 0;
}

其中:

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

 for (list<int>::iterator i = ls.begin(); i != ls.end(); ) {
  printf("erase %d \n", *i);
  ls.erase(i++);
 }

也可以寫成下面的形式，因?yàn)閑rase函數(shù)的返回值就是指向下一個(gè)元素的迭代器。

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

 for (list<int>::iterator i = ls.begin(); i != ls.end(); ) {
  printf("erase %d \n", *i);
  i = ls.erase(i);
 }

輸出結(jié)果如下：
------------------------------ Start
ls.empty() = 1
ls.max_size() = 1073741823
ls.size() = 0
--------- after push 1, 2, 3 ---------
ls.empty() = 0
ls.max_size() = 1073741823
ls.size() = 3
1, 2, 3,
------------------------------
erase 1
erase 2
erase 3
--------- after erase ---------
ls.empty() = 1
ls.max_size() = 1073741823
ls.size() = 0
------------------------------
remove 1
remove 2
remove 3
--------- after remove ---------
ls.empty() = 1
ls.max_size() = 1073741823
ls.size() = 0
------------------------------ End

您可能感興趣的文章: