C++ 演算法(STL)

Display all entries for C++ Algorithms on one page, or view entries individually:

accumulate
sum up a range of elements
求和：用初值與指定範圍內的元素相加。重載的版本不再做加法，而是傳進來的二元操作符被應用到元素上。

adjacent_difference
compute the differences between adjacent elements in a range
建立一個新序列，該序列的每個新值都代表了當前元素與上一個元素的差。重載版本用指定的二元操作計算相鄰元素的差。

adjacent_find
finds two items that are adjacent to eachother
在 指定的範圍內，尋找一對相鄰的重複元素，如果找到返回一個 ForwardIterator ，指向這對元素的第一個元素。否則返回 last 。重載版本使用輸入的二元操作符代替相等的判斷。

binary_search
determine if an element exists in a certain range
折半/二分法尋找：在有序序列中尋找 value ，如果找到返回 true 。重載的版本使用指定的比較函數對象或者函數指標來判斷相等。

copy
copy some range of elements to a new location
複製序列。

copy_backward
copy a range of elements in backwards order
除了元素以相反的順序被拷貝外，別的和 copy 相同。

copy_n
copy N elements
只複製N個元素。

count
return the number of elements matching a given value
利用等於操作符，把標誌範圍類的元素與輸入的值進行比較，並返回相等元素的個數。

count_if
return the number of elements for which a predicate is true
對於標誌範圍類的元素，應用輸入的操作符，並返回結果為 true 的次數。

equal
determine if two sets of elements are the same
如果兩個序列在範圍內的元素都相等，則 equal 返回 true 。重載版本使用輸入的操作符代替了預設的等於操作符。

equal_range
search for a range of elements that are all equal to a certain element
返回一對 iterator ，第一個 iterator 表示由 lower_bound 返回的 iterator ，第二個表示由 upper_bound 返回的 iterator 值。

fill
assign a range of elements a certain value
填充：將輸入的值的拷貝賦給範圍內的每個元素。

fill_n
assign a value to some number of elements
填充：將輸入的值賦值給 first 到 frist+n 範圍內的元素。

find
find a value in a given range
尋找：利用底層元素的等於操作符，對範圍內的元素與輸入的值進行比較。當匹配時，結束搜尋，返回該元素的一個 InputIterator 。

find_end
find the last sequence of elements in a certain range
尋找：使用輸入的函數替代了等於操作符執行了 find 。

find_first_of
search for any one of a set of elements
尋找：在範圍內尋找“由輸入的另外一個 iterator 對標誌的第二個序列”的最後一次出現。重載版本中使用了使用者輸入的操作符替代等於操作。

find_if
find the first element for which a certain predicate is true
尋找：在範圍內尋找“由輸入的另外一個 iterator 對標誌的第二個序列”中的任意一個元素的第一次出現。重載版本中使用了使用者自訂的操作符。

for_each
apply a function to a range of elements
依次對範圍內的所有元素執行輸入的函數。

generate
saves the result of a function in a range
通過對輸入的函數 gen 的連續調用來填充指定的範圍。

generate_n
saves the result of N applications of a function
填充 n 個元素。

includes
returns true if one set is a subset of another
判斷 [first1, last1) 的一個元素是否被包含在另外一個序列中。使用底層元素的 <= 操作符，重載版本使用使用者輸入的函數。

inner_product
compute the inner product of two ranges of elements
對兩個序列做內積 ( 對應的元素相乘，再求和 ) ，並將內積加到一個輸入的的初始值上。重載版本使用了使用者定義的操作。

inplace_merge
merge two ordered ranges in-place
合并兩個排過序的連續序列，結果序列覆蓋了兩端範圍，重載版本使用輸入的操作進行排序。

is_heap
returns true if a given range is a heap
判斷指定的範圍是否是構成一個堆。

is_sorted
returns true if a range is sorted in ascending order
判斷指定的範圍時候為升序排列。

