[C++再学习系列] STL容器删除操作总结

由于容器所对应不同的迭代器、指针和引用的失效规则 ，使得容器的删除操作较为复杂。解决问题的最好方法取决于你是怎样鉴别出哪个对象是要被去掉的，储存它们的容器的类型，和当你删除它们的时候你还想要做什么（如果有的话）。为此分 3 种情况讨论：

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

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

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

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

 

示例：

Container<int> c;  // 去除值为 1963 的元素

c.erase(remove(c.begin(), c.end(), 1963), c.end()); // 当 c 是 vector 、 string 或 deque 时， erase-remove 惯用法是去除特定值的元素的最佳方法

c.remove(1963);     // 当 c 是 list 时， remove 成员函数是去除特定值的元素的最佳方法

c.erase(1963);     // 当 c 为关联容器

 

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

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

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

3) 如果容器是标准关联容器，使用 remove_copy_if 和 swap( 使用临时容器 ) ，或写一个循环来遍历容器元素，当你把迭代器传给 erase 时记得后置递增它。

 

示例：特定判断式 : bool badValue(int x);   // 返回 x 是否是“ bad ”

c.erase(remove_if(c.begin(), c.end(), badValue),  c.end()); // 当 c 是 vector 、 string 或 deque

c.remove_if(badValue);     // 当 c 是 list 时

   

// 关联容器的删除 : 使用 “ 后置递增传给 erase 的迭代器 ” 技术

AssocContainer<int> c;

for (AssocContainer<int>::iterator i = c.begin();  // for 循环的第三部分是空的

       i != c.end();  /*nothing*/ ){        // 循环体控制 i 递增

       if (badValue(*i)) {

c.erase(i++);  // 删除 i ，副作用 i 递增

    // logFile << "Erasing " << *i <<'/n';    // 写日志文件 ,or other operators

       }

       else ++i;         // 递增

}

 

说明：为什么要使用后置递增？后置递增会增加临时副本，效率低。但此处一定要使用后置递增。关联容器的 erase 并不返回删除后的下一个有效迭代器，同时删除后的迭代器是无效迭代器。 为达到删除单前迭代器同时指向后一个迭代器，我们必须在删除前递增迭代器，同时记录当前迭代器并删除。后置递增操作除增加迭代器外，同时返回递增前的对象拷贝，完全满足所需的删除条件。

 

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

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

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

 

示例：标准序列容器 ( 标准关联容器，同上 )

for (SeqContainer<int>::iterator i = c.begin();

       i != c.end();){

       if (badValue(*i)){

              logFile << "Erasing " << *i << '/n';

              i = c.erase(i);         // 通过把 erase 的返回值获取有效的迭代器

       }                                

       else

              ++i;

}

 

说明：对序列容器为什么不使用 “ 后置递增你要传给 erase 的迭代器 ” 技术？原因在于 vector 、 string 和 deque 容器调用 erase 后，不仅使所有指向被删元素的迭代器失效，也使被删元素之后 的所有迭代器失效 ( 可能重新分配地址空间 ) 。为了使序列容器的 erase 后，能获得删除后的有效迭代器，其 erase 将迭代器作为返回值：一旦删除完成， erase 返回指向紧接在被删元素之后的元素的有效迭代器。

注意： list 虽是序列容器，但采用节点存储方式，故不存在地址重新分配。因此可以像 vector/string/deque 一样或像关联容器一样对待 list ；两种方法都可以为 list 工作。