结构体的排序

结构体非常的强啊，毕竟与class差一点（蒟蒻的理解），可以定义成员变量、成员函数，也可以被直接赋值、被swap交换。但是不能直接调用sort来进行交换，但自定义比较规则就可以了（这也是不能直接使用的原因）

有以下两种方法：

重载运算符“<”

由前面重载运算符的知识，重载函数可写成成员函数，也可以写成普通的非成员函数，这里以成员函数为例

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<algorithm>
 4 using namespace std;
 5 
 6 struct Point
 7 {
 8     int x, y, w;
 9     Point(int _x = 0, int _y = 0, int _w = 0) :x(_x), y(_y), w(_w) {};
10     bool operator < (const Point& p)
11     {
12         return this->x < p.x;            //根据x排序，x小的排前面
13     }
14 };
15 
16 istream& operator >> (istream& in, Point& a)
17 {
18     in >> a.x >> a.y >> a.w;
19     return in;
20 }
21 
22 ostream& operator << (ostream& out, const Point& a)
23 {
24     out << a.x << " " << a.y << " " << a.w;
25     return out;
26 }
27 
28 
29 int main()
30 {
31     int n;
32     Point  points[10];
33     scanf("%d", &n);
34     for (int i = 0; i < n; i++)
35         cin >> points[i];
36     sort(points, points + n);        
37     for (int i = 0; i < n; i++)
38         cout << points[i] << endl;
39     
40     return 0;
41 }

 

利用比较函数作sort的参数

自己写一个cmp函数

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

struct Point
{
    int x, y, w;
    Point(int _x = 0, int _y = 0, int _w = 0) :x(_x), y(_y), w(_w) {};
};

istream& operator >> (istream& in, Point& a)
{
    in >> a.x >> a.y >> a.w;
    return in;
}

ostream& operator << (ostream& out, const Point& a)
{
    out << a.x << " " << a.y << " " << a.w;
    return out;
}

bool cmp(const Point& a, const Point& b)        //逐位比较，小的排前面
{
    if (a.x == b.x)  return a.y == b.y ? a.w < b.w : a.y < b.y;
    else  return  a.x < b.x;
}

int main()
{
    int n;
    Point  points[10];
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        cin >> points[i];
    sort(points, points + n,cmp);        
    for (int i = 0; i < n; i++)
        cout << points[i] << endl;
    
    return 0;
}

注：当自定义比较函数和重载<同时存在时，优先使用自定义比较函数（至少我测试是这样）

 

参考资料：https://blog.csdn.net/martinue/article/details/51758888

 

posted @ 2018-12-08 15:33  Rogn  阅读(435)  评论(0)  编辑  收藏  举报