C++提高编程——STL常用排序算法

算法简介：

• sort
• random_shuffle //洗牌 指定范围内的元素随机调整次序
• merge //容器元素合并，并存储到另一容器中
• reverse //反转指定范围的元素

5.3.3 merge

函数原型：

• merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)’
  //注意：两个容器必须是有序的

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

void test01()
{
    vector<int>v1;
    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(3);
    v1.push_back(4);

    vector<int>v2;
    v2.push_back(11);
    v2.push_back(12);
    v2.push_back(13);
    v2.push_back(14);

    vector<int>v3;

    v3.resize(v1.size() + v2.size());
    merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
    for_each(v3.begin(), v3.end(), myPrint); //1 2 3 4 11 12 13 14 
    cout << endl;
}