c++ STL algorithm 列表

来源:互联网 发布:强化地板 知乎 编辑:程序博客网 时间:2024/06/06 09:17

#include <algorithm>

 

1. 查找算法 (13)    为判断容器中是否包含某一个值提供
adjacent_find()
binary_search()
count()
count_if()
equal_range()
find()
find_end()
find_first_of()
find_if()
lower_bound()
upper_bound()
search()
search_n()

2. 排序(sorting)和通用(ordering)算法(14)
提供元素的排序策略。
其中stable算法保证相等元素的原来顺序不变。
inplace_merge()
merge()
nth_element()
partial_sort()
partial_sort_copy()
partition()
random_shuffle()
reverse()
reverse_copy()
rotate()
rotate_copy()
sort()
stable_sort()
stable_partition()

3. 删除和替换算法(15)
copy()
copy_backwards()
iter_swap()
remove()
remove_copy()
remove_if()
remove_copy_if()
replace()
replace_copy()
replace_if()
replace_copy_if()
swap()
swap_range()
unique()
unique_copy()

4. 排列组合算法(2)
提供计算给定集合按一定顺序的所有可能的排列组合。
next_permutation()
prev_permutation()

5. 算术算法(4)
accumulate()
partial_sum()
inner_product()
adjacent_difference()

6. 生成和异变算法(6)
fill()
fill_n()
for_each()
generate()
generate_n()
transform()

7. 关系算法(7)
equal()
includes()
lexicographical_compare()
max()
max_element()
min()
min_element()
mismatch()

8. 集合算法(4)
set_union()        合并2个集合
set_intersection()    取交集
set_difference()       取第一个集合减去第二个集合
set_symmetric_difference()    取只在一个集合中存在的元素集合

9. 堆算法(4)
make_heap()
pop_heap()
push_heap()
sort_heap()

原创粉丝点击