STL List和Deque在删除元素时的区别

在STL容器的操作中，往往需要遍历删除某些元素，本文将给出如何遍历删除元素的快速方法。同时说明List和Deque删除元素的区别。

至于List和Deque，甚至Vector的区别，读者自行去了解，网上很多解释。这里只说明迭代器的区别，让大家快速正确的使用STL容器。

List在Erase后，迭代器仍然可以使用；Deque在Erase后，队列结果发生了变化，迭代器将与之不兼容，执行会报错。STL容器删除元素后，会返回一个迭代器，此迭代器指向当前删除元素的后继元素或是end()，可以通过此方法解决deque的遍历删除报错问题。上代码：

#include "stdafx.h"
#include <string>
#include <iostream>
#include <list>
#include <deque>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
    // 1.list的遍历删除，正确运行
    list<string> list;
    list.push_back("H");
    list.push_back("E");
    list.push_back("?");
    list.push_back("L");
    list.push_back("L");
    list.push_back("?");
    list.push_back("?");
    list.push_back("O");
    list.push_back("?");
    list.push_back("?");

    std::list<string>::iterator listIter = list.begin();
    for (; listIter != list.end();)
    {
        if ("?" != *listIter)
        {
            ++listIter;
        }
        else
        {
            list.erase(listIter++);
        }
    }

    for (listIter = list.begin(); listIter != list.end(); ++listIter)
    {
        std::cout << " " << *listIter << " ";
    }

     2.deque的遍历删除，将报错
    //std::deque<string> deque;
    //deque.push_back("H");
    //deque.push_back("E");
    //deque.push_back("?");
    //deque.push_back("L");
    //deque.push_back("L");
    //deque.push_back("?");
    //deque.push_back("?");
    //deque.push_back("O");
    //deque.push_back("?");
    //deque.push_back("?");

    //std::deque<string>::iterator dequeIter = deque.begin();
    //for (; dequeIter != deque.end();)
    //{
    //  if ("?" != *dequeIter)
    //  {
    //      ++dequeIter;
    //  }
    //  else
    //  {
    //      deque.erase(dequeIter++);
    //  }
    //}

    //for (dequeIter = deque.begin(); dequeIter != deque.end(); ++dequeIter)
    //{
    //  std::cout << " " << *dequeIter << " ";
    //}

    // 3.deque的遍历删除，正确运行
    std::deque<string> deque;
    deque.push_back("H");
    deque.push_back("E");
    deque.push_back("?");
    deque.push_back("L");
    deque.push_back("L");
    deque.push_back("?");
    deque.push_back("?");
    deque.push_back("O");
    deque.push_back("?");
    deque.push_back("?");

    std::deque<string>::iterator dequeIter = deque.begin();
    for (; dequeIter != deque.end();)
    {
        if ("?" != *dequeIter)
        {
            ++dequeIter;
        }
        else
        {
            dequeIter = deque.erase(dequeIter);
        }
    }

    for (dequeIter = deque.begin(); dequeIter != deque.end(); ++dequeIter)
    {
        std::cout << " " << *dequeIter << " ";
    }

    system("pause");
    return 0;
}