头文件algorithm中的常用函数.docxVIP

头文件algorithm中的常用函数一、非修改性序列操作（12个）循环???????? 对序列中的每个元素执行某操作???????? for_each()查找???????? 在序列中找出某个值的第一次出现的位置???????? find()在序列中找出符合某谓词的第一个元素???? find_if()在序列中找出一子序列的最后一次出现的位置???????? find_end()在序列中找出第一次出现指定值集中之值的位置???? find_first_of()在序列中找出相邻的一对值???????? adjacent_find()计数???????? 在序列中统计某个值出现的次数???????? count()在序列中统计与某谓词匹配的次数???? count_if()比较???????? 找出两个序列相异的第一个元素???????? mismatch()两个序列中的对应元素都相同时为真???????? equal()搜索???????? 在序列中找出一子序列的第一次出现的位置???? search()在序列中找出一值的连续n次出现的位置????????? search_n()二、修改性序列操作（27个）复制???????? 从序列的第一个元素起进行复制???????? copy()从序列的最后一个元素起进行复制???? copy_backward()交换???????? 交换两个元素???????? swap()交换指定范围的元素???? swap_ranges()交换由迭代器所指的两个元素???? iter_swap()变换???????? 将某操作应用于指定范围的每个元素???????? transform()替换???????? 用一个给定值替换一些值???? replace()替换满足谓词的一些元素???? replace_if()复制序列时用一给定值替换元素???????? replace_copy()复制序列时替换满足谓词的元素???????? replace_copy_if()填充???????? 用一给定值取代所有元素???? fill()用一给定值取代前n个元素????????? fill_n()生成???????? 用一操作的结果取代所有元素???? generate()用一操作的结果取代前n个元素????????? generate_n()删除???????? 删除具有给定值的元素???????? remove()删除满足谓词的元素???? remove_if()复制序列时删除具有给定值的元素???? remove_copy()复制序列时删除满足谓词的元素???????? remove_copy_if()唯一???????? 删除相邻的重复元素???? unique()复制序列时删除相邻的重复元素???????? unique_copy()反转???????? 反转元素的次序???? reverse()复制序列时反转元素的次序???????? reverse_copy()环移???????? 循环移动元素???????? rotate()复制序列时循环移动元素???? rotate_copy()随机???????? 采用均匀分布来随机移动元素???? random_shuffle()划分???????? 将满足某谓词的元素都放到前面???????? partition()将满足某谓词的元素都放到前面并维持原顺序???????? stable_partition()三、序列排序及相关操作（27个）排序???????? 以很好的平均效率排序???????? sort()排序，并维持相同元素的原有顺序???? stable_sort()将序列的前一部分排好序???? partial_sort()复制的同时将序列的前一部分排好序???????? partial_sort_copy()第n个元素???? 将第n各元素放到它的正确位置????????? nth_element()二分检索???????? 找到大于等于某值的第一次出现???????? lower_bound()找到大于某值的第一次出现???????? upper_bound()找到（在不破坏顺序的前提下）可插入给定值的最大范围???? equal_range()在有序序列中确定给定元素是否存在???????? binary_search()归并???????? 归并两个有序序列???????? merge()归并两个接续的有序序列???? inplace_merge()有序结构上的集合操作???????? 一序列为另一序列的子序列时为真???? includes()构造两个集合的有序并集???? set_union()构造两个集合的有序交集????