STL算法详解-优快云博客

本文链接：https://blog.youkuaiyun.com/yzhang6_10/article/details/52154756

STL算法使用

非变动性算法

非变动算法既不改动元素次序，也不改动元素值。它通过Input迭代器和forward迭代器完成工作，故可作用于所有标准容器上。

for_each()：对每个元素执行某操作
count()：返回元素个数
count_if()：返回满足某一准则条件的元素个数
min_element()：返回最小值元素（以一个迭代器表示）
max_element()：返回最大值元素（以一个迭代器表示）
find()：搜寻等于某值的第一个元素
find_if()：搜寻满足某个准则的第一个元素
search_n()：搜寻具有某特性的第一段“n个连续元素”
search()：搜寻某个子区间第一次出现的位置
find_end()：搜寻某个子区间最后一次出现位置
find_first_of()：搜寻等于“某数个值得之一”的第一个元素
adjacent_find()：搜寻连续两个相等（或说符合特定准则）的元素
equal()：判断两区间是否相等
mismatch()：返回两个序列的各组对应元素中，第一对不相等元素
lexicographical_compare()：判断某一序列在“字典顺序”下是否小于另一序列

变动性算法

变动性算法，要不直接改变元素之，要不就是复制到另一区间的过程中改变元素值。

for_each()：针对每个元素执行某项操作
copy()：从第一个元素开始，复制某段区间
copy_backward()：从最后一个元素开始，复制某段区间
transform()：变动（并复制）元素，将两个区间的元素合并
merge()：合并两个区间
swap_ranges()：交换两区间内的元素
fill()：以给定值替换每一个元素
fill_n()：以给定值替换n个元素
generate()：以某项操作的结果替换每一个元素
generate_n()：以某项操作的结果替换n个元素
replace()：将具有某特定值得元素替换为另一个值
replace_if()：将符合某准则的元素替换为另一个值
replace_copy()：复制整个区间，同时并将具有某特定值的元素替换为另一个值
replace_copy_if()：复制整个区间，同时并将符合某准则的元素替换为另一个值

移除性算法

移除性算法是一种特殊的变动性算法。它们可以移除某区间内的元素，也可以复制过程中执行移除动作。和变动性算法类似，移除性算法的目标区间也不能是个关联式容器。

remove()：将等于某特定值得元素全部移除
remove_if()：将满足某准则的元素全部移除
remove_copy()：将不等于某特定值的元素全部复制到它处
remove_copy_if()：将不满足某准则的元素全部复制到它处
unique()：移除毗邻的重复元素
unique_copy()：移除毗邻的重复元素，并复制到它处

变序性算法

变序性算法是，透过元素值得赋值和交换，改变元素顺序（但不改变元素值）。变序算法也不能以关联式容器为目标，因为关联式容器的元素被视为常数。

reverse()：将元素的次序逆转
reverse_copy()：复制的同时，逆转元素顺序
rotate()：旋转元素次序
rotate_copy()：赋值的同时，旋转元素次序
next_permutation()：得到元素的下一个排列次序
prev_permutation()：得到元素的上一个排列次序
random_shuffle()：将元素的次序随机打乱
partition()：改变元素次序，使“符合某准则”者移到前面
stable_partition()：与partition()相似，但保持符合准则与不符合准则之各个元素之间的相对位置

排序算法

排序算法是一种特殊的序变性算法，但比一般的序变算法复杂，花费更多时间。事实上排序算法的复杂度通常低于线性算法，而且需要动用随机存取迭代器。

sort()：对所有元素排序
stable_sort()：对所有元素排序，并保持相等元素间的相对次序
partial_sort()：排序，直到前n个元素就位
partial_sort_copy()：排序，直到前n个元素就位，结果复制于它处
nth_element()：根据第n个位置进行排序
partition()：改变元素次序，使符合某准则的元素放在前面
stable_partition()：与partition()相同，但保持符合准则和不合符准则的各个元素之间的相对位置
make_heap()：将一个区间转换成一个heap
push_heap()：将元素加入一个heap
pop_heap()：从heap移除一个元素
sort_heap()：对heap进行排序（执行后就不再是个heap）

已序区间算法

已序区间算法，指所作用的区间在某种排序准则下已序。

binary_search()：判断某个区间内是否包含某个元素
includes()：判断某个区间内的每一个元素是否都涵盖于另一区间中
lower_bound()：搜寻第一个“大于等于给定值”的元素
upper_bound()：搜徐第一个“大于给定值”的元素
equal_range()：返回“等于给定值”的所有元素构成的区间
merge()：将两个区间的元素合并
set_union()：求两个区间的并集
set_intersection()：求两个区间的交集
set_difference()：求位于第一区间但不位于第二区间的所有元素，形成一个已序区间
set_symmetric_difference()：找出只出现于两区间之一的所有元素，形成一个已序区间
inplace_merge()：将两个连续的已序区间合并