Effective STL 第9条：C++容器元素删除技巧详解

在C++编程中，高效地从容器中删除元素是一项基本但至关重要的技能。本文将详细介绍针对不同类型容器的元素删除方法，帮助开发者编写更高效、更安全的代码。

删除特定值的所有对象

1. 连续内存容器（vector, string, deque）

对于连续内存容器，推荐使用erase-remove习惯用法【1†source】【5†source】：

c.erase(remove(c.begin(), c.end(), 1963), c.end());

这里remove操作并不会真正移除元素，而是将后面的元素覆盖要删除的元素，并返回新区间的逻辑终点。随后erase负责删除两个迭代器之间的元素。

2. 链表容器（list）

对于list容器，直接使用成员函数remove更为高效【1†source】：

c.remove(1963);

3. 标准关联容器（set, multiset, map, multimap）

关联容器应使用其erase成员函数【5†source】：

c.erase(1963);  // 对数时间复杂度，比序列容器更高效

删除满足特定条件的对象

1. 序列容器（vector, string, deque, list）

使用erase-remove_if习惯用法【1†source】：

c.erase(remove_if(c.begin(), c.end(), badValue), c.end());

对于list，直接使用成员函数：

c.remove_if(badValue);

2. 标准关联容器

有两种解决方案【5†source】：

方案一：使用remove_copy_if和swap

AssocContainer<int> goodValues;
remove_copy_if(c.begin(), c.end(), inserter(goodValues, goodValues.end()), badValue);
c.swap(goodValues);

方案二：使用迭代器循环删除

for(auto i = c.begin(); i != c.end(); /* 无操作 */)if(badValue(*i))c.erase(i++);  // 后缀递增确保安全else++i;

循环内执行额外操作时的删除

1. 序列容器

利用erase的返回值更新迭代器【1†source】：

for(auto i = c.begin(); i != c.end(); )if(badValue(*i)) {logFile << "Erasing " << *i << '\n';i = c.erase(i);  // erase返回下一个有效迭代器} else {++i;}

2. 关联容器

使用后缀递增确保迭代器有效性【5†source】：

for(auto i = c.begin(); i != c.end(); /* 无操作 */)if(badValue(*i)) {logFile << "Erasing " << *i << '\n';c.erase(i++);  // 先递增再删除} else {++i;}

总结

选择正确的删除方法需要考虑容器类型和删除条件【1†source】【5†source】：

1. 特定值删除：

   • 序列容器：erase-remove
   • list：remove
   • 关联容器：erase

2. 条件删除：

   • 序列容器：erase-remove_if
   • list：remove_if
   • 关联容器：循环删除或remove_copy_if+swap

3. 循环内额外操作：

   • 序列容器：利用erase返回值
   • 关联容器：后缀递增迭代器

掌握这些技巧可以显著提高C++程序的效率和安全性，是每个C++开发者必备的技能【1†source】【5†source】。