c++怎么自定义排序算法_c++自定义排序函数实现-C++-PHP中文网

c++怎么自定义排序算法_c++自定义排序函数实现

尼克

发布： 2025-10-14 12:46:01

原创

154人浏览过

答案：C++中通过std::sort结合自定义比较逻辑实现排序，可使用函数对象、Lambda表达式或类成员函数，需确保比较规则满足严格弱序。

c++怎么自定义排序算法_c++自定义排序函数实现

在C++中实现自定义排序，核心是利用std::sort配合自定义比较逻辑。你不需要从头写排序算法，而是定义“怎么比”，让std::sort完成排序工作。标准库使用高效的快速排序变种（如Introsort），性能有保障。

1. 使用函数对象（仿函数）

定义一个类或结构体，重载()操作符，作为比较规则。

struct Compare { bool operator()(const int& a, const int& b) { return a > b; // 降序排列 } }; int main() { std::vectorint> vec = {3, 1, 4, 1, 5}; std::sort(vec.begin(), vec.end(), Compare()); // 结果：5 4 3 1 1 }

2. 使用Lambda表达式（推荐）

Lambda更简洁，适合简单逻辑，可捕获外部变量。

int main() { std::vectorint> vec = {3, 1, 4, 1, 5}; auto cmp = [](const int& a, const int& b) { return a % 2 // 奇数排前面，偶数排后面 }; std::sort(vec.begin(), vec.end(), cmp); }

3. 对结构体或类进行排序

按特定成员字段排序，比如按成绩、年龄等。

简篇AI排版

AI排版工具，上传图文素材，秒出专业效果！

554

查看详情

立即学习“C++免费学习笔记（深入）”；

struct Student { std::string name; int score; }; int main() { std::vector students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 78}}; std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) { return a.score > b.score; // 按分数降序 }); }