zoukankan      html  css  js  c++  java
  • 【足迹C++primer】35、特定容器算法

    版权声明:本文为博主原创文章,未经博主同意不得转载。 https://blog.csdn.net/cutter_point/article/details/33732681
    特定容器算法

    lst.merge(lst2) 将来自lst2的元素并入到lst。这两个都必须是有序的。
    lst.merge(lst2, comp) 元素将从lst2删除,第一个版本号使用<运算符,第二个版本号使用给定的运算符

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

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

    lst.sort() 使用<或给定比較操作排序元素
    lst.sort(comp)

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

    splice成员

    void splice ( iterator position, list<T,Allocator>& x );  
    void splice ( iterator position, list<T,Allocator>& x, iterator i );
    void splice ( iterator position, list<T,Allocator>& x, iterator first, iterator last );
    这是链表独有的,所以没有通用版本号。
    所以对于list和forward_after的成员splice使用就能够了。
    第一个版本号(1)传输X的全部元素插入到容器中position之后。 
    第二个版本号(2)仅仅转让x中由i指出的元素进入容器中。

    第三个版本号(3)X [first。last)传送范围到容器中。


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



    PS:这几章是有点水了,可是我的规定是每天一小节,大家要是想要代码的话,我也不知道去哪搞代码出来。。。。

    都是些概念性的东西,大家不爱看的或能够跳过,

    过几天预计就好了,后面还有大头等着呢!

    大笑












查看全文
  • 相关阅读:
    poj3693 Maximum repetition substring (后缀数组+rmq)
    spoj687 REPEATS
    bzoj3626: [LNOI2014]LCA (树链剖分+离线线段树)
    bzoj2243 [SDOI2011]染色 (树链剖分+线段树)
    SPOJ QTREE- Query on a tree (树链剖分)
    hdu5662 YJQQQAQ and the function (单调栈)
    hdu4348 To the moon (主席树 || 离线线段树)
    hdu3565 Bi-peak Number (有上界和下界的数位dp)
    修改文件上传大小限制
    强制不按行
  • 原文地址:https://www.cnblogs.com/ldxsuanfa/p/10590481.html
  • Copyright © 2011-2022 走看看