C++字符串反转方法 |21xrx.com

C++字符串反转方法

2023-06-22 18:39:59 深夜i -- --

C++ 字符串反转方法

在 C++ 中，我们可以通过不同的方法来实现字符串反转。下面介绍三种常用的方法。

方法一：使用标准库函数

C++ 标准库中提供了 `reverse()` 函数用于反转字符串，该函数位于 `algorithm` 头文件中。下面是示例代码：


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

方法二：使用迭代器

我们也可以使用迭代器来实现字符串反转。具体实现步骤是：取字符串首尾两个迭代器，交换它们指向的字符，然后依次向中间移动，直至两个迭代器指向同一个位置。下面是示例代码：


#include <string>
#include <iostream>
using namespace std;
int main() {
  string str = "hello world";
  string::iterator left = str.begin();
  string::iterator right = str.end() - 1;
  while (left < right) {
    swap(*left, *right);
    left++, right--;
  }
  cout << str << endl; // 输出 "dlrow olleh"
  return 0;
}

方法三：使用递归

递归也可以用来实现字符串反转。具体实现步骤是：对于一个长度大于 1 的字符串，先交换首尾字符，然后对剩余的子串进行反转。下面是示例代码：


#include <iostream>
#include <string>
using namespace std;
void reverse_string(string& str, int left, int right) {
  if (left >= right) {
    return;
  }
  swap(str[left], str[right]);
  reverse_string(str, left + 1, right - 1);
}
int main() {
  string str = "hello world";
  reverse_string(str, 0, str.length() - 1);
  cout << str << endl; // 输出 "dlrow olleh"
  return 0;
}

总结：

在 C++ 中，我们可以通过使用标准库函数、迭代器或递归来实现字符串反转。这些方法各有优劣，根据实际需求可以选择不同的方法来实现。无论哪种方法，都可以实现字符串反转，让我们的程序更加灵活、高效。

上一篇: idea打包java可执行jar包

下一篇: C++代码复用：继承和模板的两种实现方式

评论区

()

相似文章