STL泛型演算法

來源:互聯網
上載者:User

泛型演算法:
所有演算法的前兩個參數都是一對iterators:[first,last),用來指出容器內一個範圍內的元素。
每個演算法的聲明中,都表現出它所需要的最低層次的iterator類型。

70個演算法:
accumulate() 元素累加
adjacent_difference() 相鄰元素的差額
adjacent_find() 搜尋相鄰的重複元素
binary_search() 二元搜尋
copy() 複製
copy_backward() 逆向複製
count() 計數
count_if() 在特定條件下計數
equal() 判斷相等與否
equal_range() 判斷相等與否(傳回一個上下限區間範圍)
fill() 改填元素值
fill_n() 改填元素值,n 次
find() 搜尋
find_if() 在特定條件下搜尋
find_end() 搜尋某個子序列的最後一次出現地點
find_first_of() 搜尋某些元素的首次出現地點
for_each() 對範圍內的每一個元素施行某動作
generate() 以指定動作的運算結果充填特定範圍內的元素
generate_n() 以指定動作的運算結果充填 n 個元素內容
includes() 涵蓋於
inner_product() 內積
inplace_merge() 合并並取代(覆寫)
iter_swap() 元素互換
lexicographical_compare() 以字典相片順序做比較
lower_bound() 下限
max() 最大值
max_element() 最大值所在位置
min() 最小值
min_element() 最小值所在位置
merge() 合并兩個序列
mismatch() 找出不吻合點
next_permutation() 獲得下一個排列組合
泛型演算法(Generic Algorithms)與 Function Obje4 cts
nth_element() 重新安排序列中第n個元素的左右兩端
partial_sort() 局部排序
partial_sort_copy() 局部排序並複製到它處
partial_sum() 局部總和
partition() 切割
prev_permutation() 獲得前一個排列組合
random_shuffle() 隨機重排
remove() 移除某種元素(但不刪除)
remove_copy() 移除某種元素並將結果複製到另一個 container
remove_if() 有條件地移除某種元素
remove_copy_if() 有條件地移除某種元素並將結果複製到另一個 container
replace() 取代某種元素
replace_copy() 取代某種元素,並將結果複製到另一個 container
replace_if() 有條件地取代
replace_copy_if() 有條件地取代,並將結果複製到另一個 container
reverse() 顛倒元素次序
reverse_copy() 顛倒元素次序並將結果複製到另一個 container
rotate() 旋轉
rotate_copy() 旋轉,並將結果複製到另一個 container
search() 搜尋某個子序列
search_n() 搜尋「連續發生 n 次」的子序列
set_difference() 差集
set_intersection() 交集
set_symmetric_difference() 對稱差集
set_union() 聯集
sort() 排序
stable_partition() 切割並保持元素相對次序
stable_sort() 排序並保持等值元素的相對次序
swap() 置換(對調)
swap_range() 置換(指定範圍)
transform() 以兩個序列為基礎,互動作用產生第三個序列
unique() 將重複的元素摺疊縮編,使成唯一
unique_copy() 將重複的元素摺疊縮編,使成唯一,並複製到他處
upper_bound() 上限
-- 以下是 heap 相關演算法 --
make_heap() 製造一個 heap
pop_heap() 從 heap 內取出一個元素
push_heap() 將一個元素推進 heap 內
sort_heap() 對 heap 排序
 

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.