STL 之 sort 函数使用方法

关于Sort

Sort函数是C++ STL(Standard Template Library / 标准函数库) <algorithm>头文件中的一个排序函数，作用是将一系列数进行排序，因为它的排序方式类似于快排，且复杂度为O(NlogN)，因此在多数情况下可以基本满足排序的需要，相较于自己手撸快排，使用sort函数在某些情况下也是比较好的一个选择。

使用前需引入头文件

#include <algorithm>

基本操作说明

调用格式：sort(first, last, comp)

参数说明：

first : 待排序数组起始地址；

last : 待排序数组结束地址；

comp : 排序方式，该参数是可省参数，如果省略则以升序方式排序；

那么下面我们就来具体看看这个函数是如何使用的；

Example 1（不使用comp参数的情况）

 #include <iostream>
 #include <algorithm>
 using namespace std;

 int main() {
     int vec[] = { , , , , , , , ,  };
     for (int i = ; i < ; i++)
         cout << vec[i] << ' ';
     cout << endl;
     sort(vec, vec + );
     for (int i = ; i < ; i++)
         cout << vec[i] << ' ';
     cout << endl;

     return ;
 }

一段很简单的样例程序，结果也是显而易见的；

上面的样例程序是在不使用参数comp的情况下进行的排序，可以看到默认是以升序排列的，那么想要进行降序排列应该如何实现？

Example 2

 #include <iostream>
 #include <algorithm>
 using namespace std;

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

 int main() {
     int vec[] = { , , , , , , , ,  };
     for (int i = ; i < ; i++)
         cout << vec[i] << ' ';
     cout << endl;
     sort(vec, vec + , comp);
     for (int i = ; i < ; i++)
         cout << vec[i] << ' ';
     cout << endl;

     return ;
 }

从以上这段样例程序中我们就可以了解到comp参数的使用方法，原来它不仅仅只是一个简单的参数，它实际上是一个比较函数，但需要注意的是comp虽然是一个函数，但是使用时不需要返回值，这是使用规则；

那么结果当然就是以降序的方式排列元素；

以上都是对sort排序的常用操作，下面再增加一个对结构体进行排序的方法；

Example 3

假设结构体S有三个成员，对结构体进行排序的规则是：先以a进行升序排序，如果a相等则以b进行降序排序，如果b相等则以c进行降序排序；

对于这类排序实际上与正常排序并没有不同，唯一需要改变的就是comp函数部分，以下是comp函数部分：

 bool comp(S x, S y) {
     if (x.a != y.a) return x.a < y.a;
     if (x.b != y.b) return x.b > y.b;
     return x.c > y.c;
 }

针对排序规则比较复杂的结构体，这里我们用一个例子进行简单说明（关于例子的详细情况点击这里）

排序规则如下：按总分进行降序排序，如果总分相等则以分数1进行降序排序，如果分数1相等则以序号进行升序排序；

以下是comp函数部分：

 bool comp(Stu x, Stu y) {
     if (x.s1 + x.s2 > y.s1 + y.s2) return true;
     else if (x.s1 + x.s2 == y.s1 + y.s2 && x.s1 > y.s1) return true;
     else if (x.s1 + x.s2 == y.s1 + y.s2 && x.s1 == y.s1 && x.num < y.num) return true;
     else return false;
 }