如何在 C++ 中反转字符串
Jinku Hu
2023年10月12日
本文将介绍如何在 C++ 中反转字符串。
使用字符串构造函数来反转字符串
std::basic_string 有构造函数，它可以用范围内的内容构建一个字符串。然后，我们可以声明一个新的字符串变量，并向其构造函数提供原始字符串变量的反向迭代器-tmp_s。下面的例子演示了这个方法，并输出两个字符串进行验证。
#include <algorithm>
#include <iostream>
#include <string>
using std::cout;
using std::endl;
using std::reverse;
using std::string;
int main() {
string tmp_s = "This string will be reversed";
cout << tmp_s << endl;
string tmp_s_reversed(tmp_s.rbegin(), tmp_s.rend());
cout << tmp_s_reversed << endl;
return EXIT_SUCCESS;
}
输出：
This string will be reversed
desrever eb lliw gnirts sihT
使用 std::reverse() 算法反转字符串
std::reverse 方法来自 <algorithm>STL 库，它将范围内元素的顺序反转。该方法对作为参数传递的对象进行操作，并不返回数据的新副本，所以我们需要声明另一个变量来保存原始字符串。
需要注意的是，如果算法未能分配内存，reverse 函数会抛出 std::bad_alloc 异常。
#include <algorithm>
#include <iostream>
#include <string>
using std::cin;
using std::cout;
using std::endl;
using std::reverse;
using std::string;
int main() {
string tmp_s = "This string will be reversed";
cout << tmp_s << endl;
string tmp_s_reversed(tmp_s);
reverse(tmp_s_reversed.begin(), tmp_s_reversed.end());
cout << tmp_s_reversed << endl;
return EXIT_SUCCESS;
}
使用 std::copy() 算法反转字符串
std::copy 是另一种强大的算法，可以用于多种情况。该方案初始化一个新的字符串变量，并使用内置的 resize 方法修改其大小。接下来，我们调用 copy 方法，用原始字符串的数据填充声明的字符串。但要注意，前两个参数应该是源范围的反向迭代器。
#include <algorithm>
#include <iostream>
#include <string>
using std::cin;
using std::cout;
using std::endl;
using std::reverse;
using std::string;
int main() {
string tmp_s = "This string will be reversed";
cout << tmp_s << endl;
string tmp_s_reversed;
tmp_s_reversed.resize(tmp_s.size());
copy(tmp_s.rbegin(), tmp_s.rend(), tmp_s_reversed.begin());
cout << tmp_s_reversed << endl;
return EXIT_SUCCESS;
}
在不需要存储反向字符串数据的情况下，我们可以使用 copy() 算法直接将字符串数据按反向顺序输出到控制台，如以下代码示例所示。
#include <algorithm>
#include <iostream>
#include <string>
using std::cin;
using std::cout;
using std::endl;
using std::reverse;
using std::string;
int main() {
string tmp_s = "This string will be reversed";
cout << tmp_s << endl;
copy(tmp_s.rbegin(), tmp_s.rend(), std::ostream_iterator<char>(cout, ""));
return EXIT_SUCCESS;
}
作者： Jinku Hu
