Effective STL学习笔记-条款8-9

条款8 永不建立auto_ptr的容器
条款9 在删除选项中仔细选择

永不建立auto_ptr的容器

为什么不能建立auto_ptr的容器呢，是因为这个智能指针复制会转移“使用者”具体详细内容就不介绍了，现在它已经被shared_ptr、weak_ptr、unique_ptr代替了。

我们试一下使用shared_ptr可不可放在容器：

    vector<shared_ptr<int>> v;
    shared_ptr<int> p1(new int(10));
    shared_ptr<int> p2(new int(33));
    shared_ptr<int> p3(new int(11));
    shared_ptr<int> p4(new int(22));
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);

    std::sort(v.begin(), v.end());

    for (auto val : v)
    {
        cout << val << "  " << *val << endl;
    }

输出如下：

这里是对地址进行了排序。

在删除选项中仔细选择

假设你有一个容器，想要删除某一个值，但是不同的容器，有不同的方法实现这个过程，没有一种方法是通用的。

例如，连续容器(vector、deque或string)，最好的方法是erase-remove惯用法。
下面举三个不同的例子：

    vector<int> v = { 0,1,2,3,4,2,3 };
    //erase 一般配合 remove使用   remove一个值然后使用erase去除这个空间
    v.erase(std::remove(v.begin(), v.end(), 2),v.end());

    for (int val : v)
    {
        cout << val << " ";
    }
    cout << endl;

    std::string str = "Text  with  some space";
    //std::begin  C++11 or C++14
    str.erase(std::remove(std::begin(str), std::end(str), ' '), std::end(str));
    cout << "str:" << str << endl;

    std::string str2 = "Text\n with\tsome \t  whitespaces\n\n";
    str2.erase(std::remove_if(str2.begin(), str2.end(), [](char x) {return std::isspace(x); }), str2.end());
    cout << "str2:" << str2 << endl;

打印结果：

对于list容器，使用remove的效率更高！

但是对于关联容器(set、map等)他们没有remove函数，它们使用的方法可以使erase函数。不尽正确 而且很高效！只使用了对数的时间。

按某一条件删除元素

也就是刚刚使用的remove_if，它接受一个函数，或者一个仿函数、或者匿名函数适用于序列容器。

对于关联容器，它的做法不是很直接。有两种处理办法，一个更容易编码，一个更高效。

• remove_copy_if
  把我们需要的值拷贝到一个新容器中，然后把原容器的内容和
  新的交换

    map<int, string> values;
    map<int, string> temp;

    values[0] = "A";
    values[1] = "B";
    values[2] = "C";
    values[3] = "D";
    values[4] = "E";

    std::remove_copy_if(values.begin(), values.end(), std::inserter(temp, temp.end()), [](std::pair<int, string> val) {return val.first == 2; });
    for (std::pair<int, string> val : temp)
    {
        cout << "key :" << val.first << "   value:" << val.second << endl;
    }

打印结果就不放上来了，就是除去2的4个项被复制到temp中。最后使用std::swap()交换即可。
因为remove_if在关联容器没有提供。

• 最普通的循环方式
  这个就比较简单了，需要注意的是：
  map.erase(iterator)
  删除一个元素时，这个元素的指向的迭代器以及失效了，也就是iterator失效了，这时是不可以使用的，需要提前存起来或者提前递增iterator。

总结

● 去除一个容器中有特定值的所有对象：
如果容器是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时记得后置递增它。