轉(zhuǎn)自http://www.shnenglu.com/batiliu/archive/2008/11/26/67935.html
|
|
|
|
|
|
非修改性序列操作（12個(gè)） |
|
循環(huán) |
對(duì)序列中的每個(gè)元素執(zhí)行某操作 |
for_each() |
|
查找 |
在序列中找出某個(gè)值的第一次出現(xiàn)的位置 |
find() |
|
在序列中找出符合某謂詞的第一個(gè)元素 |
find_if() |
|
在序列中找出一子序列的最后一次出現(xiàn)的位置 |
find_end() |
|
在序列中找出第一次出現(xiàn)指定值集中之值的位置 |
find_first_of() |
|
在序列中找出相鄰的一對(duì)值 |
adjacent_find() |
|
計(jì)數(shù) |
在序列中統(tǒng)計(jì)某個(gè)值出現(xiàn)的次數(shù) |
count() |
|
在序列中統(tǒng)計(jì)與某謂詞匹配的次數(shù) |
count_if() |
|
比較 |
找出兩個(gè)序列相異的第一個(gè)元素 |
mismatch() |
|
兩個(gè)序列中的對(duì)應(yīng)元素都相同時(shí)為真 |
equal() |
|
搜索 |
在序列中找出一子序列的第一次出現(xiàn)的位置 |
search() |
|
在序列中找出一值的連續(xù)n次出現(xiàn)的位置 |
search_n() |
|
|
修改性序列操作（27個(gè)） |
|
復(fù)制 |
從序列的第一個(gè)元素起進(jìn)行復(fù)制 |
copy() |
|
從序列的最后一個(gè)元素起進(jìn)行復(fù)制 |
copy_backward() |
|
交換 |
交換兩個(gè)元素 |
swap() |
|
交換指定范圍的元素 |
swap_ranges() |
|
交換由迭代器所指的兩個(gè)元素 |
iter_swap() |
|
變換 |
將某操作應(yīng)用于指定范圍的每個(gè)元素 |
transform() |
|
替換 |
用一個(gè)給定值替換一些值 |
replace() |
|
替換滿足謂詞的一些元素 |
replace_if() |
|
復(fù)制序列時(shí)用一給定值替換元素 |
replace_copy() |
|
復(fù)制序列時(shí)替換滿足謂詞的元素 |
replace_copy_if() |
|
填充 |
用一給定值取代所有元素 |
fill() |
|
用一給定值取代前n個(gè)元素 |
fill_n() |
|
生成 |
用一操作的結(jié)果取代所有元素 |
generate() |
|
用一操作的結(jié)果取代前n個(gè)元素 |
generate_n() |
|
刪除 |
刪除具有給定值的元素 |
remove() |
|
刪除滿足謂詞的元素 |
remove_if() |
|
復(fù)制序列時(shí)刪除具有給定值的元素 |
remove_copy() |
|
復(fù)制序列時(shí)刪除滿足謂詞的元素 |
remove_copy_if() |
|
唯一 |
刪除相鄰的重復(fù)元素 |
unique() |
|
復(fù)制序列時(shí)刪除相鄰的重復(fù)元素 |
unique_copy() |
|
反轉(zhuǎn) |
反轉(zhuǎn)元素的次序 |
reverse() |
|
復(fù)制序列時(shí)反轉(zhuǎn)元素的次序 |
reverse_copy() |
|
環(huán)移 |
循環(huán)移動(dòng)元素 |
rotate() |
|
復(fù)制序列時(shí)循環(huán)移動(dòng)元素 |
rotate_copy() |
|
隨機(jī) |
采用均勻分布來隨機(jī)移動(dòng)元素 |
random_shuffle() |
|
劃分 |
將滿足某謂詞的元素都放到前面 |
partition() |
|
將滿足某謂詞的元素都放到前面并維持原順序 |
stable_partition() |
|
|
序列排序及相關(guān)操作（27個(gè)） |
|
排序 |
以很好的平均效率排序 |
sort() |
|
排序，并維持相同元素的原有順序 |
stable_sort() |
|
將序列的前一部分排好序 |
partial_sort() |
|
復(fù)制的同時(shí)將序列的前一部分排好序 |
partial_sort_copy() |
|
第n個(gè)元素 |
將第n各元素放到它的正確位置 |
nth_element() |
|
二分檢索 |
找到大于等于某值的第一次出現(xiàn) |
lower_bound() |
|
找到大于某值的第一次出現(xiàn) |
upper_bound() |
|
找到（在不破壞順序的前提下）可插入給定值的最大范圍 |
equal_range() |
|
在有序序列中確定給定元素是否存在 |
binary_search() |
|
歸并 |
歸并兩個(gè)有序序列 |
merge() |
|
歸并兩個(gè)接續(xù)的有序序列 |
inplace_merge() |
|
有序結(jié)構(gòu)上的集合操作 |
一序列為另一序列的子序列時(shí)為真 |
includes() |
|
構(gòu)造兩個(gè)集合的有序并集 |
set_union() |
|
構(gòu)造兩個(gè)集合的有序交集 |
set_intersection() |
|
構(gòu)造兩個(gè)集合的有序差集 |
set_difference() |
|
構(gòu)造兩個(gè)集合的有序?qū)ΨQ差集（并-交） |
set_symmetric_difference() |
|
堆操作 |
向堆中加入元素 |
push_heap() |
|
從堆中彈出元素 |
pop_heap() |
|
從序列構(gòu)造堆 |
make_heap() |
|
給堆排序 |
sort_heap() |
|
最大和最小 |
兩個(gè)值中較小的 |
min() |
|
兩個(gè)值中較大的 |
max() |
|
序列中的最小元素 |
min_element() |
|
序列中的最大元素 |
max_element() |
|
詞典比較 |
兩個(gè)序列按字典序的第一個(gè)在前 |
lexicographical_compare() |
|
排列生成器 |
按字典序的下一個(gè)排列 |
next_permutation() |
|
按字典序的前一個(gè)排列 |
prev_permutation() |