演算法函式庫

 

C++

編譯器支援

獨立式與託管式

語言

標準函式庫

標準函式庫標頭檔

具名要求

特性測試巨集 (C++20)

語言支援函式庫

概念函式庫 (C++20)

診斷函式庫

記憶體管理函式庫

元編程函式庫 (C++11)

通用公用程式函式庫

容器函式庫

疊代器函式庫

Ranges 函式庫 (C++20)

演算法函式庫

字串函式庫

文本處理函式庫

數值函式庫

日期與時間函式庫

輸入/輸出函式庫

檔案系統函式庫 (C++17)

並行支援函式庫 (C++11)

執行控制函式庫 (C++26)

技術規範

符號索引

外部函式庫

 

演算法函式庫

受約束的演算法與範圍演算法 (C++20)
受約束的演算法，例如 ranges::copy、ranges::sort...
執行策略 (C++17)
is_execution_policy (C++17)   execution::seqexecution::parexecution::par_unseqexecution::unseq (C++17)    (C++17)(C++17)(C++20)	execution::sequenced_policyexecution::parallel_policyexecution::parallel_unsequenced_policyexecution::parallel_unsequenced (C++17)(C++17)(C++17)(C++20)
非修改性序列操作 批次操作 for_each for_each_n (C++17) 搜尋操作 all_ofany_ofnone_of (C++11)                (C++11)(C++11) countcount_if mismatch equal findfind_iffind_if_not (C++11) find_end find_first_of adjacent_find search search_n 修改性序列操作 複製操作 copycopy_if (C++11) copy_backward copy_n (C++11) move (C++11) move_backward (C++11) 交換操作 swap iter_swap swap_ranges 轉換操作 replacereplace_if transform replace_copyreplace_copy_if 生成操作 fill fill_n generate generate_n 移除操作 removeremove_if unique remove_copyremove_copy_if unique_copy 改變順序的操作 reverse reverse_copy rotate rotate_copy random_shuffleshuffle (直到 C++17)(C++11) shift_leftshift_right (C++20)(C++20) 取樣操作 sample (C++17)	排序及相關操作 分割操作 partition partition_copy (C++11)   stable_partition is_partitioned (C++11) partition_point (C++11) 排序操作 sort stable_sort partial_sort partial_sort_copy is_sorted (C++11) is_sorted_until (C++11) nth_element 二分搜尋操作 (於已分割的範圍上) lower_bound upper_bound equal_range binary_search 集合操作 (針對已排序範圍) includes set_union set_intersection set_difference set_symmetric_difference 合併操作 (於已排序的範圍上) merge inplace_merge 堆積操作 push_heap pop_heap make_heap sort_heap is_heap (C++11) is_heap_until (C++11) 最小/最大操作 max min minmax (C++11) clamp (C++17) max_element min_element minmax_element (C++11) 字典序比較操作 lexicographical_compare lexicographical_compare_three_way (C++20) 排列操作 next_permutation prev_permutation is_permutation (C++11) C 函式庫 qsort bsearch
數值操作
iota (C++11) inner_product adjacent_difference    accumulate reduce (C++17) transform_reduce (C++17)	partial_sum inclusive_scan (C++17)    exclusive_scan (C++17) transform_inclusive_scan (C++17) transform_exclusive_scan (C++17)
未初始化記憶體上的操作
uninitialized_copy uninitialized_move (C++17)    uninitialized_fill uninitialized_copy_n (C++11) uninitialized_move_n (C++17) uninitialized_fill_n	destroy (C++17) destroy_n (C++17) destroy_at (C++17) construct_at (C++20)       uninitialized_default_construct (C++17) uninitialized_value_construct (C++17) uninitialized_default_construct_n (C++17) uninitialized_value_construct_n (C++17)

 

演算法函式庫定義了用於多種目的（如搜尋、排序、計數、操作）的函式，這些函式作用於元素範圍。請注意，範圍被定義為 [first, last)，其中 last 指向要檢查或修改的最後一個元素之後的位置。

受約束的演算法 (自 C++20 起)

