Effective STL: 不同容器删除元素的方法

不同容器删除元素的方法

• 去除一个容器中有特定值的所有对象：

  如果容器是vector、string或deque，使用erase-remove惯用法。

  如果容器是list，使用list::remove。

  如果容器是标准关联容器，使用它的erase成员函数。

• 去除一个容器中满足一个特定判定式的所有对象：

  如果容器是vector、string或deque，使用erase-remove_if惯用法。

  如果容器是list，使用list::remove_if。

  如果容器是标准关联容器，写一个循环来遍历容器元素，当你把迭代器传给erase时记得后置递增它(在erase一个元素之后，指向该元素的迭代器就失效了，所有在erase前要获取指向下一个元素的迭代器)。

  AssocContainer<int> c;
  ...
  for (AssocContainer<int>::iterator i = c.begin();
       i != c.end();
       /*nothing*/ ) // for循环的第三部分是空的；i现在在下面自增
  {
      if (badValue(*i))
      {
          c.erase(i++); // 对于坏的值，把当前的i传给erase，然后作为副作用增加i；
      }
      else
      {
          ++i; // 对于好的值，只增加i
      }
  }
  

• 在循环内做某些事情（除了删除对象之外）：

  如果容器是标准序列容器，写一个循环来遍历容器元素，每当调用erase时记得都用它的返回值更新迭代器。

  如果容器是标准关联容器，写一个循环来遍历容器元素，当你把迭代器传给erase时记得后置递增它