c++ sort函数

---

sort函数简介

sort(first, last, cmp)可用于排序数组、链表、向量，其三个参数中，first是元素的起始位置，last是元素的末尾+1（即整个排序区间为[first, last)左闭右开），cmp为自定义的比较函数（在想要改变从小到大排列的默认排列方式或排序的数据不是简单的数字或字符串时，如：自定义的数据结构等，需要编写此函数）。

一、简单排序举例

现在简单的对数组进行排序
代码如下（示例）：

#include <iostream>
#include <algorithm> //sort所在的头文件

using namespace std;

int main(){
    int a[5]={5,4,2,3,1};
    sort(a, a+5);
    for(int i=0; i<5; i++){
        cout << a[i] << ' ';
    }
    return 0;
}

输出显而易见是：1 2 3 4 5

二、复杂的排序举例

1.自定义排序方式（cmp）

自定义cmp函数即定义函数：
bool cmp(A x, A y); //假设是对存放A类型的数组进行排序
代码如下（示例）：

#include <iostream>
#include <algorithm> //sort所在的头文件

using namespace std;

bool cmp(int x, int y);

bool cmp(int x, int y){
    //因为默认排序方式是从小到大，所以返回true代表：x < y(不用交换)；返回false代表：x > y(要交换)
    //但实际上true代表：x > y,不交换导致大到小；false代表：x < y，交换导致大到小。从而达成目标
    return x > y;
}

int main(){
    int a[5]={5,4,2,3,1};
    sort(a, a+5, cmp);
    for(int i=0; i<5; i++){
        cout << a[i] << ' ';
    }
    return 0;
}

输出显而易见是：5 4 3 2 1

2.结构排序

创建结构p，并申请数组point[MAX]，MAX=5，初始化后对按照p中的x从小到大的顺序对point中的数据进行排序。
代码如下（示例）：

#include <iostream>
#include <cstdio>
#include <algorithm> //sort所在的头文件

#define MAX 5

using namespace std;

struct p{
    int x;
    int y;
}point[MAX];

bool cmp(p x, p y);
void initP();
void showP();

bool cmp(p x, p y){
    //对结构p按照x的大小进行从小到大的排序
    return x.x < y.x;
}

void initP(){
    point[0].x = 5;
    point[0].y = 1;
    point[1].x = 4;
    point[1].y = 2;
    point[2].x = 3;
    point[2].y = 3;
    point[3].x = 2;
    point[3].y = 4;
    point[4].x = 1;
    point[4].y = 5;
}

void showP(){
    printf("%d %d %d %d %d\n%d %d %d %d %d\n",
            point[0].x, point[1].x, point[2].x, point[3].x, point[4].x,
            point[0].y, point[1].y, point[2].y, point[3].y, point[4].y);
}

int main(){
    initP();
    showP();
    sort(point, point+MAX, cmp);
    cout << endl;
    showP();
    return 0;
}

输出显而易见是：
5 4 3 2 1 //初始x
1 2 3 4 5 //初始y（上下为一个p）

1 2 3 4 5 //排序后的x
5 4 3 2 1 //排序后的y（上下为一个p）
可知排序成功（完全按照x来排的序，y随着对应x移动）