码迷,mamicode.com
首页 > 其他好文 > 详细

STL的一些泛型算法

时间:2014-07-22 00:35:34      阅读:213      评论:0      收藏:0      [点我收藏+]

标签:blog   http   art   re   c   算法   

源地址: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中

STL的一些泛型算法,布布扣,bubuko.com

STL的一些泛型算法

标签:blog   http   art   re   c   算法   

原文地址:http://www.cnblogs.com/lanye/p/3857854.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!