C++中实现字符串反转的多种方法

字符串反转是C++编程中非常常见的基础操作，也是面试题、算法练习以及实际开发中经常遇到的问题。通过字符串反转，可以帮助开发者理解数组操作、指针使用、STL标准库以及算法设计思想。

C++提供了多种方式实现字符串反转，从简单调用标准库函数，到手动编写算法逻辑，不同方法适用于不同场景。掌握这些实现方式，有助于提升代码编写能力和对字符串底层处理机制的理解。

使用std::reverse函数实现字符串反转

C++标准模板库（STL）提供了std::reverse()函数，可以直接对字符串进行原地反转。这是最简洁、效率较高的一种实现方式。

示例代码：

C++
#include 
#include 
#include 

using namespace std;

int main()
{
    string str = "Hello C++";

    reverse(str.begin(), str.end());

    cout << str << endl;

    return 0;
}

运行结果：

++C olleH

std::reverse()接收两个迭代器参数，分别表示需要反转的起始位置和结束位置。该函数不会创建新的字符串，而是直接修改原字符串内容。

其时间复杂度为：

O(n)

其中n表示字符串长度。

空间复杂度：

O(1)

因为该方法只交换字符位置，不需要额外空间。

这种方式适合大多数普通开发场景，代码简洁、可读性强，也是实际项目中最推荐的方法之一。

使用for循环交换字符实现字符串反转

如果希望了解字符串反转的底层原理，可以通过双指针方式手动实现。

基本思想：

1. 使用一个指针指向字符串开头。

2. 使用另一个指针指向字符串末尾。

3. 交换两个位置的字符。

4. 两个指针向中间移动。

5. 当指针相遇时结束。

示例代码：

C++
#include 
#include 

using namespace std;

int main()
{
    string str = "abcdef";

    int left = 0;
    int right = str.length() - 1;

    while (left < right)
    {
        char temp = str[left];
        str[left] = str[right];
        str[right] = temp;

        left++;
        right--;
    }

    cout << str << endl;

    return 0;
}

输出：

fedcba

这种方法实际上就是std::reverse()内部采用的核心思想。

优势：

• 不依赖额外库函数；

• 逻辑简单，容易理解；

• 适合算法学习和面试场景。

不足：

• 代码量相比STL方法更多。

使用递归实现字符串反转

递归也是实现字符串反转的一种经典方法。

递归思想：

• 每次交换字符串首尾字符；

• 缩小处理范围；

• 直到中间位置停止。

示例代码：

C++
#include 
#include 

using namespace std;

void reverseString(string& str, int left, int right)
{
    if (left >= right)
    {
        return;
    }

    swap(str[left], str[right]);

    reverseString(str, left + 1, right - 1);
}

int main()
{
    string str = "program";

    reverseString(str, 0, str.length() - 1);

    cout << str << endl;

    return 0;
}

运行结果：

margorp

递归方式代码结构更加简洁，能够体现递归思想。

不过需要注意，递归调用会占用函数调用栈，因此空间复杂度为：

O(n)

当字符串长度非常大时，可能出现栈溢出的风险。

使用新字符串逐个拼接实现反转

除了交换字符，还可以创建一个新的字符串，从原字符串末尾开始遍历，并逐个添加字符。

示例：

C++
#include 
#include 

using namespace std;

int main()
{
    string str = "cplusplus";
    string result;

    for (int i = str.length() - 1; i >= 0; i--)
    {
        result += str[i];
    }

    cout << result << endl;

    return 0;
}

输出：

sulpsuzilpuc

这种方式容易理解，适合初学者学习字符串遍历。

但是它需要额外创建一个字符串，因此空间复杂度为：

O(n)

如果字符串较大，会产生额外内存开销。

使用STL迭代器实现字符串反转

C++支持通过反向迭代器遍历字符串，并构造新的反转字符串。

示例代码：

C++
#include 
#include 

using namespace std;

int main()
{
    string str = "abcdef";

    string result(str.rbegin(), str.rend());

    cout << result << endl;

    return 0;
}

运行结果：

fedcba

其中：

• rbegin()表示反向开始迭代器；

• rend()表示反向结束迭代器。

这种方式充分利用了C++ STL特性，代码简洁，并且不会修改原字符串。

适用于：

• 需要保留原字符串；

• 创建新的反转结果；

• 函数式处理场景。

使用栈结构实现字符串反转

栈具有“先进后出”（FILO）的特点，非常适合实现字符串逆序。

实现过程：

1. 将字符串每个字符依次压入栈。

2. 从栈顶依次取出字符。

3. 得到反转后的字符串。

示例代码：

C++
#include 
#include 
#include 

using namespace std;

int main()
{
    string str = "hello";
    stack<char> st;

    for(char c : str)
    {
        st.push(c);
    }

    string result;

    while(!st.empty())
    {
        result += st.top();
        st.pop();
    }

    cout << result << endl;

    return 0;
}

输出：

olleh

这种方法能够帮助理解数据结构中的栈应用。

缺点是需要额外空间：

O(n)

因此实际开发中较少使用。

C++字符串反转方法性能对比

不同实现方式在效率和适用场景方面存在一定差异。

从实际开发角度来看：

• 追求简洁推荐使用std::reverse()；

• 学习算法推荐双指针交换；

• 面试中可以根据要求选择手写实现；

• 需要保留原字符串时，可以使用反向迭代器。

C++字符串反转中的常见问题

1. 空字符串处理

字符串长度为0时，需要避免访问非法下标。

例如：

C++
string str = "";

if(!str.empty())
{
    reverse(str.begin(), str.end());
}

虽然std::reverse()可以处理空字符串，但手写算法时需要特别注意边界。

2. 字符串包含中文的问题

C++中的string本质上保存的是字节序列。

对于UTF-8编码中文：

C++
string str = "你好";

直接使用字符交换可能导致乱码，因为一个中文字符通常占多个字节。

如果需要按照中文字符进行反转，需要先进行Unicode编码处理，而不是简单操作char。

3. const字符串无法直接修改

例如：

C++
const string str = "hello";

由于字符串被定义为只读，无法使用：

C++
reverse(str.begin(), str.end());

如果需要修改，需要创建新的字符串对象。

实际开发中如何选择字符串反转方式

C++提供多种字符串反转方案，但并不是所有方法都适用于生产环境。

推荐选择：

• 普通字符串处理：使用std::reverse()；

• 算法练习：使用双指针交换；

• 保留原字符串：使用反向迭代器；

• 学习递归思想：使用递归实现；

• 数据结构练习：使用栈实现。

在现代C++开发中，应优先考虑代码可维护性和执行效率。除非有特殊需求，否则标准库提供的方法通常是最佳选择。

字符串反转虽然是一个简单操作，但其中包含了数组访问、迭代器、递归、数据结构等多个重要知识点。熟练掌握这些实现方式，不仅能够解决字符串处理问题，也能帮助理解C++程序设计中的核心思想。