sort用法

1、sort(a,a+7) a表示要排序的首地址，数组名代表的就是一个数组的首地址，7是要排序的元素个数

    int a[] = { 8,2,9,1,0,5,6 };
    sort(a, a + 7);
    for (int i = 0; i < 7; i++) {
        cout << a[i] << " ";//0 1 2 5 6 8 9
    }

 

2、sort(a+1,a+5) 表示将[a+1,a+5)区间中的元素排序

    int a[] = { 8,2,9,1,0,5,6 };
    sort(a+1, a + 5);
    for (int i = 0; i < 7; i++) {
        cout << a[i] << " ";//8 0 1 2 9 5 6
    }

 

3、sort(a,a+7,greater<int>()) 按从大到小的顺序排列

　　sort默认是按照从小到大的顺序排列的，greater表示更大的意思，即更大的数排在前面，<int>表示要排序的数组中的元素是int类型的

    int a[] = { 8,2,9,1,0,5,6 };
    sort(a, a + 7,greater<int>());
    for (int i = 0; i < 7; i++) {
        cout << a[i] << " ";//9 8 6 5 2 1 0
    }

 

4、定义一个比较大小的函数cmp

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int x, int y) {
    return x > y;//表示大的排在前面
}
int main() {
    int a[] = { 8,2,9,1,0,5,6 };
    sort(a, a + 7,cmp);
    for (int i = 0; i < 7; i++) {
        cout << a[i] << " ";//9 8 6 5 2 1 0
    }

    return 0;
}

 

5、比较结构体大小

方法一：

#include<iostream>
#include<algorithm>
using namespace std;
struct A {
    int x;
    int y;
};
bool cmp(A m, A n) {
    return  m.y> n.y;//y更大的排在前面
}
int main() {
    A a[] = { {1,3},{4,1},{5,9},{1,6},{8,2} };
    sort(a, a + 5,cmp);
    for (int i = 0; i < 5; i++) {
        cout << "(" << a[i].x << "," << a[i].y << ")" << " ";
        //(5,9) (1,6) (1,3) (8,2) (4,1)
    }

    return 0;
}

方法二：

#include<iostream>
#include<algorithm>
using namespace std;
struct A {
    int x;
    int y;
    bool operator<(const A &s)const {
        return y > s.y;//y大的在此结构体中定义的‘<’的左边，sort中<左边的在前面
    }
};
int main() {
    A a[] = { {1,3},{4,1},{5,9},{1,6},{8,2} };
    sort(a, a + 5);
    for (int i = 0; i < 5; i++) {
        cout << "(" << a[i].x << "," << a[i].y << ")" << " ";
        //(5,9) (1,6) (1,3) (8,2) (4,1)
    }

    return 0;
}