首页 > 编程语言 > 详细

特定容器算法

时间:2020-03-15 13:37:25      阅读:59      评论:0      收藏:0      [点我收藏+]

与其他容器不同,链表类型 list 和 forward_list 定义了几个成员函数形式的算法:
技术分享图片
技术分享图片

对于 listforward_list ,应该优先使用成员函数版本的算法而不是通用算法。

splice 成员

链表类型还定义了 splice 算法,此算法是链表数据结构所特有的,因此不需要通用版本:
技术分享图片

链表特有的操作会改变容器

多数链表特有的算法都与其通用版本很相似,但不完全相同。链表特有版本与通用版本之间的一个至关重要的区别是链表版本会改变底层的容器。例如,remove 的链表版本会删除指定的元素。

链表版本的 merge 函数会销毁给定的链表 ---- 元素从参数指定的链表中删除,被合并到调用 merge 的链表对象中。在 merge 之后,来自两个链表中的元素仍然存在,但它们都已在同一个链表中。

特定容器算法

原文:https://www.cnblogs.com/xiaojianliu/p/12497110.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!