C++20 在命名空間 std::ranges 中提供了大多數演算法的受約束版本。在這些演算法中，範圍可以被指定為一個迭代器-哨兵 (sentinel) 對，或者作為單個 range 引數，並且支援投影 (projections) 和指向成員指標的可呼叫對象。此外，大多數演算法的回傳型別已被更改，以回傳演算法執行期間計算出的所有潛在有用資訊。

std::vector<int> v{7, 1, 4, 0, -1};
std::ranges::sort(v); // constrained algorithm

執行策略 (自 C++17 起)

大多數演算法都有接受執行策略的重載版本。標準函式庫演算法支援多種執行策略，且函式庫提供了相應的執行策略型別與物件。使用者可以藉由呼叫平行演算法並傳入對應型別的執行策略物件，來靜態選擇執行策略。

標準函式庫的實作（而非使用者）可以定義額外的執行策略作為擴充。使用實作定義型別之執行策略物件呼叫的平行演算法，其語義由實作定義。

只要 std::is_trivially_copy_constructible_v<T> 與 std::is_trivially_destructible_v<T> 皆為 true（其中 T 是元素的型別），演算法的平行版本（std::for_each 與 std::for_each_n 除外）就被允許對範圍內的元素進行任意複製。

定義於標頭檔 <execution>
定義於命名空間 std::execution
sequenced_policyparallel_policyparallel_unsequenced_policyunsequenced_policy (C++17)(C++17)(C++17)(C++20)	執行策略型別 (類別)
seqparpar_unsequnseq (C++17)(C++17)(C++17)(C++20)	全域執行策略物件 (常數)
定義於命名空間 std
is_execution_policy (C++17)	測試類別是否代表一個執行策略 (類別模板)

功能測試巨集	數值	標準	功能
__cpp_lib_parallel_algorithm	201603L	(C++17)	平行演算法
__cpp_lib_execution	201603L	(C++17)	執行策略
	201902L	(C++20)	std::execution::unsequenced_policy

不修改序列的操作

批次操作

定義於標頭檔 <algorithm>
for_each	將一元函式物件套用於範圍中的元素 (函式模板)
ranges::for_each (C++20)	將一元函式物件套用於範圍中的元素 (演算法函式物件)
for_each_n (C++17)	將函式物件套用於序列的前 N 個元素 (函式模板)
ranges::for_each_n (C++20)	將函式物件套用於序列的前 N 個元素 (演算法函式物件)

搜尋操作

定義於標頭檔 <algorithm>
all_ofany_ofnone_of (C++11)(C++11)(C++11)	檢查謂詞對範圍中所有、任一或不滿足任何元素是否為 true (函式模板)
ranges::all_ofranges::any_ofranges::none_of (C++20)(C++20)(C++20)	檢查謂詞對範圍中所有、任一或不滿足任何元素是否為 true (演算法函式物件)
ranges::containsranges::contains_subrange (C++23)(C++23)	檢查範圍是否包含給定的元素或子範圍 (演算法函式物件)
findfind_iffind_if_not (C++11)	尋找第一個滿足特定條件的元素 (函式模板)
ranges::findranges::find_ifranges::find_if_not (C++20)(C++20)(C++20)	尋找第一個滿足特定條件的元素 (演算法函式物件)
ranges::find_lastranges::find_last_ifranges::find_last_if_not (C++23)(C++23)(C++23)	尋找最後一個滿足特定條件的元素 (演算法函式物件)
find_end	在特定範圍中尋找最後一個元素序列 (函式模板)
ranges::find_end (C++20)	在特定範圍中尋找最後一個元素序列 (演算法函式物件)
find_first_of	搜尋一組元素中的任何一個 (函式模板)
ranges::find_first_of (C++20)	搜尋一組元素中的任何一個 (演算法函式物件)
adjacent_find	尋找前兩個相等的（或滿足給定謂詞的）相鄰項 (函式模板)
ranges::adjacent_find (C++20)	尋找前兩個相等的（或滿足給定謂詞的）相鄰項 (演算法函式物件)
countcount_if	回傳滿足特定條件的元素數量 (函式模板)
ranges::countranges::count_if (C++20)(C++20)	回傳滿足特定條件的元素數量 (演算法函式物件)
mismatch	尋找兩個範圍第一個不同之處 (函式模板)
ranges::mismatch (C++20)	尋找兩個範圍第一個不同之處 (演算法函式物件)
equal	確定兩組元素是否相同 (函式模板)
ranges::equal (C++20)	確定兩組元素是否相同 (演算法函式物件)
search	搜尋某個元素範圍的第一次出現 (函式模板)
ranges::search (C++20)	搜尋某個元素範圍的第一次出現 (演算法函式物件)
search_n	在範圍中搜尋第一個連續出現指定次數之某個元素的位置 (函式模板)
ranges::search_n (C++20)	在範圍中搜尋第一個連續出現指定次數之某個元素的位置 (演算法函式物件)
ranges::starts_with (C++23)	檢查一個範圍是否以另一個範圍開始 (演算法函式物件)
ranges::ends_with (C++23)	檢查一個範圍是否以另一個範圍結束 (演算法函式物件)

