STL 容器删除心得

http://blog.163.com/ieoqmdce/blog/static/3893995420096152443519/

 

2009-07-15 14:44 

删除

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

   

  如果容器是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时记得都用它的返回值更新你的迭代器。

 

（#）