STL之算法——排序算法

一：介绍

常用的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);
}