折疊操作 (自 C++23 起)

定義於標頭檔 <algorithm>
ranges::fold_left (C++23)	對元素範圍進行左折疊 (left-folds) (演算法函式物件)
ranges::fold_left_first (C++23)	以第一個元素作為初始值，對元素範圍進行左折疊 (演算法函式物件)
ranges::fold_right (C++23)	對元素範圍進行右折疊 (right-folds) (演算法函式物件)
ranges::fold_right_last (C++23)	以最後一個元素作為初始值，對元素範圍進行右折疊 (演算法函式物件)
ranges::fold_left_with_iter (C++23)	對元素範圍進行左折疊，並回傳一個 成對物件 (iterator, value) (演算法函式物件)
ranges::fold_left_first_with_iter (C++23)	以第一個元素作為初始值對範圍進行左折疊，並回傳一個 成對物件 (iterator, optional) (演算法函式物件)

修改序列的操作

複製操作

定義於標頭檔 <algorithm>
copycopy_if (C++11)	將範圍內的元素複製到新位置 (函式模板)
ranges::copyranges::copy_if (C++20)(C++20)	將範圍內的元素複製到新位置 (演算法函式物件)
copy_n (C++11)	複製若干個元素到新位置 (函式模板)
ranges::copy_n (C++20)	複製若干個元素到新位置 (演算法函式物件)
copy_backward	按逆序複製範圍內的元素 (函式模板)
ranges::copy_backward (C++20)	按逆序複製範圍內的元素 (演算法函式物件)
move (C++11)	將範圍內的元素移動到新位置 (函式模板)
ranges::move (C++20)	將範圍內的元素移動到新位置 (演算法函式物件)
move_backward (C++11)	按逆序將範圍內的元素移動到新位置 (函式模板)
ranges::move_backward (C++20)	按逆序將範圍內的元素移動到新位置 (演算法函式物件)

交換操作

定義於標頭檔 <algorithm>   (直到 C++11)
定義於標頭檔 <utility>     (自 C++11 起)
定義於標頭檔 <string_view>
swap	交換兩個物件的值 (函式模板)
定義於標頭檔 <algorithm>
swap_ranges	交換兩個範圍的元素 (函式模板)
ranges::swap_ranges (C++20)	交換兩個範圍的元素 (演算法函式物件)
iter_swap	交換兩個迭代器所指向的元素 (函式模板)

轉換操作

定義於標頭檔 <algorithm>
transform	將函式套用於元素範圍，並將結果儲存在目標範圍內 (函式模板)
ranges::transform (C++20)	對範圍內的元素套用一個函式 (演算法函式物件)
replacereplace_if	將所有滿足特定條件的值替換為另一個值 (函式模板)
ranges::replaceranges::replace_if (C++20)(C++20)	將所有滿足特定條件的值替換為另一個值 (演算法函式物件)
replace_copyreplace_copy_if	複製範圍，並將滿足特定條件的元素替換為另一個值 (函式模板)
ranges::replace_copyranges::replace_copy_if (C++20)(C++20)	複製範圍，並將滿足特定條件的元素替換為另一個值 (演算法函式物件)

