如何用C++ STL删除set中迭代器之前的元素？含边界处理

嘿，这个问题我刚好碰到过，咱们一步步拆解来解决它：

问题根源：未定义行为导致的卡顿/崩溃 #

你之前的代码ds.erase(ds.begin(), --it)有两个潜在问题：

1. 未定义行为风险：如果lower_bound返回的迭代器刚好是ds.begin()（比如你要查找的元素比集合里所有元素都小的时候），执行--it会直接越界，触发未定义行为——这就是你看到卡顿无响应的原因。
2. 删除范围不准确：就算it不是begin()，--it指向的是5，而erase的范围是左闭右开（[first, last)），所以erase(ds.begin(), --it)只会删除2到4的元素，漏掉了5，不符合你的需求。

正确的实现方式 #

想要安全删除2至5的元素，同时处理“迭代器前无元素则不删除”的要求，你可以这么做：

步骤分解 #

• 先通过lower_bound拿到指向第一个≥6的元素的迭代器it（也就是指向6的迭代器）。
• 先判断it是否等于ds.begin()：如果是，说明前面没有元素，直接跳过删除操作。
• 如果it不等于begin()，直接调用erase(ds.begin(), it)——因为[ds.begin(), it)这个左闭右开的范围正好包含2、3、4、5这几个元素。

完整代码示例 #

#include <iostream>
#include <set>
#include <algorithm>

int main() {
    std::set<int> ds;
    // 插入元素
    ds.insert(2);
    ds.insert(3);
    ds.insert(4);
    ds.insert(5);
    ds.insert(6);
    ds.insert(7);
    ds.insert(8);

    // 获取指向第一个>=6的元素的迭代器
    auto it = std::lower_bound(ds.begin(), ds.end(), 6);

    // 安全判断：如果迭代器不是begin()，才执行删除
    if (it != ds.begin()) {
        // 删除[begin(), it)范围的元素，也就是2-5
        ds.erase(ds.begin(), it);
    }

    // 打印剩余元素验证
    for (int num : ds) {
        std::cout << num << " ";
    }
    // 输出应该是：6 7 8
    return 0;
}

额外说明 #

• 为什么不用--it？因为set的迭代器是双向迭代器，当it是begin()时，--it是未定义行为，会导致程序异常。
• set::erase的范围版本效率很高：因为set是基于红黑树实现的有序容器，范围删除的时间复杂度是O(k)（k是被删除元素的个数），比循环逐个删除高效得多。
• 如果你的需求是删除小于某个值的所有元素，这种lower_bound配合范围erase的写法是标准且推荐的做法。

内容的提问来源于stack exchange，提问作者user3243499