STL算法之常用排序

merge

API

/*
merge 算法 容器元素合并，并存储到另一容器中
注意:两个容器必须是有序的
@param beg1 容器 1 开始迭代器
@param end1 容器 1 结束迭代器
@param beg2 容器 2 开始迭代器
@param end2 容器 2 结束迭代器
@param dest 目标容器开始迭代器
*/
merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterat
or dest);

实例

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std;
int main(){
   vector<int> v1;
    v1.push_back(10);
    v1.push_back(30);
    v1.push_back(50);
    v1.push_back(70);
    v1.push_back(90);

    vector<int> v2;
    v2.push_back(20);
    v2.push_back(40);
    v2.push_back(60);
    v2.push_back(80);
    v2.push_back(100);

    vector<int> v3;
    v3.resize(v1.size()+v2.size());
    merge(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());

    for_each(v1.begin(),v1.end(),[=](int val){
        cout<<val<<" ";//10 30 50 70 90
    });
    cout<<endl;
    for_each(v2.begin(),v2.end(),[=](int val){
        cout<<val<<" ";//20 40 60 80 100
    });
    cout<<endl;
    for_each(v3.begin(),v3.end(),[=](int val){
        cout<<val<<" ";//10 20 30 40 50 60 70 80 90 100
    });
    cout<<endl;
    return 0;
}

sort

API

/*
sort 算法 容器元素排序
@param beg 容器 1 开始迭代器
@param end 容器 1 结束迭代器
@param _callback 回调函数或者谓词(返回 bool 类型的函数对象)
*/
sort(iterator beg, iterator end, _callback)

实例

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
using namespace std;
int main(){
   vector<int> v1;
    v1.push_back(20);
    v1.push_back(40);
    v1.push_back(30);
    v1.push_back(10);
    v1.push_back(90);
    //sort(v1.begin(),v1.end());
    sort(v1.begin(),v1.end(),[=](int value1,int value2)->bool{
       return value1 > value2;
    });
    for_each(v1.begin(),v1.end(),[=](int v){
        cout<<v<<" ";//90 40 30 20 10
    });
    cout<<endl;
    return 0;
}

random_shuffle

API

/*
random_shuffle 算法 对指定范围内的元素随机调整次序
@param beg 容器开始迭代器
@param end 容器结束迭代器
*/
random_shuffle(iterator beg, iterator end）;

实例

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
#include <ctime>
using namespace std;
int main(){
    vector<int> v1;
    v1.push_back(10);
    v1.push_back(20);
    v1.push_back(30);
    v1.push_back(40);
    v1.push_back(50);

    //time(NULL)当前的时间
    srand(time(NULL));

    random_shuffle(v1.begin(),v1.end());

    for_each(v1.begin(),v1.end(),[=](int val){
        cout<<val<<" ";//50 20 10 30 40
    });
    cout<<endl;
    return 0;
}

reverse

API

/*
reverse 算法 反转指定范围的元素
@param beg 容器开始迭代器
@param end 容器结束迭代器
*/
reverse(iterator beg, iterator end)；

实例

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
#include <ctime>
using namespace std;
int main(){
    vector<int> v1;
    v1.push_back(10);
    v1.push_back(20);
    v1.push_back(30);
    v1.push_back(40);
    v1.push_back(50);
    reverse(v1.begin(),v1.end());
    for_each(v1.begin(),v1.end(),[=](int val){
        cout<<val<<" ";//50 40 30 20 10
    });
    cout<<endl;
    return 0;
}