c++ --- sort

从前学习C时，每次排序算法都要自己书写，而且容易书写的算法效率并不高（时间复杂度有点高），效率高的排序算法写起来又太复杂。现在我们终于学到了C++，C++的algorithm头文件里包含了排序算法，最令人开心的是，这种sort()函数的效率还非常高（实质按照排序元素个数选择不同排序方法），今天我们就来学习这种简单又高效的排序函数。

sort()函数给整型数组排序
我们从简单的给整型数组排序讲起，我们先来看看基础用法
sort(一个地址A（从哪一个开始排序），（好好思考这个位置）一个地址B（你想要停止排序的那个元素的后一位地址），一个控制排序规则的函数）；好像有点抽象，简单来说，就是从A到B-1的所有元素参与排序，如果是升序，那么排序规则函数不用写，如果是降序或者是其他自定义排序，请看后文cmp函数书写。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[11]={0,1,2,13,45,2,33,1,6,78,4};
    sort(a,a+11);
    for(int i=0;i<11;i++){
        cout<<a[i]<<endl;
    }
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
当当，是不是很简单，值得一提的是sort(a,a+11),表明要a[0]一直到a[10]的所有元素参与排序。所以，我们还可以截取部分元素参与排序。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[11]={0,1,2,13,45,2,33,1,6,78,4};
    sort(a+4,a+11);
    for(int i=0;i<11;i++){
        cout<<a[i]<<endl;
    }
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
这样前面四个元素a[0] a[1] a[2] a[3]就不参与排序了.

深入理解sort函数参数含义
很多同学读到这里已经开始骂人了，为什么从a[0]-a[10]排序，写的是sort(a,a+11)而不是sort(a,a+10)?
为什么从a[4]-a[8]排序写的是sort(a+4,a+9)而不是sort(a+4,a+8)?
哈哈，因为sort函数实际上传参传的是容器的开始迭代器与尾后迭代器。
所以sort(a+5,a+9),是给a[5]到a[8]的元素排序，sort(a+m,a+n)是给从a[m]到a[n-1]的元素排序。

其他的排序方式
刚才我们不写排序规则函数，sort函数默认从小到大排序，现在我们想从大到小排序怎么办呢？
其实也很简单，实现代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int a[11]={0,1,2,13,45,2,33,1,6,78,4};
    sort(a,a+11,cmp);
    for(int i=0;i<11;i++){
        cout<<a[i]<<endl;
    }
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
是的，只需要加上

bool cmp(int a,int b)
{
    return a>b;
}
1
2
3
4
并且在调用sort的时候第三个参数写cmp就行了。和刚才同样的道理，sort(a,a+11,cmp)是给a[0]到a[10]排序。

string类也可以用sort排序
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
bool cmp(string a,string b)
{
    return a>b;
}
int main()
{
    string a[4]={"hhhhh","heheheh","xxxxxx","kkkkkk"};
    sort(a,a+4,cmp);
    for(int i=0;i<4;i++)
        cout<<a[i]<<endl;
    return 0;
}

以结构体为例的高级排序
sort函数的强大功能还不止于此！！最有意思的是sort函数还能给结构体排序，而且不是简单的排序，是可以自定义条件的排序！

struct Dog{
    int age;
    int weight;
    string sex;
};

现在我有这样的一个结构体，要求实例化10只dog,并且按照先排公狗，后排母狗的规则排序。排序时先让年龄从大到小排序，如果年龄一样，再考按照体重从轻到重排。哈哈，请问你要怎么办？

 struct Dog dog[10];
    dog[0].sex="male";
    dog[0].age=3;
    dog[0].weight=20;

    dog[1].sex="male";
    dog[1].age=3;
    dog[1].weight=15;

    dog[2].sex="male";
    dog[2].age=3;
    dog[2].weight=44;

    dog[3].sex="male";
    dog[3].age=4;
    dog[3].weight=31;

    dog[4].sex="male";
    dog[4].age=7;
    dog[4].weight=37;

    dog[5].sex="male";
    dog[5].age=2;
    dog[5].weight=62;

    dog[6].sex="male";
    dog[6].age=1;
    dog[6].weight=80;

    dog[7].sex="female";
    dog[7].age=2;
    dog[7].weight=11;

    dog[8].sex="female";
    dog[8].age=3;
    dog[8].weight=9;

    dog[9].sex="female";
    dog[9].age=2;
    dog[9].weight=24;

我想，如果不用sort函数，你现在已经梦比了，可能要用很多行代码来实现，但自从用了sort之后。。。。。。

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
struct Dog{
    int age;
    int weight;
    string sex;
};
bool cmp(struct Dog a,struct Dog b)
{
    if(a.sex==b.sex){
        if(a.age==b.age){
            return a.weight<b.weight;//体重升序
        }
        else return a.age>b.age;//年龄降序
    }
    else return a.sex>b.sex;//性别字典序降序
}
int main()
{
    struct Dog dog[10];
    dog[0].sex="male";
    dog[0].age=3;
    dog[0].weight=20;

    dog[1].sex="male";
    dog[1].age=3;
    dog[1].weight=15;

    dog[2].sex="male";
    dog[2].age=3;
    dog[2].weight=44;

    dog[3].sex="male";
    dog[3].age=4;
    dog[3].weight=31;

    dog[4].sex="male";
    dog[4].age=7;
    dog[4].weight=37;

    dog[5].sex="male";
    dog[5].age=2;
    dog[5].weight=62;

    dog[6].sex="male";
    dog[6].age=1;
    dog[6].weight=80;

    dog[7].sex="female";
    dog[7].age=2;
    dog[7].weight=11;

    dog[8].sex="female";
    dog[8].age=3;
    dog[8].weight=9;

    dog[9].sex="female";
    dog[9].age=2;
    dog[9].weight=24;
    sort(dog,dog+10,cmp);
    for(int i=0;i<10;i++){
        cout<<dog[i].sex<<" "<<dog[i].age<<" "<<dog[i].weight<<endl;
    }
    return 0;
}

就是这么简单。哈哈

注：在这里你可能会发现一个很不好的事情，一只公狗怎么可能重80公斤，所以我们写的程序要符合自然规律，但假如使用你程序的人是个脑残，你让他输入年龄，他就是要输入1000，怎么办？
封装的好处呼之欲出。
欲知后事如何，请关注后续的C++封装篇。