STL容器删除小结

STL功能万千，很多容器的应用更是错综复杂，就容器删除来说，也是有很多的不同之处，最近看了effective_stl，感受颇深，如：

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

  如果容器是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时记得后置递增它。

详见effective_stl条款9
STL的应用，有利有弊，有时候我们户刻意应用STL，而吧简单的问题复杂话了，很多时候，我们可以考虑一些简单的数据结构，不然C中的结构体就是一种办法，所以对应STL容器删除的掌握是运用的前提，但一定要考虑清楚，自己的数据结构是否需要！