一:介绍
常用的STL排序算法包括sort,reverse,merge,random_shuffle。
二:sort:对容器内元素进行排序
1.函数原型
sort(iterator begin, iterator end) 默认以升序方式对元素进行排序
sort(iterator begin, iterator end, _Pred) 自定义方式对元素排序
2.操作
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
bool Less(int m, int n)
{
return m < n;
}
bool Greater(int m, int n)
{
return m > n;
}
int main()
{
vector<int> v{ 1,5,3,7,9 };
sort(v.begin(), v.end());//1,3,5,7,9
sort(v.begin(), v.end(), Greater);//9,7,5,3,1
}
三: reverse:翻转指定范围元素
1.函数原型
reverse(iertator begin, iterator end)
2.操作
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
vector<int> v{ 1,5,3,7,9 };
reverse(v.begin(), v.end());//9,7,3,5,1
}
四:merge:容器元素合并,并储存到另一个容器中
1.函数原型
//begin1和begin2必须是有序的,dest_begin遵循输入的排序规则
merge(iterator begin1, iterator end1, iterator begin2, iterator end2, iterator dest_begin)
//begin1和begin2以及dest_begin都必须遵循_Pred的规则
merge(iterator begin1, iterator end1, iterator begin2, iterator end2, iterator dest_begin, _Pred)
2.操作
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
bool Less(int m, int n)
{
return m < n;
}
bool Greater(int m, int n)
{
return m > n;
}
int main()
{
vector<int> v{ 1,5,3,7,9 };
vector<int> v1{ 11,15,13,17,19 };
vector<int> v2;
v2.resize(v.size() + v1.size());
sort(v.begin(), v.end());
sort(v1.begin(), v1.end());
//输入两个容器元素必须是有序的,否则会报错
//merge(v.begin(), v.end(), v1.begin(), v1.end(), v2.begin());//
//排序规则必须遵循输入容器的排序规则
merge(v.begin(), v.end(), v1.begin(), v1.end(), v2.begin(), Less);
}
五:random_shuffle:指定范围内的元素随机调整次序
1.函数原型
random_shuffle(iterator begin, iterator end)
//以随机种子rand_func调整次序
random_shuffle(iterator begin, iterator end, rand_func)
2.操作
#include <iostream>
#include <algorithm>
#include <vector>
#include <random>
using namespace std;
int randFunc(int n)
{
return rand() % n;
}
int main()
{
vector<int> v{ 1,5,3,7,9 };
//random_shuffle(v.begin(), v.end());
srand(unsigned(std::time(0)));//srand函数是随机数发生器的初始化函数。
random_shuffle(v.begin(), v.end(), randFunc);
}