生成操作

定義於標頭檔 <algorithm>
fill	將給定值複製賦值給範圍內的每個元素 (函式模板)
ranges::fill (C++20)	為範圍內的元素賦予特定值 (演算法函式物件)
fill_n	將給定值複製賦值給範圍內的前 N 個元素 (函式模板)
ranges::fill_n (C++20)	為若干個元素賦予一個值 (演算法函式物件)
generate	將連續函式呼叫的結果賦值給範圍內的每個元素 (函式模板)
ranges::generate (C++20)	將函式的結果儲存在範圍內 (演算法函式物件)
generate_n	將連續函式呼叫的結果賦值給範圍內的前 N 個元素 (函式模板)
ranges::generate_n (C++20)	儲存 N 次函式呼叫的結果 (演算法函式物件)

移除操作

定義於標頭檔 <algorithm>
removeremove_if	移除滿足特定條件的元素 (函式模板)
ranges::removeranges::remove_if (C++20)(C++20)	移除滿足特定條件的元素 (演算法函式物件)
remove_copyremove_copy_if	複製範圍內的元素，並省略滿足特定條件的元素 (函式模板)
ranges::remove_copyranges::remove_copy_if (C++20)(C++20)	複製範圍內的元素，並省略滿足特定條件的元素 (演算法函式物件)
unique	移除範圍內連續重複的元素 (函式模板)
ranges::unique (C++20)	移除範圍內連續重複的元素 (演算法函式物件)
unique_copy	建立不包含連續重複元素的範圍副本 (函式模板)
ranges::unique_copy (C++20)	建立不包含連續重複元素的範圍副本 (演算法函式物件)

改變順序的操作

定義於標頭檔 <algorithm>
reverse	反轉範圍內元素的順序 (函式模板)
ranges::reverse (C++20)	反轉範圍內元素的順序 (演算法函式物件)
reverse_copy	建立範圍的反轉副本 (函式模板)
ranges::reverse_copy (C++20)	建立範圍的反轉副本 (演算法函式物件)
rotate	旋轉範圍內元素的順序 (函式模板)
ranges::rotate (C++20)	旋轉範圍內元素的順序 (演算法函式物件)
rotate_copy	複製並旋轉元素範圍 (函式模板)
ranges::rotate_copy (C++20)	複製並旋轉元素範圍 (演算法函式物件)
shift_leftshift_right (C++20)	平移範圍中的元素 (函式模板)
ranges::shift_leftranges::shift_right (C++23)	平移範圍中的元素 (演算法函式物件)
random_shuffleshuffle (直到 C++17)(C++11)	隨機重新排序範圍內的元素 (函式模板)
ranges::shuffle (C++20)	隨機重新排序範圍內的元素 (演算法函式物件)

取樣操作

定義於標頭檔 <algorithm>
sample (C++17)	從序列中隨機選取 N 個元素 (函式模板)
ranges::sample (C++20)	從序列中隨機選取 N 個元素 (演算法函式物件)

排序及相關操作

要求

某些演算法要求引數所表示的序列必須是「已排序」或「已分割」的。如果不滿足此要求，其行為是未定義的。

