10.6 特定容器算法

最新推荐文章于 2024-06-12 10:00:23 发布

Micoreal

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量45

点赞数

分类专栏： C++旧文章标签：算法链表数据结构 c++

本文链接：https://blog.csdn.net/Micoreal/article/details/128730345

版权

C++旧专栏收录该内容

67 篇文章 0 订阅

订阅专栏

文章目录

对于链表类型list和forward_list定义了独有的成员函数版本。使用时优先于通用算法。
相比通用版本，链表版本会改变底层得容器

//返回void
//将lst2的元素合并到lst,合并后lst2为空
lst.merge(lst2)     
lst.merge(lst2,comp)

//调用erase删除掉与给定值val相等(==)或令一元谓词pred为真的每个元素
lst.remove(val)     
lst.remove_if(pred) 

//反转
lst.reverse() 

//使用<或者给定的比较方式comp进行排序
lst.sort()
lst.sort(comp)

//调用erase删除同一个值的连续拷贝。第-一个版本使用==; 第二个版本使用给定的二元谓词
lst.unique()
lst.unique(pred)

lst. splice(args)或flst.splice_ after(args)

//args

(P, lst2) //p是一个指向lst中元素的迭代器，或一个指向flst首前位置的迭代器。函数将lst2的所有元素移动到lst中p之前的位置或是flst中p之后的位置。将元素从lst2中删除。lst2的类型必须与lst或flst相同，且不能是同一个链表

(P， lst2, p2)//p2是一个指向lst2中位置的有效的迭代器。将p2指向的元素移动到lst中，或将p2之后的元素移动到flst中。lst2可以是与lst或flst相同的链表

(p, lst2, b, e)//b和e必须表示lst2中的合法范围。将给定范围中的元素从lst2移动到lst或flst。lst2与lst (或flst)可以是相同的链表，但p不能指向给定范围中元素.