在 C++ 中对字符串进行排序
本指南将解释如何在 C++ 中对字符串进行排序的几种方法。
在 C++ 中使用 std::sort
算法对字符串进行排序
在本文中,我们假设字符序列存储在 std::string
对象中。由于 std::string
类对象是可迭代的,我们可以在其上调用任何基于范围的 STL 函数。在这种情况下,我们对每个字符串使用 STL 算法中的 std::sort
函数。在这里,我们使用 std::sort
函数的最简单重载,它需要两个迭代器参数来遍历范围并默认按非降序对元素进行排序。
#include <iostream>
#include <vector>
#include <algorithm>
using std::cout; using std::cin;
using std::endl; using std::vector;
using std::string; using std::sort;
template<typename T>
void printVector(vector<T> &vec)
{
for (const auto &item : vec) {
cout << item << "; " << endl;
}
cout << endl;
}
int main() {
vector<string> vec1 = { "algorithms library",
"occurrences",
"implementation-specific",
"contribute",
"specialization" };
for (auto &item : vec1) {
sort(item.begin(), item.end());
}
printVector(vec1);
return EXIT_SUCCESS;
}
输出:
aabghiillmorrrsty;
ccceenorrsu;
-acceeefiiiilmmnnoppstt;
bceinorttu;
aaceiiilnopstz;
或者,我们可以将自定义比较器函数传递给 std::sort
算法以相应地对元素进行排序。请注意,函数原型应具有以下形式:bool cmp(const Type1 &a, const Type2 &b);
。在以下示例代码中,我们使用 lambda 表达式将排序顺序反转为降序。
#include <iostream>
#include <vector>
#include <algorithm>
using std::cout; using std::cin;
using std::endl; using std::vector;
using std::string; using std::sort;
template<typename T>
void printVector(vector<T> &vec)
{
for (const auto &item : vec) {
cout << item << "; " << endl;
}
cout << endl;
}
int main() {
vector<string> vec1 = { "algorithms library",
"occurrences",
"implementation-specific",
"contribute",
"specialization" };
for (auto &item : vec1) {
sort(item.begin(), item.end(), [] (auto &c1, auto &c2) { return c1 > c2; });
}
printVector(vec1);
return EXIT_SUCCESS;
}
输出:
ytsrrromlliihgbaa ;
usrroneeccc;
ttspponnmmliiiifeeecca-;
uttroniecb;
ztsponliiiecaa;
在 C++ 中使用自定义函数包装器对字符串进行排序
前一种解决方案的一个明显缺陷是它无法区分字符的标点和间距与有效的字母数字字符。因此,我们可以实现一个单独的函数,从给定的 string
对象中丢弃所有标点符号和空格字符,然后调用 std::sort
算法进行排序操作。删除操作是使用 erase-remove_if
习惯用法完成的,它使用 lambda 表达式来检查每个字符的类型。isspace
和 ispunct
函数被使用在 <locale>
头文件中。
#include <iostream>
#include <vector>
#include <algorithm>
#include <locale>
using std::cout; using std::cin;
using std::endl; using std::vector;
using std::string; using std::sort;
template<typename T>
void printVector(vector<T> &vec)
{
for (const auto &item : vec) {
cout << item << "; " << endl;
}
cout << endl;
}
void sortStringChars(string &s)
{
s.erase(std::remove_if(s.begin(), s.end(),
[](auto &c) { return std::isspace(c) || std::ispunct(c); }), s.end());
sort(s.begin(), s.end());
}
int main() {
vector<string> vec1 = { "algorithms library",
"occurrences",
"implementation-specific",
"contribute",
"specialization" };
for (auto &item : vec1) {
sortStringChars(item);
}
printVector(vec1);
return EXIT_SUCCESS;
}
输出:
aabghiillmorrrsty;
ccceenorrsu;
acceeefiiiilmmnnoppstt;
bceinorttu;
aaceiiilnopstz;
Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.
LinkedIn