c++ struct 排序

在C++中，可以使用sort函数对结构体进行排序。有两种方法可以实现结构体的排序。

第一种方法是在结构体内部重载小于运算符（operator<），并在其中定义排序规则。例如，给定以下结构体node：

struct node {
    int x, y;
    bool operator < (const node& i) const {
        if (x != i.x) return x < i.x;
        else return y < i.y;
    }
} a\[maxn\];

在这个例子中，结构体node中的x和y是需要排序的两个属性。通过重载小于运算符，我们可以定义排序规则。在这个例子中，我们首先按照x的值进行排序，如果x的值相等，则按照y的值进行排序。

第二种方法是通过重载友元函数的小于运算符来定义排序规则。例如：

struct node {
    int x, y;
    friend bool operator < (const node& i1, const node& i2) {
        if (i1.x != i2.x) return i1.x < i2.x;
        else return i1.y < i2.y;
    }
} a\[maxn\];

在这个例子中，我们使用了友元函数来重载小于运算符。排序规则与第一种方法相同。

然后，可以使用sort函数对结构体数组进行排序。例如：

sort(a + 1, a + 1 + n);

这里的a是结构体数组的名称，n是数组的大小。sort函数将按照定义的排序规则对结构体数组进行排序。

另外，C++还提供了两个内置的比较函数less和greater，可以用于从小到大或从大到小排序。例如：

sort(a, a + n, greater<int>());

这里的a是需要排序的数组，n是数组的大小，greater<int>()表示按照从大到小的顺序进行排序。

综上所述，可以使用重载小于运算符或者重载友元函数的小于运算符来定义结构体的排序规则，并使用sort函数对结构体数组进行排序。
#### 引用[.reference_title]
- *1* *2* *3* [C++结构体如何排序](https://blog.csdn.net/Ivoritow/article/details/129231105)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]