学习笔记——sort排序

1.数组排序

sort排序的基本结构：sort(数组名,数组名+数组长度)

头文件：#include<algorithm>

sort排序初始是作为升序排列（小的在前，大的在后）

如果将sort变成降序排列（大的在前，小的在后）

则需自重定义一个cmp函数

bool cmp(int a,int b)
{
    return a>b;
}

或者：

bool cmp(int a,int b)
{
    if(a>b) return 1;
    else return 0;
}

2.结构体数组排序

当我们需要对结构体数组中某个变量进行排序时，我们必须要自定义一个cmp函数

如:

struct p{
    int num;
    string s;
}a[5];
bool cmp(p x,p y)
{
    if(x.num<y.num)　　return 1;
    else　　return 0;
}

将a数组按num变量从小到大排列

当然，也可以让结构体中别的变量加入排序

struct per{
    int num;
    int exa;
};
bool cmp(per x,per y)
{
    if(x.exa>y.exa)<br>　　　　　{
        return 1;
    }
    else
    {
        if(x.exa==y.exa)
        {
            if(x.num<y.num)
            {
                return 1;
            }
            else
            {
                return 0;
            }
        　　　　　}
        else
        {
            return 0;
        }
    }
}//P1068

　上面代码的意思是，先比较x与y的exa，并让exa较大的在前，若相等，则比较x与y的num，并让num较小的在前.

补充：

若在第一个变量中，填上数组名+n,则sort只会排n后面的

如：

1 2	`int` `a[5]={5,2,3,3,2};` `sort(a+1,a+5);`

排序后变成5,2,2,3,3

__EOF__

本文作者：maysoul
本文链接：https://www.cnblogs.com/maysoul/p/16053162.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！