merge和inplace_merge

1、merge用于将2个有序序列合并成1个有序序列，并存储到新的容器中；

2、如果2个有序序列存储在同一个容器中，可以用inplace_merge进行合并，并替换原有的容器；

3、被合并的序列必须同为升序或降序，如果被合并序列为升序，则比较函数返回第一个参数大于第二个参数，如果被合并序列为降序，则比较函数返回第一个参数小于第二个参数，；

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

using namespace std;

bool mergeComp(int i, int j) { return i < j; }

int main()
{
    vector<int> v{ 5,6,7,8,9,0,1,2,3,4 };
    vector<int> v2{ 9,8,7,6,5,4,3,2,1,0 };
    vector<int> result(10);

    merge(v.begin(), v.begin() + 5, v.begin() + 5, v.end(), result.begin(), mergeComp);
    for (auto item : result)
        cout << item << "->";
    cout << endl;

    merge(v2.begin(), v2.begin() + 5, v2.begin() + 5, v2.end(), result.begin(), std::greater<int>());
    for (auto item : result)
        cout << item << "->";
    cout << endl;

    inplace_merge(v.begin(), v.begin() + 5, v.end());
    for (auto item : v)
        cout << item << "->";
    cout << endl;

    return 0;
}

输出结果：

0->1->2->3->4->5->6->7->8->9->
9->8->7->6->5->4->3->2->1->0->
0->1->2->3->4->5->6->7->8->9->