STL基本算法

STL基本算法

基本算法:

equal: 判断两个区间是否相等

fill: 改填元素值

fill_n: 改填元素值,n次

iter_swap: 元素互换

lexigicographical_compare: 以字典顺序进行比较

max: 最大值

min: 最小值

mismatch: 找出不匹配点

swap: 交换元素

SET相关算法：

set_union: 并集

set_intersection: 交集

set_difference: 差集

set_symmetric_difference: 对称差集（s1-s2）U (s2-s1)

heap算法：

make_heap(): 建堆

pop_heap(): 出堆

push_heap(): 插入堆

sort_heap(): 堆排序

其他算法：

adjacent_find: 查找相邻而重复（或符合某条件）的元素

count: 计数

count_if: 在特定条件下计数

find: 循序查找

find_if: 循序查找符合特定条件者

find_end: 查找某个子序列的最后一次出现点

find_first_of: 查找某些元素的首次出现点

generate: 以特定操作的运算结果填充特定区间内的元素

generate_n: 以特定操作的运算结果填充n个元素内容

includes: 是否涵盖与某序列之中

max_element: 在大致所在位置

merge: 合并两个序列

min_element: 最小值所在位置

partition: 分割

remove: 删除某类元素（但不删除）

remove_copy: 删除某类元素并将结果复制到另一容器

remove_if: 有条件的删除某类元素

remove_copy_if 有条件的删除某类元素将结果复制到另一容器

replace: 替换某类元素

replace_copy: 替换某类元素并将结果复制到另一容器

replace_if: 有条件的替换某类元素

replace_copy_if: 有条件的替换某类元素并将结果复制到另一容器

reverse: 反转元素次序

reverse_copy: 反转元素次序并将结果复制到另一容器

rotate； 旋转

rotate_copy: 旋转，并将结果复制到另一容器

search: 查找某个子序列

search_n: 查找”连续发生n次”的子序列

swap_ranges: 交换指定区间

transform: 以两个序列为基础，交互作用差生第三个序列

unique: 将重复的元素折叠缩编，使成为唯一

unique_copy: 将重复的元素折叠缩编，使成为唯一,并复制到他处

lower_bound: “将指定元素插入区间内而不影响的原本排序”的最低位置（二分法查找的一个版本）

upper_bound: “将指定元素插入区间内而不影响的原本排序”的最高位置（二分法查找的一个版本）

binary_search: 二分查找

next_permutation: 获得下一个排列组合

prev_permutation: 获得上一个排列组合

random_shuffle: 随机重排元素

partial_sort: 局部排序（利用最大堆性质）

partial_sort_copy: 局部排序（利用最大堆性质）并复制到他处

equal_range: 试图在有序区间中寻找某值（返回一个上下限区间）

inplace_merge: 合并并就地替换（覆盖上去）

nth_element: 重新安排序列中的第n个元素的左右两端