c++中如何使用sort函数对自定义结构体排序_c++自定义排序规则示例讲解-C++-PHP中文网

c++中如何使用sort函数对自定义结构体排序_c++自定义排序规则示例讲解

下次还敢

发布： 2025-10-17 22:41:02

原创

1130人浏览过

答案：在C++中对自定义结构体排序需提供比较规则，可通过重载operator<或传入比较函数实现。示例中Student结构体按成绩降序、姓名升序排列，使用sort函数结合vector容器完成排序操作。

c++中如何使用sort函数对自定义结构体排序_c++自定义排序规则示例讲解

在C++中，sort 函数是 algorithm 头文件提供的一个高效排序工具，默认支持基本数据类型排序。但当我们需要对自定义结构体进行排序时，就必须提供自定义的排序规则。下面通过一个具体示例讲解如何实现。

定义结构体并设置排序规则

假设我们要对一个学生信息结构体按成绩从高到低排序，成绩相同时按姓名字典序升序排列。

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

struct Student {
    string name;
    int score;

    // 构造函数方便初始化
    Student(string n, int s) : name(n), score(s) {}
};

登录后复制

方法一：重载小于运算符（operator<）

如果结构体内部定义了自然顺序，可以在结构体中重载 operator<。

```cpp struct Student { string name; int score;

Student(string n, int s) : name(n), score(s) {}

// 重载小于运算符：先按分数降序，再按名字升序
bool operator<(const Student& other) const {
    if (score != other.score) {
        return score > other.score;  // 分数高的在前
    }
    return name < other.name;        // 分数相同按名字升序
}

登录后复制

};

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

<p>使用方式：</p>
```cpp
int main() {
    vector<Student> students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 85}};

    sort(students.begin(), students.end());

    for (const auto& s : students) {
        cout << s.name << ": " << s.score << endl;
    }

    return 0;
}

登录后复制

方法二：自定义比较函数

如果不希望修改结构体，或需要多种排序方式，可以传入一个比较函数作为 sort 的第三个参数。

简篇AI排版

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

134

查看详情

```cpp bool cmp(const Student& a, const Student& b) { if (a.score != b.score) { return a.score > b.score; } return a.name 调用时传入函数名： ```cpp sort(students.begin(), students.end(), cmp); ```

方法三：使用Lambda表达式（推荐）

对于临时排序逻辑，使用 Lambda 更简洁灵活。

```cpp sort(students.begin(), students.end(), [](const Student& a, const Student& b) { if (a.score != b.score) { return a.score > b.score; } return a.name Lambda 的优势在于代码集中、可读性强，尤其适合在局部需要不同排序策略的场景。

基本上就这些。掌握这三种方式后，无论是简单排序还是复杂条件判断，都能轻松应对。关键是理解 sort 需要一个能返回“是否应该排在前面”的规则。只要逻辑清晰，写起来并不复杂，但容易忽略 const 和引用的使用，建议始终用 const Type& 避免不必要的拷贝。

以上就是c++++中如何使用sort函数对自定义结构体排序_c++自定义排序规则示例讲解的详细内容，更多请关注php中文网其它相关文章！