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

删除特定值的所有对象
- [1. 连续内存容器（vector, string, deque）](#1. 连续内存容器（vector, string, deque）)
- [2. 链表容器（list）](#2. 链表容器（list）)
- [3. 标准关联容器（set, multiset, map, multimap）](#3. 标准关联容器（set, multiset, map, multimap）)
删除满足特定条件的对象
- [1. 序列容器（vector, string, deque, list）](#1. 序列容器（vector, string, deque, list）)
- [2. 标准关联容器](#2. 标准关联容器)
循环内执行额外操作时的删除
- [1. 序列容器](#1. 序列容器)
- [2. 关联容器](#2. 关联容器)
总结

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

删除特定值的所有对象

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

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

cpp 复制代码

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

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

2. 链表容器（list）

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

cpp 复制代码

c.remove(1963);

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

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

cpp 复制代码

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

删除满足特定条件的对象

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

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

cpp 复制代码

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

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

cpp 复制代码

c.remove_if(badValue);

2. 标准关联容器

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

方案一 ：使用remove_copy_if和swap

cpp 复制代码

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

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

cpp 复制代码

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

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

1. 序列容器

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

cpp 复制代码

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】：

cpp 复制代码

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

总结

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

特定值删除：
- 序列容器：erase-remove
- list：remove
- 关联容器：erase
条件删除：
- 序列容器：erase-remove_if
- list：remove_if
- 关联容器：循环删除或remove_copy_if+swap
循环内额外操作：
- 序列容器：利用erase返回值
- 关联容器：后缀递增迭代器