C++如何反转一个字符串_C++字符串反转的多种实现方式-C++-PHP中文网

C++如何反转一个字符串_C++字符串反转的多种实现方式

冰火之心

发布： 2025-11-05 22:19:02

原创

245人浏览过

最常用C++字符串反转方法包括：①使用std::reverse函数，代码简洁；②双指针法手动交换，效率高；③递归实现，逻辑清晰但可能栈溢出；④反向迭代器构造新串，不修改原数据。

c++如何反转一个字符串_c++字符串反转的多种实现方式

在C++中，反转字符串是一个常见的编程任务，广泛应用于算法题、数据处理等场景。实现方式多种多样，从标准库函数到手动编写循环，各有特点。下面介绍几种常用的字符串反转方法。

使用 std::reverse 函数（最简单）

最直接的方式是使用 C++ 标准库中的 std::reverse，它定义在 <algorithm> 头文件中，适用于任何序列容器，包括字符串。

#include <iostream><br>#include <string><br>#include <algorithm><br><br>int main() {<br>    std::string str = "hello";<br>    std::reverse(str.begin(), str.end());<br>    std::cout << str << std::endl; // 输出: olleh<br>    return 0;<br>}

登录后复制

这种方法代码简洁、可读性强，适合大多数实际开发场景。

使用双指针法（手动实现）

通过两个指针分别指向字符串首尾，逐步向中间靠拢并交换字符，可以高效地完成反转。

立即学习“C++免费学习笔记（深入）”；

#include <iostream><br>#include <string><br><br>void reverseString(std::string& str) {<br>    int left = 0;<br>    int right = str.length() - 1;<br>    while (left < right) {<br>        std::swap(str[left], str[right]);<br>        left++;<br>        right--;<br>    }<br>}<br><br>int main() {<br>    std::string str = "world";<br>    reverseString(str);<br>    std::cout << str << std::endl; // 输出: dlrow<br>    return 0;<br>}

登录后复制

这种方法空间效率高，时间复杂度为 O(n/2)，即 O(n)，且不依赖额外库函数。

快转字幕

新一代 AI 字幕工作站，为创作者提供字幕制作、学习资源、会议记录、字幕制作等场景，一键为您的视频生成精准的字幕。

357

查看详情

使用递归方式

利用递归的思想，从外层向内层逐层交换字符，直到左右指针相遇。

#include <iostream><br>#include <string><br><br>void reverseRecursive(std::string& str, int left, int right) {<br>    if (left >= right) return;<br>    std::swap(str[left], str[right]);<br>    reverseRecursive(str, left + 1, right - 1);<br>}<br><br>int main() {<br>    std::string str = "abcde";<br>    reverseRecursive(str, 0, str.length() - 1);<br>    std::cout << str << std::endl; // 输出: edcba<br>    return 0;<br>}

登录后复制

递归写法逻辑清晰，但需要注意调用栈深度，对于非常长的字符串可能引发栈溢出。

使用反向迭代器构造新字符串

如果不想修改原字符串，可以通过反向迭代器创建一个新的反转字符串。

#include <iostream><br>#include <string><br><br>int main() {<br>    std::string str = "example";<br>    std::string reversed(str.rbegin(), str.rend());<br>    std::cout << reversed << std::endl; // 输出: elpmaxe<br>    return 0;<br>}

登录后复制

这种方式安全且不会改变原始数据，适合需要保留原字符串的场景。

基本上就这些常用方法。选择哪种方式取决于具体需求：追求简洁用 std::reverse，学习算法可用双指针或递归，需要保留原串则用反向迭代器。不复杂但容易忽略细节，比如边界判断和引用传递。

以上就是C++如何反转一个字符串_C++字符串反转的多种实现方式的详细内容，更多请关注php中文网其它相关文章！