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++浮点数使用的两个注意事项详解

    C/C++浮点数使用的两个注意事项详解

    浮点数都是有符号的,没有 unsigned 浮点数,下面这篇文章主要给大家介绍了关于C/C++浮点数使用的两个注意事项,文中通过图文介绍的非常详细,需要的朋友可以参考下
    2023-02-02
  • 深入分析C++中deque的使用

    深入分析C++中deque的使用

    本篇文章介绍了,深入分析C++中deque的使用。需要的朋友参考下
    2013-05-05
  • C语言数据结构二叉树简单应用

    C语言数据结构二叉树简单应用

    这篇文章主要介绍了C语言数据结构二叉树简单应用的相关资料,需要的朋友可以参考下
    2017-05-05
  • C语言内存函数 memcpy,memmove ,memcmp

    C语言内存函数 memcpy,memmove ,memcmp

    这篇文章主要介绍了C语言内存函数 memcpy,memmove ,memcmp,文章围绕主题展开详细的内容介绍,具有一定的参考价值,需要的小伙伴可以参考一下
    2022-09-09
  • C++数据结构与算法之双缓存队列实现方法详解

    C++数据结构与算法之双缓存队列实现方法详解

    这篇文章主要介绍了C++数据结构与算法之双缓存队列实现方法,结合实例形式分析了双缓存队列的原理、实现方法与相关注意事项,需要的朋友可以参考下
    2017-08-08
  • C++命名空间namespace的介绍与使用

    C++命名空间namespace的介绍与使用

    今天小编就为大家分享一篇关于C++命名空间namespace的介绍与使用,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • C语言浮点型数据在内存中的存储方式详解

    C语言浮点型数据在内存中的存储方式详解

    任何数据在内存中都是以二进制的形式存储的,例如一个short型数据1156,其二进制表示形式为00000100 10000100,下面这篇文章主要给大家介绍了关于C语言浮点型数据在内存中的存储方式,需要的朋友可以参考下
    2023-03-03
  • C语言 变量详解及示例代码

    C语言 变量详解及示例代码

    本文主要介绍C语言 变量,这里整理了C语言 变量的基础知识,并附有示例代码和详细讲解,希望能帮助学习C语言的朋友
    2016-08-08
  • C++函数对象Functor与匿名函数对象Lambda表达式详解

    C++函数对象Functor与匿名函数对象Lambda表达式详解

    这篇文章主要介绍了C++函数对象Functor(仿函数)与匿名函数对象(Lambda表达式)详细介绍以及底层实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-08-08
  • C++使用宏实现动态库加载

    C++使用宏实现动态库加载

    开发的时候,有些项目不能静态链接动态库,需要程序运行时加载动态库。本文将使用宏来实现动态库的加载,感兴趣的小伙伴可以跟随小编一起了解一下
    2022-12-12

最新评论