泛型算法（十一）之合并算法

1、merge(InputIterator first1, InputIterator last1, InputIterator first2, InputIterator last2, OutputIterator result)：两个升序的序列合并，结果序列保持升序

    std::vector<int> c1 = {1, 2, 5, 6, 8};
    std::vector<int> c2 = {0, 3, 4, 7, 9};
    std::vector<int> result;
    result.resize(10);

    //合并c1,c2到result中
    std::merge(c1.begin(), c1.end(), c2.begin(), c2.end(), result.begin());

    //输出result
    for (auto var : result)
    {
        std::cout << var << ",";
    }
    //打印结果：0,1,2,3,4,5,6,7,8,9,

2、merge(InputIterator first1, InputIterator last1, InputIterator first2, InputIterator last2, OutputIterator result, Compare comp)：重载版本。operator<被函数对象comp代替

如果容器里存放的是对象的话，可以根据对象的某个属性来定制操作，也就是自己实现comp这个函数对象。

3、inplace_merge(BidirectionalIterator first, BidirectionalIterator middle, BidirectionlIterator last)：对两个升序的序列[first, middle)与[middle, last)，执行原地合并，合并后的序列仍保持升序。空间复杂度O(1),时间复杂度O(N)

    std::vector<int> c = {6, 7, 8, 9, 1, 2, 3, 4};
    //对[c.begin(), c.begin() + 4)与[c.begin() + 4, c.end())两个区间进行原地合并
    std::inplace_merge(c.begin(), c.begin() + 4, c.end());
    //输出c
    for (auto var : c)
    {
        std::cout << var << ",";
    }
    //打印结果：1,2,3,4,6,7,8,9,

4、inplace_merge(BidirectionalIterator first, BidirectionalIterator middle, BidirectionalIterator last, Compare comp)重载版本。operator<被函数对象comp代替

同2中的merge的重载，可以定制操作。

转载于:https://www.cnblogs.com/dongerlei/p/5142315.html