C++ list容器merge算法的使用以及注意事项

更新时间：2024年04月24日 08:40:41 作者：Never mind

这篇文章主要介绍了C++ list容器merge算法的使用以及注意事项,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教

list容器merge算法的使用注意事项

C++的list容器merge算法有多种形式，这里仅讨论一下两种：

可以看到

(1) void merge(list &x)

该算法将一个有序list容器加入另一个有序list容器中，且两个list容器必须都为逆序或顺序，这是很容易不注意导致报错的主要原因。

list lst1{ 111,222,333,444 };//顺序
list lst2{ 2411,4,3,2,1 };//逆序
lst1.merge(lst2);
for (auto beg = lst1.begin(); beg != lst1.end(); ++beg)
cout << *beg << " ";
cout << endl;

该代码由于list顺序不一致执行将导致程序出错

将lst2改为顺序后可正常输出。

(2) void merge(lst2,comp)

该算法可以自定义比较类型，需要一个能返回bool型的predict。

bool mycomparison (double first, double second)
{ return ( int(first)<int(second) ); }

int main ()
{
std::list first, second;

first.push_back (3.1);
first.push_back (2.2);
first.push_back (2.9);

second.push_back (3.7);
second.push_back (7.1);
second.push_back (1.4);

first.sort();
second.sort();

first.merge(second);

//使用merge后插入的list都为空

second.push_back (2.1);

first.merge(second,mycomparison);

std::cout << “first contains:”;
for (std::list::iterator it=first.begin(); it!=first.end(); ++it)
std::cout << ' ' << *it;
std::cout << ‘\n';

return 0;
}

需要注意的是：

merge默认是使用<运算符
如果通过pred修改为使用>运算符时
相应的两个list容器中的元素也应该是按照从大到小的顺序排列
否则会触发错误

总结

以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

C++最优二叉树哈夫曼树算法解析
这篇文章主要介绍了C++最优二叉树哈夫曼树算法解析,哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树,所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度,需要的朋友可以参考下
2023-08-08
C语言细致讲解线程同步的集中方式
多线程中的线程同步可以使用,CreateThread,CreateMutex 互斥锁实现线程同步,通过临界区实现线程同步,Semaphore 基于信号实现线程同步,CreateEvent 事件对象的同步,以及线程函数传递单一参数与多个参数的实现方式
2022-05-05
深入理解C++中常见的关键字含义
本篇文章是对C++中常见关键字的含义进行了详细的分析介绍，需要的朋友参考下
2013-05-05
C语言实现共享单车管理系统
这篇文章主要为大家详细介绍了C语言实现共享单车管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-08-08
C 语言常用方法技巧
本文主要介绍了C语言常用方法技巧。具有很好的参考价值，下面跟着小编一起来看下吧
2017-03-03
C语言入门篇--字符串的基本理论及应用
本篇文章是c语言基础篇，主要为大家介绍了C语言中字符串的基本理论及应用，希望可以帮助大家快速入门c语言的世界，更好的理解c语言
2021-08-08
探讨:C++实现链式二叉树(用非递归方式先序,中序,后序遍历二叉树)
本篇文章是对用C++实现链式二叉树(用非递归方式先序,中序,后序遍历二叉树)的方法进行了详细的分析介绍，需要的朋友参考下
2013-05-05
C语言中栈和队列实现表达式求值的实例
这篇文章主要介绍了C语言中栈和队列实现表达式求值的实例的相关资料,这里主要是对数据结构中栈和队列的理解和应用，需要的朋友可以参考下
2017-08-08
C语言进阶可变参数列表
这篇文章主要为大家介绍了C语言进阶可变参数列表的示例详解有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步
2022-02-02
C++模板的特化超详细精讲
最近我学习了C++中的模板相关知识，模板是泛型编程的基础，十分重要。所以特意整理出来一篇文章供我们一起复习和学习
2022-08-08