zoukankan      html  css  js  c++  java
  • C++11中list特有版本的算法

    与其他的容器不一样,链表类型的list和forward_list定义了几个成员函数形式的算法,这些函数和前面的所总结的通用算法不同,对于list来说,最好使用自己的特有算法,下面介绍一下主要的几个算法,这些算法的返回值都是void:

    其中lst和lst2都是链表结构:

    lst.merge(lst2)                                    将来自lst2的元素合并到lst。lst和lst2都必须是有序的。

    lst.merge(lst2, comp)                           元素将从lst2中删除。在合并之后,lst2变为空。第一个

                                                             版本使用<运算符;第二个版本使用给定的比较操作。

    lst.remove(val)                                    调用erase删除掉与给定值相等(==)或令一元谓词为真

    lst.remove_if(pred)                              的每一个元素。

    lst.reverse()                                        反转lst中元素的顺序。

    lst.sort()                                         使用<或者给定的操作排序元素

    lst.sort(comp)

    lst.unique()                                       调用erase删除同一个值的连续拷贝。第一个版本使用==

    lst.unique(pred)                                 第二个版本使用给定的二元谓词。

    list还定义了splice算法,这是链表结构所特有的。

    lst.splice(args)或flst.splice_after(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不能指定给定范围中的元素。

  • 相关阅读:
    杭电oj2032、2040、2042、2054、2055
    杭电oj2022-2030
    杭电oj2012-2021
    杭电oj2000-2011
    值得思考的几句话,放在这看看
    CEO 是一家创业公司的天花板
    致敬骄傲的产品人
    【新业务搭建】竞争情报业务规划及体系构建的思考——By Team
    微软威胁情报中心总经理的十句话——From John Lambert——太精辟了.......
    【调研与分析】标杆学习、知识管理和竞争情报的关系——From Team
  • 原文地址:https://www.cnblogs.com/pengjun-shanghai/p/4864187.html
Copyright © 2011-2022 走看看