std::sort 对结构体数组排序

### 如何使用 `std::sort` 对结构体数组进行排序 在 C++ 中，可以通过自定义比较函数或比较器来实现对结构体数组的排序。以下是具体方法： #### 方法一：通过 Lambda 表达式实现 Lambda 表达式是一种简洁的方式用于定义匿名函数。下面是一个例子，展示如何利用 lambda 函数对结构体数组进行排序。 假设有一个简单的结构体表示学生的信息： ```cpp struct Student { std::string name; int score; }; ``` 要按照分数对学生进行升序排列，则可以这样写： ```cpp #include <iostream> #include <vector> #include <algorithm> struct Student { std::string name; int score; }; int main() { std::vector<Student> students = {{"Alice", 90}, {"Bob", 75}, {"Charlie", 85}}; // 使用 lambda 表达式按成绩升序排序 std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) -> bool { return a.score < b.score; // 升序排序条件 }); for (auto student : students) { std::cout << student.name << ": " << student.score << "\n"; } return 0; } ``` 此代码片段展示了如何基于学生的分数对他们进行排序[^1]。 #### 方法二：通过独立函数实现 如果希望将比较逻辑封装到单独的一个函数中，也可以这样做。这种方式尤其适合当比较逻辑较为复杂或者需要被多次调用的时候。 继续以上述的学生为例，创建一个名为 `compareByScoreAsc` 的辅助函数来进行排序操作。 ```cpp bool compareByScoreAsc(const Student& lhs, const Student& rhs) { return lhs.score < rhs.score; // 返回 true 如果左侧小于右侧 } // 接着，在 sort 调用时传入该函数名即可完成排序工作 std::sort(students.begin(), students.end(), compareByScoreAsc); ``` #### 方法三：通过仿函数（Functor） 除了上述两种方式外，还可以采用仿函数的形式来自定义比较规则。这实际上就是前面提到过的“函数对象”。对于更复杂的场景来说，这种方法可能更加灵活和高效。 这里再次以学生数据集为例说明其应用过程： ```cpp class CompareStudentsByScoreDesc { public: bool operator()(const Student& s1, const Student& s2) const { return s1.score > s2.score; // 实现降序排序 } }; // 在实际调用 std::sort 时候如下所示 std::sort(students.begin(), students.end(), CompareStudentsByScoreDesc()); ``` 综上所述，无论选择哪种方式进行定制化排序，都需注意确保所提供的比较关系满足严格弱序的要求，否则可能导致未定义行为发生。