zoukankan      html  css  js  c++  java
  • STL的一些泛型算法

    源地址:http://blog.csdn.net/byijie/article/details/8142859

    从福州大学资料里摘下来的我现在能理解的泛型算法

    algorithm

    min(a,b) 返回a,b中的最小值

    max(a,b)返回a,b中的最大值

    fill(a,a+n,val) 用val填充数组

    sort(a,a+n,cmp)

    stable_sort(a,a+n,cmp)

    list.sort(cmp) 基于链表的归并排序

    make_heap(a,a+n,cmp) 默认是最大堆化,即cmp为真时a做叶子

    pop_heap(a,a+n,cmp) 将堆顶元素移至a[n-1]且a[0..n-2]仍为堆

    push_heap(a,a+n,cmp)将a[n-1]加入堆a[0..n-1]

    sort_heap(a,a+n,cmp)将堆a[n-1]化为排序好的数组a[n-1]

    lower_bound(a,a+n,val) 二分返回第一次出现val的位置(迭代器) 若没有这个值,返回这个数组里这个数的下确界

    upper_bound(a,a+n,val) 返回一次出现位置的后一个位置(迭代器)

    max_element(a,a+n,cmp) 返回数组最大值第一次出现位置(迭代器)

    min_element(a,a+n,cmp)

    lexicographical_compare(a,a+n,b,b+m,cmp) 按字典顺序比较大小

    swap(a,b) 交换a,b

    copy(a,a+n,b) 将a[0..n-1]拷贝到b[0..n-1] 

    swap_ranges(a,a+n,b) 交换a[0...n-1]和b[0...n-1]

    unique_copy(a,a+n,b) 去除a[0...n-1]中重复的多余元素,拷贝到b中

  • 相关阅读:
    SQL server 数据库安装
    jmeter接口测试
    jmeter测试之-脚本制作
    HTTP协议
    计算机原理
    Ubuntu 14.04 搭建 LNMP
    pycharm使用技巧
    hihoCoder #1867 GCD
    Mail.Ru Cup 2018 Round 2 Problem C Lucky Days
    C++ Essentials 之 lower_bound 和 upper_bound 的比较函数格式不同
  • 原文地址:https://www.cnblogs.com/lanye/p/3857854.html
Copyright © 2011-2022 走看看