1. 程式人生 > >結構體sort()

結構體sort()

light str true 生成隨機數 null AI ace 升序 using

#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;
}

結構體sort()