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 <string>
#include <algorithm>
#include <iostream>
int main() {
std::string s = "hello";
std::reverse(s.begin(), s.end()); // ✅ 正确
std::cout <ul>
<li>注意:<code>s.end()</code> 是尾后迭代器,<code>std::reverse</code> 内部自动处理边界,不用减一</li>
<li>如果只反转子串,比如从索引 1 到 4(含),写成 <code>std::reverse(s.begin() + 1, s.begin() + 5)</code>
</li>
<li>对 <code>const string</code> 无效——迭代器必须可写,<code>begin()</code> 返回 <code>iterator</code> 而非 <code>const_iterator</code>
</li>
</ul>
<h3>常见错误与替代写法</h3>
<p>有人试图用 <code>std::string</code> 构造函数反向初始化,比如 <code>std::string rev(s.rbegin(), s.rend())</code>。这能工作,但属于“新建字符串”,不是原地反转:</p>
<ul>
<li>多一次内存分配和拷贝,性能差一点,尤其对长字符串</li>
<li>如果你只需要结果值(不关心原字符串),可以;但若想复用原变量或避免拷贝,必须用 <code>std::reverse</code>
</li>
<li>误写成 <code>std::reverse(s.rbegin(), s.rend())</code> —— 编译可能通过,但行为未定义(<code>reverse</code> 要求前向/双向迭代器,而 <code>reverse_iterator</code> 不满足其内部约束)</li>
<li>忘记包含 <code><algorithm></algorithm></code>:MSVC 可能因间接包含“碰巧”编译过,GCC/Clang 直接报 <code>std::reverse</code> 未声明</li>
</ul>
<p>真正要注意的是迭代器有效性:如果 <code>string</code> 在 <code>std::reverse</code> 调用期间发生 reallocation(比如其他线程在 push_back),行为未定义。单线程下安全,但别在反转过程中并发修改同一字符串。</p></iostream></algorithm></string>
C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!











