C++ STL 算法列表

非修改性序列操作：

 

all_of 

Test condition on all elements in range 

 

any_of 

Test if any element in range fulfills condition 

 

none_of 

Test if no elements fulfill condition 

 

循环

for_each 

Apply function to range 

对序列中每个元素执行某项操作

查找

find 

Find value in range 

在序列中找出某个值第一次出现的位置

find_if

Find element in range 

在序列中找出符合某谓词的第一个元素

find_if_not 

Find element in range (negative condition) 

 

find_end

Find last subsequence in range 

在序列中找出子子序列的最后一次出现的位置

find_first_of

Find element from set in range 

在序列中找出第一次出现指定值集中之值的位置

adjacent_find

Find equal adjacent elements in range 

在序列中找出相邻的一对值

计数

count

Count appearances of value in range 

在序列中统计某个值出现的次数

count_if

Return number of elements in range satisfying condition 

在序列中统计与某谓词匹配的次数

比较

mismatch

Return first position where two ranges differ 

找出两个序列相异的第一个元素

equal

Test whether the elements in two ranges are equal 

两个序列中对应元素都相同时为真

is_permutation 

Test whether range is permutation of another 

 

搜索

search

Search range for subsequence 

在序列中找出一个子序列的第一次出现的位置

search_n

Search range for elements 

在序列中找出一值连续N次出现的位置

 

修改性序列操作：

复制

copy

Copy range of elements 

从序列的第一个元素起进行复制

copy_n 

Copy elements 

 

copy_if 

Copy certain elements of range 

 

copy_backward

Copy range of elements backward 

从序列的最后一个元素进行复制

 

move 

Move range of elements 

 

move_backward 

Move range of elements backward 

 

交换

swap

Exchange values of two objects 

交换两个元素

swap_ranges

Exchange values of two ranges 

交换指定范围的元素

iter_swap

Exchange values of objects pointed by two iterators 

交换由迭代器所指的两个元素

变换

transform

Transform range 

将某操作应用于指定范围的每个元素

替换

replace

Replace value in range 

用一个给定值替换一些值

replace_if

Replace values in range 

替换满足谓词的一些元素

replace_copy

Copy range replacing value 

复制序列时用一给定值替换元素

replace_copy_if

Copy range replacing value 

复制序列时替换满足谓词的元素

填充

fill

Fill range with value 

用一给定值取待所有元素

fill_n

Fill sequence with value 

用一给给定值取待前N个元素

生成

generate

Generate values for range with function 

用一操作的结果取待所有元素

generate_n

Generate values for sequence with function 

用一操作的结果取待前N个元素

删除

remove

Remove value from range 

删除具有给定值的元素

remove_if

Remove elements from range 

删除满足谓词的元素

remove_copy

Copy range removing value 

复制序列时删除具有给定值的元素

remove_copy_if

Copy range removing values 

复制序列时删除满足谓词的元素

唯一

unique

Remove consecutive duplicates in range 

删除相邻的重复元素

unique_copy

Copy range removing duplicates 

复制序列时删除相邻的重复元素

反转

reverse

Reverse range 

反转元素的次序

reverse_copy

Copy range reversed 

复制序列时反转元素的次序

环移

rotate

Rotate left the elements in range 

循环移动元素

rotate_copy

Copy range rotated left 

复制序列是循环移动元素

随机

random_shuffle

Randomly rearrange elements in range 

采用均匀分布来随机移动元素

 

shuffle 

Randomly rearrange elements in range using generator 

 

  

划分：

 

is_partitioned 

Test whether range is partitioned 

 

partition

Partition range in two 

将满足某谓词的元素都放到前面

stable_partition

Partition range in two - stable ordering 

将满足某谓词的元素都放到前面并维持原顺序

partition_copy 

Partition range into two 

 

partition_point 

Get partition point 

 

  

排序：

 

sort

Sort elements in range 

以很好的平均效率排序

stable_sort

Sort elements preserving order of equivalents 

排序，并维持相同元素的原有顺序

partial_sort

Partially sort elements in range 

将序列的前一部分排好序

partial_sort_copy

Copy and partially sort range 

 

is_sorted 

Check whether range is sorted 

 

is_sorted_until 

Find first unsorted element in range 

 

nth_element

Sort element in range 

将第N个元素放到它正确的位置

  

二分检索：（使用下面算法时，容器需要先sort排序）

 

lower_bound

Return iterator to lower bound 

找到大于等于某值的第一次出现

upper_bound

Return iterator to upper bound 

找到大于某值的第一次出现

equal_range

Get subrange of equal elements 

找到（在不破坏顺序的前提下）可插入给定值的最大范围

binary_search

Test if value exists in sorted sequence 

在有序序列中确定给定元素是否存在

 

 集合算法：

归并

merge

Merge sorted ranges 

归并两个有序序列

inplace_merge

Merge consecutive sorted ranges 

归并两个接续的有序序列

序结构上的集合操作

includes

Test whether sorted range includes another sorted range 

一序列为另一个序列的子序列时为真

set_union

Union of two sorted ranges 

构造两个集合的有序并集

set_intersection

Intersection of two sorted ranges 

构造两个集合的有序交集

set_difference

Difference of two sorted ranges 

构造两个集合的有序差集

set_symmetric_difference

Symmetric difference of two sorted ranges 

构造两个集合的有序对称差集（并-交）

 

 堆：

 

push_heap

Push element into heap range 

向堆中加入元素

pop_heap

Pop element from heap range 

从堆中弹出元素

make_heap

Make heap from range 

从序列构造堆

sort_heap

Sort elements of heap 

给堆排序

is_heap 

Test if range is heap 

 

is_heap_until 

Find first element not in heap order 

 

  

最大小值计算：

 

min

Return the smallest 

 

max

Return the largest 

 

minmax 

Return smallest and largest elements 

 

min_element

Return smallest element in range 

 

max_element

Return largest element in range 

 

minmax_element 

Return smallest and largest elements in range 

 

  

其他：

 

lexicographical_compare

Lexicographical less-than comparison 

 

next_permutation

Transform range to next permutation 

 

prev_permutation

Transform range to previous permutation 

 

 

如果有《C++ Primer》的可以参考“附录——算法简介”里也有简单介绍。

参考资料：

1． <algorithm> - C++ Reference
2．C++ 之高效使用STL ( STL 算法分类)
3．c++ STL 算法列表
4．简单的程序诠释C++ STL算法