02.STL--algorithm详解

编号 函数 说明 01 accumulate 累加序列的所有元素 02 adjacent_difference 查找相邻的两个相同(或者有其他关联)元素 03 binary_search 确定容器中是否存在某个元素 04 copy 拷贝元素到新的位置 05 copy_backward 逆序拷贝元素 06 count 返回匹配给定值的元素数目 07 count_if 返回符合条件的元素数目 08 equal 确定两个集合中的所有元素皆相同 09 equal_range 搜索序列中的由相同元素组成的子序列 10 fill 为一个序列赋值 11 fill_n 为序列中给定数目的元素赋值 12 find 在序列中查找一个匹配值的元素 13 find_end 在序列中查找最后出现的序列 14 find_first_of 在序列中查找给定集合的任一元素 15 find_if 在序列中查找第一个符合条件的元素 16 for_each 为序列中的每个元素应用指定的函数 17 generate 将函数的运行结果储存在一个序列中 18 generate_n 将N次驱动函数的结果储存在一个序列中 19 includes 检查一个集合是否是另外一个集合的子集 20 inner_product 计算两个序列的内积 21 inplace_merge 内置式归并 22 is_heap 检查给定的序列是否是堆 23 iter_swap 交换两个迭代器指向的元素 24 lexicographical_compare 按字典顺序检查一个序列是否小于另外一个序列 25 lower_bound 查找第一个插入元素但不影响序列有序性的位置 26 make_heap 创建一个堆并以序列的形式输出 27 max 返回两个元素间的较大者 28 max_element 返回序列中的最大者 29 merge 对两个有序序列进行归并处理 30 min 返回两个元素间的较小者 31 min_element 返回序列中的最小者 32 mismatch 查找两个序列的第一个不相同的位置 33 next_permutation 依照字典顺序生成序列的下一个稍大的排列 34 nth_element 插入一个元素至它的排序位置并确保它左边的元素都不大于它右边的元素 35 partial_sort 将序列中的前N个元素排序 36 partial_sort_copy 拷贝并部分排序 37 partial_sum 计算序列中部分元素之和 38 partition 将元素序列分成两组 39 pop_heap 从一个堆中移除最大的元素 40 prev_permutation 依照字典顺序生成序列的下一个稍小的排列 41 push_heap 添加一个元素至堆 42 random_shuffle 随机生成元素的一个排列 43 remove 移除给定值的所有元素 44 remove_copy 拷贝一个序列中元素的同时忽略那些匹配给定值的元素 45 remove_copy_if 拷贝一个序列中元素的同时忽略那些符合条件的元素 46 remove_if 移除序列中所有符合条件的元素 47 replace 将序列中的一些元素以另外一个值替换 48 replace_copy 拷贝一个序列并将其中一些替换为新值 49 replace_copy_if 拷贝一个序列的元素并替换掉那些符合条件的元素 50 replace_if 替换掉符合条件的元素 51 reverse 将给定序列反转顺序 52 reverse_copy 以逆序拷贝元素的方式创建序列的副本 53 rotate 调换一些元素到序列的左边 54 rotate_copy 拷贝并调换元素 55 search 搜索子序列 56 search_n 搜索N个连续的元素拷贝 57 set_difference 计算两个集合的差集 58 set_intersection 计算两个集合的并集 59 set_symmetric_difference 计算两个集合的对称差 60 set_union 计算两个集合的交集 61 sort 将序列按升序排序 62 sort_heap 将堆转变成有序序列 63 stable_partition 将元素划分成两组且维持原来的元素次序 64 stable_sort 将序列排序并且维持相等元素的原始次序 65 swap 交换两个对象的值 66 swap_ranges 交换两个序列的元素 67 transform 通过给定函数转换序列元素 68 unique 移除连续的重复元素 69 unique_copy 拷贝序列并忽略相同元素以创建一个无重复元素的集合 70 upper_bound 搜索最后一个插入元素并能维持序列有序性的位置(第一个稍大于给定值的位置)