特定容器算法
2021-02-10 22:16
标签：idt first 比较 通用版 返回 ase for 使用 rev list和forward_list成员函数版本的算法： list和forward_list的splice成员函数版本的参数： splice此算法是链表数据结构特有的，无通用版本 特定容器算法 标签：idt first 比较 通用版 返回 ase for 使用 rev 原文地址：https://www.cnblogs.com/Real-Ying/p/12741232.html
操作
解释
lst.merge(lst2)将来自
lst2的元素合并入lst，二者都必须是有序的，元素将从lst2中删除。
lst.merge(lst2, comp)同上，上面版本使用
lst.remove(val)调用
erase删除掉与给定值相等(==)的每个元素
lst.remove_if(pred)调用
erase删除掉令一元谓词为真的每个元素
lst.reverse()反转
lst中元素的顺序
lst.sort()使用
排序元素
lst.sort(comp)使用给定比较操作排序元素
lst.unique()调用
erase删除同一个值的连续拷贝。
lst.unique(pred)上面版本使用使用
==，这个版本使用给定的二元谓词。
上面的操作都返回
void
lst.splice(args) 或 flst.splice_after(args)
参数
解释
(p,lst2)p是一个指向lst中元素的迭代器，或者一个指向flst首前位置的迭代器。函数将lst2中的所有元素移动到lst中p之前的位置 或是 flst中p之后的位置。将元素从lst2中删除。lst2的类型必须和lst相同，而且不能是同一个链表。
(p,lst2, p2)同上，
p2是一个指向lst2中位置的有效的迭代器，将p2指向的元素移动到lst中，或将 p2之后的元素移动到flst中。lst2可以是于lst或flst相同的链表。
(p,lst2, b,e)b和e表示lst2中的合法范围。将给定范围中的元素从lst2移动到lst或first中。lst2与lst可以使相同的链表，但p不能指向给定范围中的元素。
下一篇：Python 第三方包