頭文件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()

構造兩個集合的有序交集 set_intersection()

構造兩個集合的有序差集 set_difference()

構造兩個集合的有序對稱差集（並-交） set_symmetric_difference()

堆操作 向堆中加入元素 push_heap()

從堆中彈出元素 pop_heap()

從序列構造堆 make_heap()

給堆排序 sort_heap()

最大和最小 兩個值中較小的 min()

兩個值中較大的 max()

序列中的最小元素 min_element()

序列中的最大元素 max_element()

詞典比較 兩個序列按字典序的第一個在前 lexicographical_compare()

排列生成器 按字典序的下一個排列 next_permutation()

按字典序的前一個排列 prev_permutation()

參照博客：http://www.cnblogs.com/TWS-YIFEI/

頭文件algorithm中的常用函數