天天看点

<Effectives STL>笔记之在STL容器中删除元素的方法选择

        1.要删除容器中特定值的所有对象“

如果容器是vector、string或者deque,则使用erase-remove习惯用法。

如果容器是list,则使用list::remove。

如果容器是一个标准关联容器,则使用它的erase成员函数。

2.要删除容器中满足特定判别式(条件)的所有对象:

如果容器是vector、string或者deque,则使用erase-remove_if习惯用法。

如果容器是list,则使用list::remove_if。

如果容器是一个标准关联容器,则使用remove_copy_if和swap,或者写一个循环遍历容器中的元素,记住当把迭代器传给erase是,要对它进行后缀递增。

3要在循环内部默写(除了删除对象之外的)操作:

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

如果容器是一个标准关联容器,则写一个循环来遍历容器中的元素,记住每次用erase时,要对迭代器做后缀递增。