C++ 如何反转一个字符串_C++ 字符串反转函数实现

最推荐使用std::reverse函数反转字符串,代码简洁高效;手动双指针法适合学习理解;递归实现有助于掌握递归思想;C风格字符串可用指针操作处理。

在 C++ 中反转一个字符串有多种方法,最常见的是使用标准库函数或手动实现。下面介绍几种实用的字符串反转方式。

使用 std::reverse 函数(推荐)

最简单高效的方法是使用 gorithm> 头文件中的 std::reverse 函数。

  • 适用于 std::string 和字符数组
  • 代码简洁,不易出错

示例代码:

#include 
#include 
#include 

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

手动双指针法

如果不使用标准库函数,可以用两个指针从字符串两端向中间交换字符。

这种方法有助于理解反转逻辑,适合学习场景。

#include 
#include 

void reverseString(std::string& str) { int left = 0; int right = str.length() - 1; while (left < right) { std::swap(str[left], str[right]); left++; right--; } }

int main() { std::string str = "world"; reverseString(str); std::cout << str << std::endl; // 输出: dlrow return 0; }

递归实现方式

也可以用递归思想实现字符串反转,虽然效率不高,但能加深对递归的理解。

#include 
#include 

void reverseRecursive(std::string& str, int start, int end) { if (start >= end) return; std::swap(str[start], str[end]); reverseRecursive(str, start + 1, end - 1); }

int main() { std::string str = "abcde"; reverseRecursive(str, 0, str.length() - 1); std::cout << str << std::endl; // 输出: edcba return 0; }

处理 C 风格字符串(char 数组)

对于传统的 char 数组,可以使用指针操作来反转。

#include 
#include 

void reverseCStyle(char* str) { int len = strlen(str); for (int i = 0; i < len / 2; i++) { std::swap(str[i], str[len - i - 1]); } }

int main() { char str[] = "test"; reverseCStyle(str); std::cout << str << std::endl; // 输出: tset return 0; }

基本上就这些常用方法。日常开发中建议优先使用 std::reverse,它经过优化且可读性强。手动实现适合面试或特殊需求场景。不复杂但容易忽略边界条件,比如空字符串或单字符情况。