zoukankan      html  css  js  c++  java
  • 泛型算法(十一)之合并算法

    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的重载,可以定制操作。

  • 相关阅读:
    24点游戏 程序(一)
    24点游戏全解-1362组
    Android版 hanoi 汉诺塔 源码
    24点游戏 程序(二)
    Javascript 面向对象编程
    新浪微博 OAuth2 NodeJs发微博
    AT5800 [AGC043C] Giant Graph 题解
    CF1033D Divisors 题解
    CF1033E Hidden Bipartite Graph 题解
    AT???? [ABC255D] String Cards 题解
  • 原文地址:https://www.cnblogs.com/dongerlei/p/5142315.html
Copyright © 2011-2022 走看看