查子序列
search（beg1 , end1 , beg2 , end2）
返回第二个输入序列在第一个输入范围内出现的位置，若未找到，返回end1
find_first_of（beg1 , end1 , beg2 , end2）
返回第二个输入范围内任意一元素在第一个范围内首次出现的位置，未找到返回end1
find_end（beg1 , end1 , beg2 , end2）
类似于search，寻找最后一次出现的位置
只读算法
mismatch（beg1 , end1 , beg2）
返回两个序列中第一个不匹配的元素，如果都匹配，返回的pair里，第一个是end1，第二个是beg2偏移第一个输入序列长度后的位置
equal（beg1 , end1 , beg2）
判断两个序列是否相等
二分搜索
lower_bound（beg , end , val）
查第一个大于等于val的元素，如果不存在返回end
upper_bound（beg , end , val）
查第一个大于val的元素，如果不存在返回end
equal_range（beg , end , val）
返回一个pair，指向相等的范围（从first开始到end-1结束）
binary_search（beg , end , val）
如果包含等于val的函数，返回true，否则返回false
使用输入迭代器的写算法
copy（beg , end , dest）
将第一个输入序列拷贝到dest指定的序列。
copy_if（beg , end , dest , unaryPred）
满足条件的才拷贝
copy_n（beg , n , dest）
从beg开始拷贝n个数
merge（beg1 , end1 , beg2 , end2）
合并两个有序输入序列，结果保持有序（可以使用在归并排序里）
划分排序算法
partitioned（beg , end , unaryPred）
stable_partitioned（beg , end , unaryPred）
满足条件的放前面，不满足条件的放后面，返回最后一个满足条件的元素之后的位置，若都不满足，返回beg
sort（beg , end）
sort（beg , end , cmp）
stable_sort（beg , end）
stable_sort（beg , end , cmp）
实现排序与稳定排序
is_sorted（beg , end）
is_sorted（beg , end , cmp）
返回Bool判断序列是否有序
is_sorted_until（beg , end）
is_sorted_until（beg , end , cmp）
查找最长的初始子序列，返回子序列的尾后迭代器
partial_sort（beg , mid , end）
partial_sort（beg , mid , end , cmp）
beg-mid之间有序排，并且都小于mid-end之间的元素
nth_element（beg , nth , end）
nth_element（beg , nth , end , cmp）
nth是一个指向输入序列一个元素的迭代器，结果为nth所处位置不变，之前的数都小于等于nth所指元素，之后的数都大于等于nth所指元素（可用于快排）
通用重排操作
remove（beg , end , val）
remove_if（beg , end , unaryPred）
删除元素，保留的元素覆盖要删除的元素
unique（beg , end）
unique（beg , end , binaryPred）
对相邻的重复元素，通过覆盖来进行删除，返回一个指向不重复元素的尾后位置的迭代器
rotate（beg , mid , end）
rotate_copy（beg , mid , end , dest）
旋转一个数组，或者旋转并拷贝
reverse（beg , end）
reverse_copy（beg , end , dest）
反转一个数组，或者反转并拷贝
排列算法
is_permutation(beg1 , end1 , beg2)
is_permutation(beg1 , end1 , beg2 , binaryPred)
判断第二个序列是否和第一个序列有相同的数目元素，并且元素相等
next_permutation(beg1 , end1 , beg2)
next_permutation(beg1 , end1 , beg2 , binaryPred)
循环表示下一个字典序 ， 从最后一个跳第一个返回false
prev_permutation(beg1 , end1 , beg2)
prev_permutation(beg1 , end1 , beg2 , binaryPred)
循环表示上一个字典序，从第一个跳最后一个返回false
随机数
uniform_int_distribution<IntT> u(m,n) m-n之间的随机分布
default_random_engine 随机数引擎
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
