在 C++ 中对向量进行排序
Jinku Hu
2023年10月12日
本文将演示如何在 C++ 中对向量进行排序的多种方法。
使用 std::sort 算法对矢量元素进行排序
std::sort 函数实现了一种通用算法来处理不同的对象，并使用作为第三个参数传递的比较器函数对范围内的给定元素进行排序。请注意，可以在不使用第三个参数的情况下使用该函数，在这种情况下，可以使用 operator< 对元素进行排序。以下示例代码演示了这种情况，其中元素的类型为字符串，具有成员 operator<，并且可以使用默认比较器进行排序。
#include <algorithm>
#include <iostream>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::sort;
using std::string;
using std::vector;
template <typename T>
void printVector(vector<T> &vec) {
for (const auto &item : vec) {
cout << item << ", ";
}
cout << endl;
}
int main() {
vector<string> vec1 = {"highway", "song", "world", "death",
"mom", "historian", "menu", "woman"};
printVector(vec1);
sort(vec1.begin(), vec1.end());
printVector(vec1);
return EXIT_SUCCESS;
}
输出：
highway, song, world, death, mom, historian, menu, woman,
death, highway, historian, menu, mom, song, woman, world,
使用带有 Lambda 表达式的 std::sort 函数对结构体向量进行排序
或者，可以使用 lambda 表达式构造自定义比较器函数对象，以对用户定义的结构进行排序。在这种情况下，我们有一个带有不同数据成员的 struct cpu，并且通过传递分别比较 value 或 property1 成员的函数对象来构造两个 sort 调用。
#include <algorithm>
#include <iostream>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::sort;
using std::string;
using std::vector;
struct cpu {
string property1;
string property2;
string property3;
int value;
} typedef cpu;
void printVector(vector<cpu> &vec) {
for (const auto &item : vec) {
cout << item.property1 << " : " << item.property2 << " : " << item.property3
<< " : " << item.value << endl;
}
cout << endl;
}
int main() {
vector<cpu> vec3 = {{"WMP", "GR", "33", 2023},
{"TPS", "US", "31", 2020},
{"EOM", "GB", "36", 2021},
{"AAW", "GE", "39", 2024}};
printVector(vec3);
sort(vec3.begin(), vec3.end(),
[](cpu &x, cpu &y) { return x.value < y.value; });
sort(vec3.begin(), vec3.end(),
[](cpu &x, cpu &y) { return x.property1 < y.property1; });
printVector(vec3);
return EXIT_SUCCESS;
}
使用 std::sort 函数与自定义函数来排序结构体向量
请注意，以前的方法在较大的代码库中很难使用，并且如果比较函数很复杂，可能会使代码变得相当庞大。另一个解决方案是将比较函数实现为结构体成员，并将它们声明为 static，以通过范围运算符进行访问。同样，这些函数必须返回一个 bool 值，并且只有两个参数。
#include <algorithm>
#include <iostream>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::sort;
using std::string;
using std::vector;
struct cpu {
string property1;
string property2;
string property3;
int value;
public:
static bool compareCpusByValue(cpu &a, cpu &b) { return a.value < b.value; }
static bool compareCpusByProperty1(cpu &a, cpu &b) {
return a.property1 < b.property1;
}
} typedef cpu;
void printVector(vector<cpu> &vec) {
for (const auto &item : vec) {
cout << item.property1 << " : " << item.property2 << " : " << item.property3
<< " : " << item.value << endl;
}
cout << endl;
}
int main() {
vector<cpu> vec3 = {{"WMP", "GR", "33", 2023},
{"TPS", "US", "31", 2020},
{"EOM", "GB", "36", 2021},
{"AAW", "GE", "39", 2024}};
printVector(vec3);
sort(vec3.begin(), vec3.end(), cpu::compareCpusByProperty1);
sort(vec3.begin(), vec3.end(), cpu::compareCpusByValue);
printVector(vec3);
return EXIT_SUCCESS;
}
作者： Jinku Hu