iter_swap
swaps the elements pointed to by two iterators
交換兩個 ForwardIterator 的值。

lexicographical_compare
returns true if one range is lexicographically less than another
比較兩個序列(使用less)。重載版本使用了使用者自訂的比較操作。

lexicographical_compare_3way
determines if one range is lexicographically less than or greater than another
確定第一個範圍的元素，小於或者大於另一個範圍的元素。
類似於memcmp的返回規則。

lower_bound
search for the first place that a value can be inserted while preserving order
返回一個 iterator ，它指向在範圍內的有序序列中可以插入指定值而不破壞容器順序的第一個位置。重載函數使用了自訂的比較操作。

make_heap
creates a heap out of a range of elements
把範圍內的元素產生一個堆。重載版本使用自訂的比較操作。

max
returns the larger of two elements
返回兩個元素中的較大的一個，重載版本使用了自訂的比較操作。

max_element
returns the largest element in a range
返回一個 iterator ，指出序列中最大的元素。重載版本使用自訂的比較操作。

merge
merge two sorted ranges
合并兩個有序序列，並存放到另外一個序列中。重載版本使用自訂的比較。

min
returns the smaller of two elements
類似於 max ，不過返回最小的元素。

min_element
returns the smallest element in a range
類似於 max_element ，不過返回最小的元素。

mismatch
finds the first position where two ranges differ
並行的比較兩個序列，指出第一個不匹配的位置，它返回一對 iterator ，標誌第一個不匹配的元素位置。如果都匹配，返回每個容器的 last 。重載版本使用自訂的比較操作。

next_permutation
generates the next greater lexicographic permutation of a range of elements
取出當前範圍內的排列，並將其重新排序為下一個排列。重載版本使用自訂的比較操作。

nth_element
put one element in its sorted location and make sure that no elements to its left are greater than any elements to its right
將範圍內的序列重新排序，使所有小於第 n 個元素的元素都出現在它前面，而大於它的都出現在後面，重載版本使用了自訂的比較操作。

partial_sort
sort the first N elements of a range
對整個序列做部分排序，被排序元素的個數正好可以被放到範圍內。重載版本使用自訂的比較操作。

partial_sort_copy
copy and partially sort a range of elements
與 partial_sort 相同，除了將經過排序的序列複製到另外一個容器。

partial_sum
compute the partial sum of a range of elements
建立一個新的元素序列，其中每個元素的值代表了範圍內該位置之前所有元素之和。重載版本使用了自訂動作替代加法。

partition
divide a range of elements into two groups
對範圍內元素重新排序，使用輸入的函數，把計算結果為 true 的元素都放在結果為 false 的元素之前。

pop_heap
remove the largest element from a heap
並不是真正的把最大元素從堆中彈出，而是重新排序堆。它把 first 和 last-1 交換，然後重新做成一個堆。可以使用容器的 back 來訪問被“彈出“的元素或者使用 pop_back 來真正的刪除。重載版本使用自訂的比較操作。

prev_permutation
generates the next smaller lexicographic permutation of a range of elements
取出範圍內的序列並將它重新排序為上一個序列。如果不存在上一個序列則返回 false 。重載版本使用自訂的比較操作。

push_heap
add an element to a heap
假設 first 到 last-1 是一個有效堆，要被加入堆的元素在位置 last-1 ，重建堆。在指向該函數前，必須先把元素插入容器後。重載版本使用指定的比較。

random_sample
randomly copy elements from one range to another

random_sample_n
sample N random elements from a range

random_shuffle
randomly re-order elements in some range
對範圍內的元素隨機調整次序。重載版本輸入一個隨機數產生操作。

remove
remove elements equal to certain value
刪除在範圍內的所有等於指定的元素，注意，該函數並不真正刪除元素。內建數組不適合使用 remove 和 remove_if 函數。

remove_copy
copy a range of elements omitting those that match a certian value
將所有不匹配的元素都複製到一個指定容器，返回的 OutputIterator 指向被拷貝的末元素的下一個位置。