若對於指向序列的每個迭代器 iter 以及每個非負整數 n，只要 iter + n 是指向序列中元素的有效迭代器，都有 comp(*(iter + n*iter== false，則該序列是相對於比較器 comp 為已排序的。	(直到 C++20)
若對於指向序列的每個迭代器 iter 以及每個非負整數 n，只要 iter + n 是指向序列中元素的有效迭代器，bool(std::invoke(comp, std::invoke(proj, *(iter + n,                        std::invoke(proj, *iter[1] 為 false，則該序列是相對於比較器 comp 和投影 proj 為已排序的。 如果序列相對於比較器 comp 和 std::identity{}（恆等投影）是已排序的，則稱該序列是相對於比較器 comp 為已排序的。	(自 C++20 起)

若存在一個整數 n，使得對於 [​0​, std::distance(start, finish)) 內的所有 i，f(*(start + i 為 true 若且唯若 i < n，則序列 [start, finish) 是相對於運算式 f(e

iter + n 僅表示「iter 被遞增 n 次後的結果」，無論 iter 是否為隨機存取迭代器。

分割操作

定義於標頭檔 <algorithm>
is_partitioned (C++11)	確定範圍是否已按給定謂詞分割 (函式模板)
ranges::is_partitioned (C++20)	確定範圍是否已按給定謂詞分割 (演算法函式物件)
partition	將元素範圍分為兩組 (函式模板)
ranges::partition (C++20)	將元素範圍分為兩組 (演算法函式物件)
partition_copy (C++11)	複製範圍並將元素分為兩組 (函式模板)
ranges::partition_copy (C++20)	複製範圍並將元素分為兩組 (演算法函式物件)
stable_partition	在保持相對順序的同時將元素分為兩組 (函式模板)
ranges::stable_partition (C++20)	在保持相對順序的同時將元素分為兩組 (演算法函式物件)
partition_point (C++11)	定位已分割範圍的分割點 (函式模板)
ranges::partition_point (C++20)	定位已分割範圍的分割點 (演算法函式物件)

排序操作

定義於標頭檔 <algorithm>
sort	將範圍按升序排序 (函式模板)
ranges::sort (C++20)	將範圍按升序排序 (演算法函式物件)
stable_sort	對元素範圍進行排序，並保持相等元素之間的順序 (函式模板)
ranges::stable_sort (C++20)	對元素範圍進行排序，並保持相等元素之間的順序 (演算法函式物件)
partial_sort	對範圍的前 N 個元素進行排序 (函式模板)
ranges::partial_sort (C++20)	對範圍的前 N 個元素進行排序 (演算法函式物件)
partial_sort_copy	複製並部分排序元素範圍 (函式模板)
ranges::partial_sort_copy (C++20)	複製並部分排序元素範圍 (演算法函式物件)
is_sorted (C++11)	檢查範圍是否按升序排序 (函式模板)
ranges::is_sorted (C++20)	檢查範圍是否按升序排序 (演算法函式物件)
is_sorted_until (C++11)	尋找最大的已排序子範圍 (函式模板)
ranges::is_sorted_until (C++20)	尋找最大的已排序子範圍 (演算法函式物件)
nth_element	部分排序給定範圍，確保其按給定元素分割 (函式模板)
ranges::nth_element (C++20)	部分排序給定範圍，確保其按給定元素分割 (演算法函式物件)

二分搜尋操作 (於已分割的範圍上)

定義於標頭檔 <algorithm>
lower_bound	回傳指向第一個不小於給定值之元素的迭代器 (函式模板)
ranges::lower_bound (C++20)	回傳指向第一個不小於給定值之元素的迭代器 (演算法函式物件)
upper_bound	回傳指向第一個大於特定值之元素的迭代器 (函式模板)
ranges::upper_bound (C++20)	回傳指向第一個大於特定值之元素的迭代器 (演算法函式物件)
equal_range	回傳與特定鍵相匹配的元素範圍 (函式模板)
ranges::equal_range (C++20)	回傳與特定鍵相匹配的元素範圍 (演算法函式物件)
binary_search	判斷某元素是否存在於一個部分排序的範圍中 (函式模板)
ranges::binary_search (C++20)	判斷某元素是否存在於一個部分排序的範圍中 (演算法函式物件)

集合操作 (於已排序的範圍上)

定義於標頭檔 <algorithm>
includes	如果一個序列是另一個序列的子序列，則回傳 true (函式模板)
ranges::includes (C++20)	如果一個序列是另一個序列的子序列，則回傳 true (演算法函式物件)
set_union	計算兩個集合的聯集 (函式模板)
ranges::set_union (C++20)	計算兩個集合的聯集 (演算法函式物件)
set_intersection	計算兩個集合的交集 (函式模板)
ranges::set_intersection (C++20)	計算兩個集合的交集 (演算法函式物件)
set_difference	計算兩個集合之間的差集 (函式模板)
ranges::set_difference (C++20)	計算兩個集合之間的差集 (演算法函式物件)
set_symmetric_difference	計算兩個集合的對稱差集 (函式模板)
ranges::set_symmetric_difference (C++20)	計算兩個集合的對稱差集 (演算法函式物件)

合併操作 (於已排序的範圍上)

定義於標頭檔 <algorithm>
merge	合併兩個已排序範圍 (函式模板)
ranges::merge (C++20)	合併兩個已排序範圍 (演算法函式物件)
inplace_merge	原地合併兩個有序範圍 (函式模板)
ranges::inplace_merge (C++20)	原地合併兩個有序範圍 (演算法函式物件)

堆積 (Heap) 操作

若對於 (​0​, last - first) 內的所有整數 i，bool(comp(first[(i - 1/ 2], first[i] 皆為 false，則隨機存取範圍 [first, last) 是一個相對於比較器 comp 的堆積。	(直到 C++20)
若對於 (​0​, last - first) 內的所有整數 i，bool(std::invoke(comp, std::invoke(proj, first[(i - 1/ 2]                       std::invoke(proj, first[i] 皆為 false，則隨機存取範圍 [first, last) 是一個相對於比較器 comp 和投影 proj 的堆積。 如果範圍相對於比較器 comp 和 std::identity{}（恆等投影）是堆積，則稱該隨機存取範圍為一個相對於比較器 comp 的堆積。	(自 C++20 起)

堆積可以透過 std::make_heap 與 ranges::make_heap(自 C++20 起) 來建立。

關於堆積的更多性質，請參閱 最大堆積 (max heap)。

定義於標頭檔 <algorithm>
push_heap	將元素加入最大堆積 (函式模板)
ranges::push_heap (C++20)	將元素加入最大堆積 (演算法函式物件)
pop_heap	從最大堆積中移除最大的元素 (函式模板)
ranges::pop_heap (C++20)	從最大堆積中移除最大的元素 (演算法函式物件)
make_heap	從元素範圍中建立一個最大堆積 (函式模板)
ranges::make_heap (C++20)	從元素範圍中建立一個最大堆積 (演算法函式物件)
sort_heap	將最大堆積轉換為按升序排序的元素範圍 (函式模板)
ranges::sort_heap (C++20)	將最大堆積轉換為按升序排序的元素範圍 (演算法函式物件)
is_heap (C++11)	檢查給定範圍是否為最大堆積 (max heap) (函式模板)
ranges::is_heap (C++20)	檢查給定範圍是否為最大堆積 (max heap) (演算法函式物件)
is_heap_until (C++11)	尋找最大的最大堆積子範圍 (函式模板)
ranges::is_heap_until (C++20)	尋找最大的最大堆積子範圍 (演算法函式物件)

最小值/最大值操作

定義於標頭檔 <algorithm>
max	回傳給定值中的較大者 (函式模板)
ranges::max (C++20)	回傳給定值中的較大者 (演算法函式物件)
max_element	回傳範圍內最大的元素 (函式模板)
ranges::max_element (C++20)	回傳範圍內最大的元素 (演算法函式物件)
min	回傳給定值中的較小者 (函式模板)
ranges::min (C++20)	回傳給定值中的較小者 (演算法函式物件)
min_element	回傳範圍中的最小元素 (函式模板)
ranges::min_element (C++20)	回傳範圍中的最小元素 (演算法函式物件)
minmax (C++11)	回傳兩個元素中的較小值與較大值 (函式模板)
ranges::minmax (C++20)	回傳兩個元素中的較小值與較大值 (演算法函式物件)
minmax_element (C++11)	回傳範圍中的最小與最大元素 (函式模板)
ranges::minmax_element (C++20)	回傳範圍中的最小與最大元素 (演算法函式物件)
clamp (C++17)	將一個值限制在兩邊界值之間 (函式模板)
ranges::clamp (C++20)	將一個值限制在兩邊界值之間 (演算法函式物件)

字典序比較操作

定義於標頭檔 <algorithm>
lexicographical_compare	如果一個範圍在字典序上小於另一個，則回傳 true (函式模板)
ranges::lexicographical_compare (C++20)	如果一個範圍在字典序上小於另一個，則回傳 true (演算法函式物件)
lexicographical_compare_three_way (C++20)	使用三路比較 (three-way comparison) 比較兩個範圍 (函式模板)

排列操作

定義於標頭檔 <algorithm>
next_permutation	產生範圍內元素的下一個字典序較大的排列 (函式模板)
ranges::next_permutation (C++20)	產生範圍內元素的下一個字典序較大的排列 (演算法函式物件)
prev_permutation	產生範圍內元素的下一個字典序較小的排列 (函式模板)
ranges::prev_permutation (C++20)	產生範圍內元素的下一個字典序較小的排列 (演算法函式物件)
is_permutation (C++11)	判斷一個序列是否為另一個序列的排列 (函式模板)
ranges::is_permutation (C++20)	判斷一個序列是否為另一個序列的排列 (演算法函式物件)

數值操作

定義於標頭檔 <numeric>
iota (C++11)	用起始值的連續遞增值填滿一個範圍 (函式模板)
ranges::iota (C++23)	用起始值的連續遞增值填滿一個範圍 (演算法函式物件)
accumulate	對元素範圍進行加總或折疊 (函式模板)
inner_product	計算兩個元素範圍的內積 (函式模板)
adjacent_difference	計算範圍中相鄰元素之間的差值 (函式模板)
partial_sum	計算元素範圍的部分和 (partial sum) (函式模板)
reduce (C++17)	類似於 std::accumulate，但計算順序不固定 (函式模板)
exclusive_scan (C++17)	類似於 std::partial_sum，但在第 i 個和中排除第 i 個輸入元素 (函式模板)
inclusive_scan (C++17)	類似於 std::partial_sum，且在第 i 個和中包含第 i 個輸入元素 (函式模板)
transform_reduce (C++17)	套用可呼叫對象後，再以不固定順序進行歸約 (reduce) (函式模板)
transform_exclusive_scan (C++17)	套用可呼叫對象後，計算不包含目前的掃描 (exclusive scan) (函式模板)
transform_inclusive_scan (C++17)	套用可呼叫對象後，計算包含目前的掃描 (inclusive scan) (函式模板)

在未初始化記憶體上的操作

定義於標頭檔 <memory>
uninitialized_copy	將物件範圍複製到未初始化的記憶體區域 (函式模板)
ranges::uninitialized_copy (C++20)	將物件範圍複製到未初始化的記憶體區域 (演算法函式物件)
uninitialized_copy_n (C++11)	將一定數量的物件複製到未初始化的記憶體區域 (函式模板)
ranges::uninitialized_copy_n (C++20)	將一定數量的物件複製到未初始化的記憶體區域 (演算法函式物件)
uninitialized_fill	將一個物件複製到由範圍定義的未初始化記憶體區域 (函式模板)
ranges::uninitialized_fill (C++20)	將一個物件複製到由範圍定義的未初始化記憶體區域 (演算法函式物件)
uninitialized_fill_n	將一個物件複製到由起始點和計數定義的未初始化記憶體區域 (函式模板)
ranges::uninitialized_fill_n (C++20)	將一個物件複製到由起始點和計數定義的未初始化記憶體區域 (演算法函式物件)
uninitialized_move (C++17)	將物件範圍移動到未初始化的記憶體區域 (函式模板)
ranges::uninitialized_move (C++20)	將物件範圍移動到未初始化的記憶體區域 (演算法函式物件)
uninitialized_move_n (C++17)	將一定數量的物件移動到未初始化的記憶體區域 (函式模板)
ranges::uninitialized_move_n (C++20)	將一定數量的物件移動到未初始化的記憶體區域 (演算法函式物件)
uninitialized_default_construct (C++17)	透過預設初始化 (default-initialization) 在由範圍定義的未初始化記憶體區域中建構物件 (函式模板)
ranges::uninitialized_default_construct (C++20)	透過預設初始化 (default-initialization) 在由範圍定義的未初始化記憶體區域中建構物件 (演算法函式物件)
uninitialized_default_construct_n (C++17)	透過預設初始化 (default-initialization) 在由起始點和計數定義的未初始化記憶體區域中建構物件 (函式模板)
ranges::uninitialized_default_construct_n (C++20)	透過預設初始化 (default-initialization) 在由起始點和計數定義的未初始化記憶體區域中建構物件 (演算法函式物件)
uninitialized_value_construct (C++17)	透過值初始化 (value-initialization) 在由範圍定義的未初始化記憶體區域中建構物件 (函式模板)
ranges::uninitialized_value_construct (C++20)	透過值初始化 (value-initialization) 在由範圍定義的未初始化記憶體區域中建構物件 (演算法函式物件)
uninitialized_value_construct_n (C++17)	透過值初始化 (value-initialization) 在由起始點和計數定義的未初始化記憶體區域中建構物件 (函式模板)
ranges::uninitialized_value_construct_n (C++20)	透過值初始化 (value-initialization) 在由起始點和計數定義的未初始化記憶體區域中建構物件 (演算法函式物件)
destroy (C++17)	銷毀一個物件範圍 (函式模板)
ranges::destroy (C++20)	銷毀一個物件範圍 (演算法函式物件)
destroy_n (C++17)	銷毀範圍內的一定數量的物件 (函式模板)
ranges::destroy_n (C++20)	銷毀範圍內的一定數量的物件 (演算法函式物件)
destroy_at (C++17)	銷毀位於給定地址的物件 (函式模板)
ranges::destroy_at (C++20)	銷毀位於給定地址的物件 (演算法函式物件)
construct_at (C++20)	在給定地址建立物件 (函式模板)
ranges::construct_at (C++20)	在給定地址建立物件 (演算法函式物件)

隨機數生成 (自 C++26 起)

定義於標頭檔 <random>
ranges::generate_random (C++26)	使用均勻隨機位元產生器生成的隨機數填充範圍 (演算法函式物件)

註解

功能測試巨集	數值	標準	功能
__cpp_lib_algorithm_iterator_requirements	202207L	(C++23)	Ranges 迭代器作為非 Ranges 演算法的輸入
__cpp_lib_clamp	201603L	(C++17)	std::clamp
__cpp_lib_constexpr_algorithms	201806L	(C++20)	演算法的 constexpr 支援
	202306L	(C++26)	Constexpr 穩定排序
__cpp_lib_algorithm_default_value_type	202403L	(C++26)	列表初始化 (List-initialization) 用於演算法
__cpp_lib_freestanding_algorithm	202311L	(C++26)	<algorithm> 中的獨立實作 (freestanding) 設施
__cpp_lib_robust_nonmodifying_seq_ops	201304L	(C++14)	使非修改性序列操作更穩健（為 std::mismatch、std::equal 和 std::is_permutation 提供雙範圍多載）
__cpp_lib_sample	201603L	(C++17)	std::sample
__cpp_lib_shift	201806L	(C++20)	std::shift_left 和 std::shift_right

C 標準函式庫

定義於標頭檔 <cstdlib>
qsort	對未指定類型的元素範圍進行排序 (函式)
bsearch	在陣列中搜尋未指定類型的元素 (函式)

缺陷報告

下列更改行為的缺陷報告追溯應用於之前的 C++ 標準。

DR	應用於	出版時的行為	正確的行為
LWG 193	C++98	堆積 (heap) 要求 *first 為最大元素	可以存在 等於 *first 的元素
LWG 2150	C++98	已排序序列的定義不正確	已修正
LWG 2166	C++98	堆積需求與 最大堆積 (max heap) 的定義不夠匹配	需求已改進

參閱

關於 演算法 的 C 文件