C++ std::list的merge()使用方式与分析
更新时间：2024年04月23日 10:35:00 作者：Jane_Yih
这篇文章主要介绍了C++ std::list的merge()使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
看到《C++标准库第2版》对list::merge()的相关介绍，令我有点迷糊，特意敲代码验了一下不同情况的调用结果。
《C++标准库第2版》对list::merge()的相关介绍
list::merge()定义
merge()的作用就是将两个list合并在一起，函数有2个版本：
c1.merge(c2)------------->这个版本含糊，将c2合入c1中，但合并后元素是怎么排序的呢？下文主要分析这个版本的不同调用结果
c1.merge(c2, op)--------->这个版本比较简单，就是将c2的内容合入到c1中，然后按op()排序
c1.merge(c2)调用情况分析
前提：有两个list，内容分别如下：
情况一：c1默认排序，c2不排序，c2合入c1中
list<int> c1{ 0,1,2,88,3,4 };
list<int> c2{ 10,11,99,13,14,15 };
cout << "-----------原始数据-----------" << endl;
myPrinter(c1, c2);
cout << "-----------排序后数据-----------" << endl;
c1.sort(); //默认升序排序
myPrinter(c1, c2);
cout << "-----------合并后数据-----------" << endl;
c1.merge(c2);
myPrinter(c1, c2);
结果：合并后没有按c1的默认升序排序
情况二：c1不排序，c2默认排序，c2合入c1中
list<int> c1{ 0,1,2,88,3,4 };
list<int> c2{ 10,11,99,13,14,15 };
cout << "-----------原始数据-----------" << endl;
myPrinter(c1, c2);
cout << "-----------排序后数据-----------" << endl;
c2.sort(); //默认升序排序
myPrinter(c1, c2);
cout << "-----------合并后数据-----------" << endl;
c1.merge(c2);
myPrinter(c1, c2);
结果：合并后没有按c2的默认升序排序
情况三：c1默认排序，c2默认排序，c2合入c1中
list<int> c1{ 0,1,2,88,3,4 };
list<int> c2{ 10,11,99,13,14,15 };
cout << "-----------原始数据-----------" << endl;
myPrinter(c1, c2);
cout << "-----------排序后数据-----------" << endl;
c1.sort(); //默认升序排序
c2.sort(); //默认升序排序
myPrinter(c1, c2);
cout << "-----------合并后数据-----------" << endl;
c1.merge(c2);
myPrinter(c1, c2);
结果：合并后也能按默认升序排序
情况四：c1默认排序，将c1赋值给c2，c2合入c1中
list<int> c1{ 0,1,2,88,3,4 };
list<int> c2{ 10,11,99,13,14,15 };
cout << "-----------原始数据-----------" << endl;
myPrinter(c1, c2);
cout << "-----------排序后数据-----------" << endl;
c1.sort(); //默认升序排序
c2 = c1;
myPrinter(c1, c2);
cout << "-----------合并后数据-----------" << endl;
c1.merge(c2);
myPrinter(c1, c2);
结果：可以看到，c1赋值给c2，使得c2也具有了与c1一样的默认排序，两者合并后，仍能按默认升序排序，结果与情况三结果相似。
下面使用自定义的降序规则（op()）来排序
//降序比较
auto op = [](int first, int second) {
return first > second;
};情况五：c1自定义降序排序，c2不排序，c2合入c1中
list<int> c1{ 0,1,2,88,3,4 };
list<int> c2{ 10,11,99,13,14,15 };
cout << "-----------原始数据-----------" << endl;
myPrinter(c1, c2);
cout << "-----------排序后数据-----------" << endl;
c1.sort(op);
myPrinter(c1, c2);
cout << "-----------合并后数据-----------" << endl;
c1.merge(c2);
myPrinter(c1, c2);
结果：合并后没有按c1的自定义降序排序，与情况一相似
情况六：c1不排序，c2自定义降序排序，c2合入c1中
list<int> c1{ 0,1,2,88,3,4 };
list<int> c2{ 10,11,99,13,14,15 };
cout << "-----------原始数据-----------" << endl;
myPrinter(c1, c2);
cout << "-----------排序后数据-----------" << endl;
c2.sort(op);
myPrinter(c1, c2);
cout << "-----------合并后数据-----------" << endl;
c1.merge(c2);
myPrinter(c1, c2);
结果：合并后没有按c2的自定义降序排序，与情况二相似
情况七：c1自定义降序排序，c2自定义降序排序，c2合入c1中
list<int> c1{ 0,1,2,88,3,4 };
list<int> c2{ 10,11,99,13,14,15 };
cout << "-----------原始数据-----------" << endl;
myPrinter(c1, c2);
cout << "-----------排序后数据-----------" << endl;
c1.sort(op);
c2.sort(op);
myPrinter(c1, c2);
cout << "-----------合并后数据-----------" << endl;
c1.merge(c2);
myPrinter(c1, c2);
结果：合并后，其结果仅仅是将c2放到了c1的末端，c1段、c2段数据仍是合并前的顺序，这与情况三有差异
情况八：c1自定义降序排序，c2默认排序，c2合入c1中
list<int> c1{ 0,1,2,88,3,4 };
list<int> c2{ 10,11,99,13,14,15 };
cout << "-----------原始数据-----------" << endl;
myPrinter(c1, c2);
cout << "-----------排序后数据-----------" << endl;
c1.sort(op);
c2.sort();
myPrinter(c1, c2);
cout << "-----------合并后数据-----------" << endl;
c1.merge(c2);
myPrinter(c1, c2);
结果：合并后，没有按c1的自定义降序排序，也没有按c2的默认排序，与情况二相似
情况九：c1自定义降序排序，将c1赋值给c2，c2合入c1中
list<int> c1{ 0,1,2,88,3,4 };
list<int> c2{ 10,11,99,13,14,15 };
cout << "-----------原始数据-----------" << endl;
myPrinter(c1, c2);
cout << "-----------排序后数据-----------" << endl;
c1.sort(op);
c2 = c1;
myPrinter(c1, c2);
cout << "-----------合并后数据-----------" << endl;
c1.merge(c2);
myPrinter(c1, c2); 
结果：合并后，其结果仅仅是将c2放到了c1的末端，c1段、c2段数据仍是合并前的顺序，这与情况七相同，但与情况三有差异
结论
因为合并后的顺序情况多变，所以如果希望合并后结果按某种规则排序，建议使用c1.merge(c2, op)，指明合并后的排序规则。
当然，如果c1,c2都是默认排序，则可以直接使用c1.merge(c2），即上文提到的情况三。
附：示例的辅助函数
template <class T>
void printfList(const T& _Container, const char* _Delim)
{
std::copy(_Container.cbegin(), _Container.cend(), std::ostream_iterator<T::value_type>(cout, _Delim));
cout << endl;
}
void myPrinter(const list<int>& c1, const list<int>& c2)
{
cout << "c1：";
printfList(c1, " ");
cout << "c2：";
printfList(c2, " ");
cout << "----------------------" << endl << endl;
}以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章
这篇文章主要给大家介绍了关于C语言结构体的一些理解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
运算符重载函数可以是类的成员函数，也可以是类的友元函数，还可以是既非类的成员函数也不是友元函数的普通函数2013-10-10
今天小编就为大家分享一篇关于C语言数组按协议存储与按协议解析数据的实现，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
今天小编就为大家分享一篇关于C++中指针函数与函数指针的使用，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
C语言返回字符串函数共有四种方式，分别如下：使用堆空间，返回申请的堆地址，注意释放、函数参数传递指针，返回该指针、返回函数内定义的静态变量（共享）、返回全局变量2017-05-05
深入理解C++中的new/delete和malloc/free动态内存管理及区别介绍
这篇文章主要介绍了深入理解C++中的new/delete和malloc/free动态内存管理,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-09-09
下面小编就为大家带来一篇C++ const引用、临时变量 引用参数详解。小编觉得挺不错的现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-01-01
这篇文章主要介绍了使用C++获取本机登陆过的QQ号码列表的程序示例，大家可以参考使用2013-11-11
这篇文章主要介绍了C++数据结构与算法之反转链表的方法,结合实例形式分析了C++反转链表的原理、实现方法及相关注意事项,需要的朋友可以参考下2017-08-08
这篇文章主要为大家详细介绍了C++将音频PCM数据封装成wav文件的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
最新评论