概述
- 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());