STL 常用算法（二） - 排序算法

概述

• STL常用算法主要分布在<algorithm>,<functional>和<numeric>中
• <algorithm>定义了比较、交换、查找、遍历、复制、修改等操作。
• <numeric>定义了简单数学运算的模板函数。
• <functional>定义了模板类，用以声明函数对象。

常用算法

1. sort

    对容器内元素进行排序。

vector<int> v = { 1,4,2,7 };

sort(v.begin(), v.end());                  //默认从小到大排序
sort(v.begin(), v.end(), less<int>());     //从小到大排序
sort(v.begin(), v.end(), greater<int>());  //从大到小排序 

2. random_shuffle

    指定范围内的元素随机调整次序。是一种洗牌算法，想要真正随机必须加随机数种子。

vector<int> v = { 1,4,4,7 };
srand((unsigned int)time(NULL));
random_shuffle(v.begin(), v.end());

3. merge

    两个容器元素合并，并存储到另一容器中。注：两个容器必须是有序的，合并之后的容器依然是有序的。

 vector<int> v1 = { 1,3,5,7 };
 vector<int> v2 = { 2,4,6,8 };

 vector<int> d;
 d.resize(v1.size() + v2.size());   //分配空间
 merge(v1.begin(),v1.end(), v2.begin(), v2.end(),d.begin());

4. reverse

    将容器内的元素反转。

vector<int> v = { 1,3,5,7 };  
reverse(v.begin(), v.end());