在 C++ 中按字母顺序对字符串排序
Jinku Hu
2023年10月12日
本文将演示如何在 C++ 中按字母顺序对字符串排序的多种方法。
使用 std::sort 算法在 C++ 中按字母顺序对字符串进行排序
std::sort 是 STL 算法库的一部分，它为基于范围的结构实现了通用的排序方法。该函数通常使用 operator< 对给定序列进行排序；因此，可以使用此默认行为按字母顺序对字符串对象进行排序。std::sort 只接受范围说明符-第一个和最后一个元素迭代器。请注意，不能保证保留相等元素的顺序。
在下面的示例中，我们演示了基本方案，其中对字符串的向量进行了排序并打印到了 cout 流中。
#include <iostream>
#include <string>
#include <vector>
using std::cout;
using std::endl;
using std::sort;
using std::string;
using std::vector;
int main() {
vector<string> arr = {
"raid", "implementation", "states", "all", "the",
"requirements", "parameter", "a", "and", "or",
"execution", "participate"};
for (const auto &item : arr) {
cout << item << "; ";
}
cout << endl;
sort(arr.begin(), arr.end());
for (const auto &item : arr) {
cout << item << "; ";
}
cout << endl;
exit(EXIT_SUCCESS);
}
输出：
raid; implementation; states; all; the; requirements; parameter; a; and; or; execution; participate;
a; all; and; execution; implementation; or; parameter; participate; raid; requirements; states; the;
另外，我们可以在 std::sort 方法中使用可选的第三个参数来指定确切的比较函数。在这种情况下，我们重新实现了前面的代码示例，以比较字符串中的最后一个字母并对其进行相应的排序。注意比较函数应该有两个参数，并返回一个 bool 值。下一个示例使用 lambda 表达式作为比较函数，并利用 back 内置函数检索字符串的最后一个字母。
#include <iostream>
#include <string>
#include <vector>
using std::cout;
using std::endl;
using std::sort;
using std::string;
using std::vector;
int main() {
vector<string> arr = {
"raid", "implementation", "states", "all", "the",
"requirements", "parameter", "a", "and", "or",
"execution", "participate"};
for (const auto &item : arr) {
cout << item << "; ";
}
cout << endl;
sort(arr.begin(), arr.end(),
[](string &s1, string &s2) { return s1.back() < s2.back(); });
for (const auto &item : arr) {
cout << item << "; ";
}
cout << endl;
exit(EXIT_SUCCESS);
}
输出：
raid; implementation; states; all; the; requirements; parameter; a; and; or; execution; participate;
a; raid; and; the; participate; all; implementation; execution; parameter; or; states; requirements;
使用 std::sort 算法在 C++ 中按长度对字符串排序
对字符串向量进行排序的另一种有用情况是按其长度排序。我们将使用与前面的示例代码相同的 lambda 函数结构，只是将 back 方法更改为 size。不过请注意，该比较函数一定不能修改传递给它的对象。
#include <iostream>
#include <string>
#include <vector>
using std::cout;
using std::endl;
using std::sort;
using std::string;
using std::vector;
int main() {
vector<string> arr = {
"raid", "implementation", "states", "all", "the",
"requirements", "parameter", "a", "and", "or",
"execution", "participate"};
for (const auto &item : arr) {
cout << item << "; ";
}
cout << endl;
sort(arr.begin(), arr.end(),
[](string &s1, string &s2) { return s1.size() < s2.size(); });
for (const auto &item : arr) {
cout << item << "; ";
}
cout << endl;
exit(EXIT_SUCCESS);
}
输出：
raid; implementation; states; all; the; requirements; parameter; a; and; or; execution; participate;
a; or; all; the; and; raid; states; parameter; execution; participate; requirements; implementation;
作者： Jinku Hu
