C++初学（2）- 初学STL

STL,标准模板库，里面包含了很多有关数据结构的实现、操作和算法

使用STL的算法，需要引入 < algorithm >
此篇记录STL的快速排序算法sort，时间复杂度为O(n*log2(n))。

---

sort用法1：从小到大排序

STL的排序算法可以说是很牛逼了，除了简单的从大到小、从小到大的排序方法，还可以根据我们自己设定的方法进行排序，比如按个位数字的大小排序、按个位+十位的数字排序等。
用法1为从小到大：
sort(数组名+n1，数组名+n2)；
n1、n2是int类型的表达式，也可以是变量，作用是将数组中【n1，n2)的元素从小到大排序，不包括n2。下面是具体实例：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int a[] = {5,3,15,3,12,77,66,32,12,98,12,99,87,65};
    int num = sizeof(a)/sizeof(int);
    sort(a,a+5);
    for(int i=0;i<num;i++)
    {
        cout << a[i] << endl;
    }
    return 0;
}

运行结果：

可见对前5个进行了从小到大的排序。

sort用法2：从大到小排序

调用方法：
sort(数组名+n1，数组名+n2,greater<类型>());
注：若数组元素是int，则上述类型处填写int，其他类型类似。
将上面的程序中，sort里添加个greater，并把排序范围扩大至整个数组，如下面代码所示：

int main()
{
    int a[] = {5,3,15,3,12,77,66,32,12,98,12,99,87,65};
    int num = sizeof(a)/sizeof(int);
    sort(a,a+num,greater<int>());
    for(int i=0;i<num;i++)
    {
        cout << a[i] << " ";
    }
    return 0;
}

运行结果：

可见已实现从大到小排序。

sort用法3：自定义排序

用自定义排序时，首先要定义一个结构体：

struct 结构体名
{
    bool operator()(const T & a1,const T & a2) const{
        // 上面一行中的 T 为类型，在本例中为int；其他地方不用动。
        // 此处编写排序规则。若根据自己定的规则，a1排在a2前面
        // 那么就应该返回true
        // 此处定义的规则是，若a1的个位数字+十位数字大于a2的，那就返回true
        return a1%10 + a1/10 > a2%10 + a2/10;
    }
};

然后在调用sort函数时，最后要添加一个参数，即：
sort（数组名+n1，数组名+n2，上述结构体名（））；
下面是按个位数字+十位数字的和来进行排序的代码：

struct gewei
{
    bool operator()(const int & a1,const int & a2) const{
        return a1%10 + a1/10 > a2%10 + a2/10;
    }
};
int main()
{
    int a[] = {5,3,15,3,12,77,66,32,12,98,12,99,87,65};
    int num = sizeof(a)/sizeof(int);
    sort(a,a+num,gewei());
    for(int i=0;i<num;i++)
    {
        cout << a[i] << " ";
    }
    return 0;
}

结果：

---