17370845950

C++标准库中string没有reverse成员函数，必须用std::reverse(s.begin(), s.end())实现原地反转；它要求头文件，适用于所有支持双向迭代器的容器，时间复杂度O(n)，空间O(1)。

标准库没有 string::reverse 成员函数，别找——得用 std::reverse 配合迭代器。

为什么不能直接调用 string.reverse()

std::string 类本身不提供 reverse() 成员函数。这是常见误解，尤其从 Python 或 Java 转过来的人容易踩坑。C++ 把容器操作和算法分离：字符串是容器，反转是算法，归在 头文件里。

• 写 s.reverse() 会报错：error: 'reverse' is not a member of 'std::basic_string'
• std::reverse 是通用算法，适用于任何支持双向迭代器的序列（string、vector、deque 都行）
• 它原地修改，不分配新内存，时间复杂度 O(n)，空间 O(1)

正确用法：std::reverse(s.begin(), s.end())

必须传入一对迭代器，表示要反转的左闭右开区间。对整个字符串，就是 s.begin() 到 s.end()：

#include 
#include 
#include 

int main() {
    std::string s = "hello";
    std::reverse(s.begin(), s.end()); // ✅ 正确
    std::cout << s << "\n"; // 输出 "olleh"
}

• 注意：s.end() 是尾后迭代器，std::reverse 内部自动处理边界，不用减一
• 如果只反转子串，比如从索引 1 到 4（含），写成 std::rever

  

  se(s.begin() + 1, s.begin() + 5)
• 对 const string 无效——迭代器必须可写，begin() 返回 iterator 而非 const_iterator

常见错误与替代写法

有人试图用 std::string 构造函数反向初始化，比如 std::string rev(s.rbegin(), s.rend())。这能工作，但属于“新建字符串”，不是原地反转：

• 多一次内存分配和拷贝，性能差一点，尤其对长字符串
• 如果你只需要结果值（不关心原字符串），可以；但若想复用原变量或避免拷贝，必须用 std::reverse
• 误写成 std::reverse(s.rbegin(), s.rend()) —— 编译可能通过，但行为未定义（reverse 要求前向/双向迭代器，而 reverse_iterator 不满足其内部约束）
• 忘记包含 ：MSVC 可能因间接包含“碰巧”编译过，GCC/Clang 直接报 std::reverse 未声明

真正要注意的是迭代器有效性：如果 string 在 std::reverse 调用期间发生 reallocation（比如其他线程在 push_back），行为未定义。单线程下安全，但别在反转过程中并发修改同一字符串。