algorithm[計算機術語]

algorithm[計算機術語]
algorithm[計算機術語]
更多義項 ▼ 收起列表 ▲

algorithm意為"算法",是C++的標準模版庫(STL)中最重要的頭檔案之一,提供了大量基於疊代器的非成員模板函式。

基本信息

不修改內容

adjacent_find查找兩個相鄰(Adjacent)的等價(Identical)元素
all_of檢測在給定範圍中是否所有元素都滿足給定的條件
any_of檢測在給定範圍中是否存在元素滿足給定條件
count返回值等價於給定值的元素的個數
count_if返回值滿足給定條件的元素的個數
equal返回兩個範圍是否相等
find返回第一個值等價於給定值的元素
find_end查找範圍A中與範圍B等價的子範圍最後出現的位置
find_first_of查找範圍A中第一個與範圍B中任一元素等價的元素的位置
find_if返回第一個值滿足給定條件的元素
find_if_not返回第一個值不滿足給定條件的元素
for_each對範圍中的每個元素調用指定函式
mismatch返回兩個範圍中第一個元素不等價的位置
none_of檢測在給定範圍中是否不存在元素滿足給定的條件
search在範圍A中查找第一個與範圍B等價的子範圍的位置
search_n在給定範圍中查找第一個連續n個元素都等價於給定值的子範圍的位置

修改內容操作

copy將一個範圍中的元素拷貝到新的位置處
copy_backward將一個範圍中的元素按逆序拷貝到新的位置處
copy_if將一個範圍中滿足給定條件的元素拷貝到新的位置處
copy_n拷貝 n 個元素到新的位置處
fill將一個範圍的元素賦值為給定值
fill_n將某個位置開始的 n 個元素賦值為給定值
generate將一個函式的執行結果保存到指定範圍的元素中,用於批量賦值範圍中的元素
generate_n將一個函式的執行結果保存到指定位置開始的 n 個元素中
iter_swap交換兩個疊代器(Iterator)指向的元素
move將一個範圍中的元素移動到新的位置處
move_backward將一個範圍中的元素按逆序移動到新的位置處
random_shuffle隨機打亂指定範圍中的元素的位置
remove將一個範圍中值等價於給定值的元素刪除
remove_if將一個範圍中值滿足給定條件的元素刪除
remove_copy拷貝一個範圍的元素,將其中值等價於給定值的元素刪除
remove_copy_if拷貝一個範圍的元素,將其中值滿足給定條件的元素刪除
replace將一個範圍中值等價於給定值的元素賦值為新的值
replace_copy拷貝一個範圍的元素,將其中值等價於給定值的元素賦值為新的值
replace_copy_if拷貝一個範圍的元素,將其中值滿足給定條件的元素賦值為新的值
replace_if將一個範圍中值滿足給定條件的元素賦值為新的值
reverse反轉排序指定範圍中的元素
reverse_copy拷貝指定範圍的反轉排序結果
rotate循環移動指定範圍中的元素
rotate_copy拷貝指定範圍的循環移動結果
shuffle用指定的隨機數引擎隨機打亂指定範圍中的元素的位置
swap交換兩個對象的值
swap_ranges交換兩個範圍的元素
transform對指定範圍中的每個元素調用某個函式以改變元素的值
unique刪除指定範圍中的所有連續重複元素,僅僅留下每組等值元素中的第一個元素。
unique_copy拷貝指定範圍的唯一化(參考上述的 unique)結果

劃分操作

is_partitioned檢測某個範圍是否按指定謂詞(Predicate)劃分過
partition將某個範圍劃分為兩組
partition_copy拷貝指定範圍的劃分結果
partition_point返回被劃分範圍的劃分點
stable_partition穩定劃分,兩組元素各維持相對順序

排序操作

is_sorted檢測指定範圍是否已排序
is_sorted_until返回最大已排序子範圍
nth_element部分排序指定範圍中的元素,使得範圍按給定位置處的元素劃分
partial_sort部分排序
partial_sort_copy拷貝部分排序的結果
sort排序
stable_sort穩定排序

查找操作

binary_search判斷範圍中是否存在值等價於給定值的元素
equal_range返回範圍中值等於給定值的元素組成的子範圍
lower_bound返回指向範圍中第一個值大於或等於給定值的元素的疊代器
upper_bound返回指向範圍中第一個值大於給定值的元素的疊代器

集合操作

includes判斷一個集合是否是另一個集合的子集
inplace_merge就緒合併
merge合併
set_difference獲得兩個集合的差集
set_intersection獲得兩個集合的交集
set_symmetric_difference獲得兩個集合的對稱差
set_union獲得兩個集合的並集

堆操作

is_heap檢測給定範圍是否滿足堆結構
is_heap_until檢測給定範圍中滿足堆結構的最大子範圍
make_heap用給定範圍構造出一個堆
pop_heap從一個堆中刪除最大的元素
push_heap向堆中增加一個元素
sort_heap將滿足堆結構的範圍排序

最大最小操作

is_permutation判斷一個序列是否是另一個序列的一種排序
lexicographical_compare比較兩個序列的字典序
max返回兩個元素中值最大的元素
max_element返回給定範圍中值最大的元素
min返回兩個元素中值最小的元素
min_element返回給定範圍中值最小的元素
minmax返回兩個元素中值最大及最小的元素
minmax_element返回給定範圍中值最大及最小的元素
next_permutation返回給定範圍中的元素組成的下一個按字典序的排列
prev_permutation返回給定範圍中的元素組成的上一個按字典序的排列

相關詞條

相關搜尋

熱門詞條