数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会科学
时尚研究
法律研究使用 C++ STL 对自定义对象向量进行排序
你可以使用 C++ STL 函数 std::sort 对自定义对象向量进行排序。sort 函数有一个重载形式，它作为第一个、最后一个和比较器接受参数。第一个和最后一个是容器第一个和最后一个元素的迭代器。比较器是一个谓词函数，可用于指示如何对容器进行排序。
示例
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct MyStruct {
int key;
string data;
MyStruct(int key, string data) {
this -> key = key;
this -> data = data;
}
};
int main() {
std::vector<MyStruct> vec;
vec.push_back(MyStruct(4, "test"));
vec.push_back(MyStruct(2, "is"));
vec.push_back(MyStruct(3, "a"));
vec.push_back(MyStruct(1, "this"));
// Using lambda expressions in C++11
sort(vec.begin(), vec.end(), [](const MyStruct& lhs, const MyStruct& rhs) {
return lhs.key < rhs.key;
});
for(auto it = vec.begin(); it != vec.end(); it++) {
cout << it -> data << endl;
}
}输出
这将给输出 −
this is a test
如果你正在使用较旧的 C++ 版本，你也可以传递一个函数引用 −
//define the function:
bool comparator(const MyStruct& lhs, const MyStruct& rhs) {
return lhs.key < rhs.key;
}
// pass it to sort:
sort(vec.begin(), vec.end(), &comparator);你也可以在类/结构中重载 < 运算符并直接使用 sort(first, last) 表单。因此，在排序时，它将采用此函数来比较各项。
更新于 12-2 月-2020
12K+ 浏览量
广告