结构体数组sort排序c++

### C++ 中使用 `sort()` 对结构体数组进行排序 在 C++ 中，`std::sort` 是一种高效的排序算法，可以用于对基本数据类型以及复杂的数据结构（如结构体）进行排序。为了对结构体数组进行排序，通常需要提供一个自定义比较函数或 lambda 表达式来指定排序依据。 以下是基于提供的引用内容和标准实践的一个完整示例： #### 自定义比较函数的方式 通过编写一个布尔类型的比较函数，传递给 `sort()` 来实现特定的排序逻辑。 ```cpp #include <iostream> #include <algorithm> // std::sort 所需头文件 using namespace std; // 定义结构体 struct Student { string name; int score; }; // 自定义比较函数：按分数升序排列；如果分数相同，则按姓名字典序排列 bool compare(const Student& s1, const Student& s2) { if (s1.score != s2.score) return s1.score < s2.score; // 比较分数 return s1.name < s2.name; // 如果分数相等，按名字字典序 } int main() { // 初始化结构体数组 Student students[] = { {"Alice", 85}, {"Bob", 92}, {"Charlie", 78}, {"David", 85} }; int n = sizeof(students) / sizeof(students[0]); // 使用 sort 进行排序 sort(students, students + n, compare); // 输出排序后的结果 cout << "Sorted Students:" << endl; for (int i = 0; i < n; ++i) { cout << students[i].name << ": " << students[i].score << endl; } return 0; } ``` 上述代码实现了对学生结构体数组按照分数升序排序的功能，并且当分数相同时会进一步按照学生的姓名字典序排序[^1]。 #### Lambda 表达式的简化方式 现代 C++ 提供了更简洁的方式来表达这种逻辑——Lambda 表达式可以直接嵌入到 `sort()` 的第三个参数中。 ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Student { string name; int score; }; int main() { vector<Student> students = { {"Alice", 85}, {"Bob", 92}, {"Charlie", 78}, {"David", 85} }; // 使用 Lambda 表达式作为比较器 sort(students.begin(), students.end(), [](const Student& s1, const Student& s2) -> bool { if (s1.score != s2.score) return s1.score < s2.score; return s1.name < s2.name; }); // 输出排序后的结果 cout << "Sorted Students:" << endl; for (auto& student : students) { cout << student.name << ": " << student.score << endl; } return 0; } ``` 此版本展示了如何利用 STL 容器 (`std::vector`) 和 Lambda 表达式完成同样的功能[^2]。 #### 处理特殊情况下的排序需求 对于更加复杂的场景，比如成绩单既可能有重复的成绩又涉及其他字段的次级排序条件时，可以通过扩展比较逻辑轻松应对。例如，在某些情况下还需要考虑性别或其他属性的影响[^3]。 --- ###