remove_copy_if
create a copy of a range of elements, omitting any for which a predicate is true
將所有不匹配的元素拷貝到一個指定容器。

remove_if
remove all elements for which a predicate is true
刪除所有範圍內輸入操作結果為 true 的元素。

replace
replace every occurrence of some value in a range with another value
將範圍內的所有等於 old_value 的元素都用 new_value 替代。

replace_copy
copy a range, replacing certain elements with new ones
與 replace 類似，不過將結果寫入另外一個容器。

replace_copy_if
copy a range of elements, replacing those for which a predicate is true
類似與 replace_if ，不過將結果寫入另外一個容器

replace_if
change the values of elements for which a predicate is true
將範圍內的所有操作結果為 true 的元素用新值替代。

reverse
reverse elements in some range
將範圍內元素重新按反序排列。

reverse_copy
create a copy of a range that is reversed
類似與 reverse ，不過將結果寫入另外一個容器。

rotate
move the elements in some range to the left by some amount
將範圍內的元素移到容器末尾，由 middle 指向的元素成為容器第一個元素。

rotate_copy
copy and rotate a range of elements
類似與 rotate ，不過將結果寫入另外一個容器

search
search for a range of elements
給出了兩個範圍，返回一個 iterator ，指向在範圍內第一次出現子序列的位置。重載版本使用自訂的比較操作。

search_n
search for N consecutive copies of an element in some range
在範圍內尋找 value 出現 n 次的子序列。重載版本使用自訂的比較操作。

set_difference
computes the difference between two sets
構造一個排過序的序列，其中的元素出現在第一個序列中，但是不包含在第二個序列中。重載版本使用自訂的比較操作。

set_intersection
computes the intersection of two sets
構造一個排過序的序列，其中的元素在兩個序列中都存在。重載版本使用自訂的比較操作。

set_symmetric_difference
computes the symmetric difference between two sets
構造一個排過序的序列，其中的元素在第一個序列中出現，但是不出現在第二個序列中。重載版本使用自訂的比較操作。

set_union
computes the union of two sets
構造一個排過序的序列，它包含兩個序列中的所有的不重複元素。重載版本使用自訂的比較操作。

sort
sort a range into ascending order
以升序重新排列範圍內的元素，重載版本使用了自訂的比較操作。

sort_heap
turns a heap into a sorted range of elements
對範圍內的序列重新排序，它假設該序列是個有序的堆。重載版本使用自訂的比較操作。

stable_partition
divide elements into two groups while preserving their relative order
與 partition 類似，不過它保證保留容器中的相對順序。

stable_sort
sort a range of elements while preserving order between equal elements
類似與 sort ，不過保留相等元素之間的循序關聯性。

swap
swap the values of two objects
交換儲存在兩個對象中的值。

swap_ranges
swaps two ranges of elements
將在範圍內的元素與另外一個序列的元素值進行交換。

transform
applies a function to a range of elements
將輸入的操作作用在範圍內的每個元素上，併產生一個新的序列。重載版本將操作作用在一對元素上，另外一個元素來自輸入的另外一個序列。結果輸出到指定的容器。

unique
remove consecutive duplicate elements in a range
清除序列中重複的元素，和 remove 類似，它也不能真正的刪除元素。重載版本使用了自訂的操作。

unique_copy
create a copy of some range of elements that contains no consecutive duplicates
類似與 unique ，不過它把結果輸出到另外一個容器。

upper_bound
searches for the last possible location to insert an element into an ordered range
返回一個 iterator ，它指向在範圍內的有序序列中插入 value 而不破壞容器順序的最後一個位置，該位置標誌了一個大於 value 的值。重載版本使用了輸入的比較操作。

本文來自CSDN部落格，轉載請標明出處：http://blog.csdn.net/cclsoft/archive/2009/08/03/4403509.aspx