effective stl 第九条： 慎重选择删除元素的方法

#include<iostream>
#include<algorithm>
#include<vector>
#include<list>

using namespace std;

bool badvalue(int x)
{
    if (x == 3)
        return true;
    else
        return false;
}

int main()
{

    vector<int> m;
    for (int i = 0; i < 10; i++)
    {
        m.push_back(i);
    }

    //m.erase(remove(m.begin(), m.end(), 5), m.end());


    //m.erase(remove_if(m.begin(), m.end(), badvalue), m.end());


    //注意在用erase删除顺序容器一个元素时，一旦erase完成，它是指向紧随被删除的下一个元素的有效迭代器
    for (vector<int>::iterator it = m.begin(); it != m.end();)
    {
        if (badvalue(*it))
        {
            it=m.erase(it);
        }
        else
            ++it;
    }

    for (int i = 0; i < m.size(); i++)
    {
        cout << m[i] << endl;
    }

    list<int> n;
    for (int i = 0; i < 10; i++)
    {
        n.push_back(i);
    }
    //注意在用erase删除关联容器一个元素时，指向该元素的所有迭代器都将变得无效，有效的方法是在删除该元素之前找到指向该元素下一个元素的方法
    for (list<int>::iterator it = n.begin(); it != n.end();)
    {
        if (badvalue(*it))
        {
            n.erase(it++);//erase传的是It的旧值，但是在erase开始执行之前就增加了it的值
        }
        else
            it++;
    }

    cout << 'N' << endl;
    for (list<int>::iterator it = n.begin(); it != n.end(); it++)
    {
        cout << *it << endl;
    }

    return 0;
}

要删除容器中特定值的所有对象：

如果容器是vector,string,或者deque ,则使用erase-remove习惯的用法；
如果容器是list,则使用list::remove.
如果容器是标准的关联容器，则使用它的erase 成员函数

要删除容器中满足特定判别式的所有对象：

如果容器是vector,string,deque,则使用erase_remove_if的习惯用法
如果容器是list,则使用list::remove_if
如果容器是一个标准关联容器，则使用remove_copy_if和swap,或者写一个循环来遍历容器中的所有元素，记住当把迭代器传给erase时，要对它进行后缀递增

要在循环内部做某些操作：

如果容器是标准序列容器，则写一个循环来遍历容器中的元素，记住每次调用erase时，要用他的返回值更新迭代器。

如果容器是标准关联容器，则写一个循环来遍历容器中的元素，记住当把迭代器传给erase时，要对迭代器做后续递增。