C++//常用排序算法 sort //打乱 random_shuffle //merge 两个容器元素合并，并储存到另一容器中(相同的有序序列) //reverse 将容器内的元素进行反转

//常用排序算法 sort   //打乱 random_shuffle
//merge 两个容器元素合并，并储存到另一容器中(相同的有序序列)
//reverse 将容器内的元素进行反转

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>

using namespace std;

void myPrint(int val)
{
    cout << val << " ";
}

//降序
int Mysort(int v1, int v2)
{
    return v1 > v2;
}
//排序
void test01()
{
    vector<int>v;
    v.push_back(30);
    v.push_back(10);
    v.push_back(90);
    v.push_back(60);
    v.push_back(80);
    v.push_back(70);

    //利用 sort 排序
    sort(v.begin(), v.end());
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;

    //降序
    sort(v.begin(), v.end(), greater<int>());
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;

    sort(v.begin(), v.end(), Mysort);
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;
}

//打乱 random_shuffle
void test02()
{
    srand((unsigned int)time(NULL));
    vector<int>v2;
    for (int i = 0; i < 10; i++)
    {
        v2.push_back(i);
    }
    cout << "初始化：" << endl;
    for_each(v2.begin(), v2.end(), myPrint);

    //打乱
    cout << "\n第一次:" << endl;
    
    random_shuffle(v2.begin(), v2.end());

    
    for (vector<int>::iterator it = v2.begin(); it != v2.end(); it++)
    {
        cout<< * it << " ";
    }
    cout << endl;

    cout << "第二次：" << endl;

    for_each(v2.begin(), v2.end(), myPrint);
    
    cout << endl;
}

//merge 两个有序数列 合并另一个容器中

void MyPrint(int z)
{
    cout << z << " ";
}
void test03()
{
    vector<int>v1;
    vector<int>v2;

    for (int i = 0; i < 11; i++)
    {
        v1.push_back(i);
        v2.push_back(i + 2);
    }
    //目标容器
    vector<int>vTarget;
    //分配空间
    vTarget.resize(v1.size()+v2.size());
    
    merge(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());

    for_each(vTarget.begin(), vTarget.end(), MyPrint);
    cout << endl;

}
//reverse 将容器内的元素进行反转
void test04()
{
    vector<int>v;
    v.push_back(200);
    v.push_back(30);
    v.push_back(80);
    v.push_back(90);
    v.push_back(10);
    v.push_back(500);

    cout << "没有反转" << endl;
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    reverse(v.begin(), v.end());
    cout << "反转之后：" << endl;
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;


}




int main()
{

    test01();
    test02();

    test03();
    test04();

    system("pause");
    return 0;
}