C++中使用set出现Segmentation Fault的原因咨询

首先看你的代码，出现Segmentation Fault的核心原因是对set的起始迭代器执行了非法的递减操作。

你的代码里，S.lower_bound(1)返回的就是S.begin()（因为集合里只有元素1）。接下来的表达式it-- == S.begin()用了后置递减操作：它会先拿当前的it（也就是begin()）和S.begin()做比较，比较完成后，再把it递减。而set的迭代器是双向迭代器，begin()是第一个元素的位置，它的前一个位置是无效的，对begin()执行递减属于未定义行为，直接触发了段错误。

接下来解答你的两个疑问：

疑问1：迭代器处于[begin(), end()]范围时，是否允许递减？ #

• set的迭代器属于双向迭代器，操作有明确限制：
  • 只有当迭代器**不等于begin()**时，才能安全执行递减操作；
  • 对于end()迭代器（指向容器末尾的“哨兵”位置，不指向有效元素），只要容器非空，是可以递减的，递减后会指向最后一个有效元素；
  • 绝对不能对begin()迭代器执行递减，因为这会让迭代器指向容器范围之外的非法位置，属于未定义行为。

疑问2：为何判断迭代器是否为S.begin()会导致越界？ #

• 不是判断操作本身导致的越界，而是**后置递减运算符it--**的副作用。it--的逻辑是：先返回当前迭代器的副本用于比较，再将原迭代器递减。你的it一开始就是S.begin()，比较完成后，it被强制递减到了begin()之前的无效位置，这个非法操作直接触发了段错误。
• S.begin()确实指向有效元素，但对它执行递减是C++标准不允许的——迭代器的操作只看它在容器中的位置是否合法，begin()没有前驱位置，所以不能递减。

如果要避免这类问题，建议先判断迭代器位置再操作，比如：

cout << (it == S.begin()) << endl;
if (it != S.begin()) {
    --it;
}

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