stl源码剖析 详细学习笔记 算法总览
//****************************基本算法*****************************
/*
stl算法总览，不在stl标准规格的sgi专属算法，都以 *加以标记
算法名称 算法用途 质变 所在文件
accumulate 元素累计 否 <stl_numeric.h>
adjacent_difference 相邻元素的差额 是 if in-place <stl_numeric.h>
adjacent_find 查找相邻而重复 否 <stl_algo.h>
(或符合某条件)的元素
binary_search 二分查找 否 <stl_algo.h>
Copy 复制 是 if in-place <stl_algobase.h>
Copy_backward 逆向复制 是 if in-place <stl_algobase.h>
Copy_n * 复制n个元素 是 if in-place <stl_algobase.h>
count 计数 否 <stl_algo.h>
count_if 在特定条件下计数 否 <stl_algo.h>
equal 判断两个区间是否相等 否 <stl_algobase.h>
equal_range 试图在有序区间中寻找
某值(返回一个上下限区间) 否 <stl_algo.h>
fill 改填元素值 是 <stl_algobase.h>
fill_n 改填元素值,n次 是 <stl_algobase.h>
find 循序查找 否 <stl_algo.h>
find_if 循序查找符合特定条件者 否 <stl_algo.h>
find_end 查找某个子序列的最后 否 <stl_algo.h>
一次出现点
find_first_of 查找某些元素的首次出现点 否 <stl_algo.h>
for_each 对区间内的每一个元素施行 否 <stl_algo.h>
某操作
generate 以特定操作之运算结果 是 <stl_algo.h>
填充特定区间内的元素
generate_n 以特定操作之运算结果 是 <stl_algo.h>
填充n个元素
includes 是否涵盖于某序列之中 否 <stl_algo.h>
inner_product 内积 否 <stl_numeric.h>
inplace_merge 合并并就地替换(复写上去) 是 <stl_algo.h>
iota * 在某区间填入某指定值的 是 <stl_numeric.h>
递增序列
is_heap * 判断某区间是否为一个heap 否 <stl_algo.h>
is_sorted * 判断某区间是否已排序 否 <stl_algo.h>
iter_swap 元素互换 是 <stl_algobase.h>
lexicograpghical_ 以字典顺序进行比较 否 <stl_numeric.h>
compare
lower_bound 将指定元素插入区间之内 否 <stl_algo.h>
而不影响区间之原本排序的最低位置
max 最大值 否 <stl_algobase.h>
max_element 最大值所在位置 否 <stl_algo.h>
merge 合并两个序列 是 if in-place <stl_algo.h>
min 最小值 否 <stl_algobase.h>
min_element 最小值所在位置 否 <stl_algo.h>
mismatch 找出不匹配点 否 <stl_algobase.h>
next_permutation 获得下一个排列组合 是 <stl_algo.h>
nth_element 重新安排序列中的第n个 是 <stl_algo.h>
元素的左右两端
partial_sort 局部排序 是 <stl_algo.h>
partial_sort_copy 局部排序并复制到他处 是 if in-place <stl_algo.h>
partial_sum 局部求和 是 if in-place <stl_numeric.h>
partition 分割 是 <stl_algo.h>
prev_permutation 获得前一个排列组合 是 <stl_algo.h>
power * 幂次方。表达式可指定 否 <stl_numeric.h>
random_suffle 随即重排元素 是 <stl_algo.h>
random_sample * 随即取样 是 if in-place <stl_algo.h>
random_sample_n * 随即取样 是 if in-place <stl_algo.h>
remove 删除某类元素(但不删除) 是 <stl_algo.h>
remove_copy 删除某类元素并将结果 是 <stl_algo.h>
复制到另一个容器
remove_if 有条件地删除某类元素 是 <stl_algo.h>
remove_copy_if 有条件地删除某类元素并将 是 <stl_algo.h>
结果复制到另一个容器
replace 替换某类元素 是 <stl_algo.h>
replace_copy 替换某类元素，并将结果 是 <stl_algo.h>
复制到另一个容器
replace_if 有条件地替换 是 <stl_algo.h>
replace_copy_if 有条件地替换，并将结果 是 <stl_algo.h>
复制到另一个容器
reverse 反转元素次序 是 <stl_algo.h>
reverse_copy 反转元素次序并将结果 是 <stl_algo.h>
复制到另一个容器
rotate 旋转 是 <stl_algo.h>
rotate_copy 旋转，并将结果复制到 是 <stl_algo.h>
另一个容器
search 查找某个子序列 否 <stl_algo.h>
search_n 查找连续发生n次的子序列 否 <stl_algo.h>
set_difference 差集 是 if in-place <stl_algo.h>
set_intersection 交集 是 if in-place <stl_algo.h>
set_symmetric_ 对称差集 是 if in-place <stl_algo.h>
difference
set_union 并集 是 if in-place <stl_algo.h>
sort 排序 是 <stl_algo.h>
stable_partition 分割并保持元素的相对次序 是 <stl_algo.h>
stable_sort 排序并保持等值元素的 是 <stl_algo.h>
相对次序
swap 交换(对调) 是 <stl_algobase.h>
swap_ranges 交换(指定区间) 是 <stl_algo.h>
transform 以两个序列为基础，交互 是 <stl_algo.h>
作用产生第三个序列
unique 将重复的元素折叠缩编， 是 <stl_algo.h>
使成唯一
unique_copy 将重复的元素折叠缩编， 是 if in-place <stl_algo.h>
使成唯一，并复制到他处
upper_bound 将指定元素插入区间之内 否 <stl_algo.h>
而不影响区间之原本排序
的最高位置
make_heap 制造一个heap 是 <stl_heap.h>
pop_heap 从heap取出一个元素 是 <stl_heap.h>
push_heap 将元素推进heap内 是 <stl_heap.h>
sort_heap 对heap排序 是 <stl_heap.h>
*/