C++中已做范围检查仍出现迭代器越界问题求助

你的思路其实没问题：先整体反转字符串，再逐个反转每个单词，这是反转单词顺序的经典高效写法。但段错误大概率出在迭代器的边界处理细节上，结合你提到的“迭代器解引用超出范围”，我猜最可能的问题是你搞反了范围检查和解引用的顺序——这是C++新手处理迭代器时很容易踩的坑。

最常见的错误场景 #

比如你可能写了类似这样的代码（结合你给出的片段推测）：

void rev(string& str) {
    std::reverse(str.begin(), str.end());
    auto bIter = str.begin();
    for (auto iter = str.begin(); iter != str.end(); ++iter) {
        // 错误：先解引用iter，再检查是否越界
        if (*iter == ' ') {
            std::reverse(bIter, iter);
            bIter = iter + 1;
        }
    }
    std::reverse(bIter, str.end());
}

看起来没问题？但如果字符串末尾有空格，或者循环中iter走到str.end()的时候（比如处理最后一个单词后），你如果在循环里有类似while (*iter != ' ')的判断，先解引用了尾后迭代器str.end()——这可是未定义行为，直接触发段错误！

C++的尾后迭代器end()是不能被解引用的，它只是一个标记“超出最后一个元素”的位置。所以所有涉及迭代器解引用的判断，必须先检查迭代器是否在有效范围内，再去访问它指向的内容。

修复后的完整实现 #

给你一个能正确处理边界（包括首尾空格、连续空格）的版本，你可以对比自己的代码找差异：

#include <algorithm>
#include <string>

void reverseWords(std::string& str) {
    // 第一步：反转整个字符串
    std::reverse(str.begin(), str.end());
    
    auto wordStart = str.begin();
    auto iter = str.begin();
    
    while (iter != str.end()) {
        // 先跳过所有连续的空格（避免处理空的"单词"）
        while (iter != str.end() && *iter == ' ') {
            ++iter;
        }
        if (iter == str.end()) break; // 已经到字符串末尾，直接退出
        
        // 记录当前单词的起始位置
        wordStart = iter;
        // 找到当前单词的结束位置：下一个空格或字符串末尾
        // 注意：先判断iter != str.end()，再解引用！
        while (iter != str.end() && *iter != ' ') {
            ++iter;
        }
        // 反转当前单词
        std::reverse(wordStart, iter);
    }

    // 可选：清理多余的空格（如果需要把连续空格合并成一个，或者去掉首尾空格）
    auto last = std::unique(str.begin(), str.end(), [](char a, char b) {
        return a == ' ' && b == ' ';
    });
    // 如果最后一个字符是空格，删掉它
    if (last != str.begin() && *(last - 1) == ' ') {
        --last;
    }
    str.erase(last, str.end());
}

关键注意点 #

1. 迭代器判断顺序：所有涉及*iter的判断，必须先写iter != str.end()，利用逻辑与&&的短路特性——左边为假时右边不会执行，避免解引用无效迭代器。
2. 处理连续/首尾空格：跳过开头的空格，避免把空格当成单词的一部分，也防止wordStart指向无效位置。
3. 最后一个单词的处理：循环结束后不需要额外反转，因为上面的逻辑已经覆盖了最后一个单词的情况（当iter走到end()时，会触发反转）。

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