C++ STL Merge的用法

merge函数的作用是:将两个有序的序列合并为一个有序的序列。函数参数:merge(first1,last1,first2,last2,result,compare);
【C++ STL Merge的用法】//firs1t为第一个容器的首迭代器,last1为第一个容器的末迭代器,first2为第二个容器的首迭代器,last2为容器的末迭代器,result为存放结果的容器,comapre为比较函数(可略写,默认为合并为一个升序序列)。

truct myPrint { myPrint() { }void operator () (int i) { cout< v1{1,3,5,7}; //有序 vector v2{2,3,6,8,9}; //有序vector 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 3 5 6 7 8 9

    推荐阅读