结构体sort()

Posted 2020-11-02 hemeiwolong

#include <iostream>
#include <cstdio>
#include <algorithm>//sort要包含的头文件 
#include <time.h>
using namespace std;

struct st
{
    int x,y;
};
st s[10];

bool cmp(st a,st b)//自定义的比较函数 
{
    if (a.x<b.x)//先按第一位数升序排列 
    {
        return true;
    }

    else if (a.x==b.x)
    {
        if (a.y<b.y)//再按第二位数升序排列 
        {
            return true;
        }
    }

    return false;
}

int main()
{
    srand(time(NULL));
    int i;
    for (i=0;i<10;i++)//生成随机数产生样例 
    {
        s[i].x=rand()%10;
        s[i].y=rand()%10;
    }

    for (i=0;i<10;i++)
    {
        printf("%d %d\n",s[i].x,s[i].y);
    }

    printf("\n");
    sort(s,s+10,cmp);// sort默认升序排列 

    for (i=0;i<10;i++)
    {
        printf("%d %d\n",s[i].x,s[i].y);
    }

    return 0;
}