C++ 標準庫中的 ＜algorithm＞ 頭文件算法操作總結(jié)
更新時間：2025年04月15日 09:40:23 作者：胡亂兒起個名
C++ 標準庫中的 <algorithm> 頭文件提供了大量有用的算法,主要用于操作容器（如 vector, list, array 等）,這些算法通常通過迭代器來操作容器元素,本文給大家介紹C++ 標準庫中的 ＜algorithm＞ 頭文件算法總結(jié),感興趣的朋友一起看看吧
C++ 常用 <algorithm> 算法概覽
C++ 標準庫中的 <algorithm> 頭文件提供了大量有用的算法，主要用于操作容器（如 vector, list, array 等）。這些算法通常通過迭代器來操作容器元素。
1. 非修改序列操作
std::all_of, std::any_of, std::none_of
#include <algorithm>
#include <vector>
std::vector<int> v = {1, 2, 3, 4, 5};
// 檢查所有元素是否滿足條件
bool all_even = std::all_of(v.begin(), v.end(), [](int i){ return i % 2 == 0; });
// 檢查是否有任一元素滿足條件
bool any_even = std::any_of(v.begin(), v.end(), [](int i){ return i % 2 == 0; });
// 檢查是否沒有元素滿足條件
bool none_even = std::none_of(v.begin(), v.end(), [](int i){ return i % 2 == 0; });std::for_each
std::vector<int> v = {1, 2, 3, 4, 5};
// 對每個元素執(zhí)行操作
std::for_each(v.begin(), v.end(), [](int &n){ n *= 2; });std::count, std::count_if
std::vector<int> v = {1, 2, 3, 4, 5};
// 計算等于3的元素個數(shù)
int count_3 = std::count(v.begin(), v.end(), 3);
// 計算滿足條件的元素個數(shù)
int count_even = std::count_if(v.begin(), v.end(), [](int i){ return i % 2 == 0; });std::find, std::find_if, std::find_if_not
std::vector<int> v = {1, 2, 3, 4, 5};
// 查找值為3的元素
auto it = std::find(v.begin(), v.end(), 3);
// 查找第一個偶數(shù)
auto it_even = std::find_if(v.begin(), v.end(), [](int i){ return i % 2 == 0; });
// 查找第一個非偶數(shù)
auto it_not_even = std::find_if_not(v.begin(), v.end(), [](int i){ return i % 2 == 0; });2. 修改序列操作
std::copy, std::copy_if
std::vector<int> src = {1, 2, 3, 4, 5};
std::vector<int> dst(5);
// 復(fù)制元素
std::copy(src.begin(), src.end(), dst.begin());
// 條件復(fù)制
std::vector<int> dst_even;
std::copy_if(src.begin(), src.end(), std::back_inserter(dst_even),
[](int i){ return i % 2 == 0; });std::fill, std::fill_n
std::vector<int> v(5); // 填充所有元素為42 std::fill(v.begin(), v.end(), 42); // 填充前3個元素為10 std::fill_n(v.begin(), 3, 10);
std::transform
std::vector<int> v = {1, 2, 3, 4, 5};
std::vector<int> result(v.size());
// 對每個元素應(yīng)用函數(shù)
std::transform(v.begin(), v.end(), result.begin(),
[](int i){ return i * 2; });std::replace, std::replace_if
std::vector<int> v = {1, 2, 3, 4, 5};
// 替換所有3為10
std::replace(v.begin(), v.end(), 3, 10);
// 替換所有偶數(shù)為0
std::replace_if(v.begin(), v.end(),
[](int i){ return i % 2 == 0; }, 0);std::remove, std::remove_if
std::vector<int> v = {1, 2, 3, 4, 5};
// 替換所有3為10
std::replace(v.begin(), v.end(), 3, 10);
// 替換所有偶數(shù)為0
std::replace_if(v.begin(), v.end(),
[](int i){ return i % 2 == 0; }, 0);3. 排序和相關(guān)操作
std::sort, std::stable_sort
std::vector<int> v = {5, 3, 1, 4, 2};
// 默認升序排序
std::sort(v.begin(), v.end());
// 自定義排序
std::sort(v.begin(), v.end(), [](int a, int b){ return a > b; }); // 降序
// 穩(wěn)定排序（保持相等元素的相對順序）
std::stable_sort(v.begin(), v.end());std::partial_sort
std::vector<int> v = {5, 6, 1, 3, 2, 4};
// 部分排序（前3個最小的元素）
std::partial_sort(v.begin(), v.begin() + 3, v.end());std::nth_element
std::vector<int> v = {5, 6, 1, 3, 2, 4};
// 使第n個元素處于正確位置
std::nth_element(v.begin(), v.begin() + 2, v.end());
// v[2]現(xiàn)在是排序后的正確元素，前面的都<=它，后面的都>=它std::is_sorted, std::is_sorted_until
std::vector<int> v = {1, 2, 3, 4, 5};
// 檢查是否已排序
bool sorted = std::is_sorted(v.begin(), v.end());
// 查找第一個破壞排序的元素
auto it = std::is_sorted_until(v.begin(), v.end());4. 二分搜索（必須在已排序的序列上使用）
std::lower_bound, std::upper_bound, std::equal_range
std::vector<int> v = {1, 2, 2, 3, 4, 5};
// 查找第一個不小于3的元素
auto low = std::lower_bound(v.begin(), v.end(), 3);
// 查找第一個大于3的元素
auto up = std::upper_bound(v.begin(), v.end(), 3);
// 查找等于3的范圍
auto range = std::equal_range(v.begin(), v.end(), 3);std::binary_search
std::vector<int> v = {1, 2, 3, 4, 5};
// 檢查元素是否存在
bool found = std::binary_search(v.begin(), v.end(), 3);5. 集合操作（必須在已排序的序列上使用）
std::merge
std::vector<int> v1 = {1, 3, 5};
std::vector<int> v2 = {2, 4, 6};
std::vector<int> dst(v1.size() + v2.size());
// 合并兩個已排序的序列
std::merge(v1.begin(), v1.end(), v2.begin(), v2.end(), dst.begin());std::includes, std::set_difference, std::set_intersection, std::set_union, std::set_symmetric_difference
std::vector<int> v1 = {1, 2, 3, 4, 5};
std::vector<int> v2 = {2, 4, 6};
std::vector<int> result;
// 檢查v1是否包含v2的所有元素
bool includes = std::includes(v1.begin(), v1.end(), v2.begin(), v2.end());
// 差集(v1 - v2)
std::set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(),
std::back_inserter(result));
// 交集
result.clear();
std::set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(),
std::back_inserter(result));
// 并集
result.clear();
std::set_union(v1.begin(), v1.end(), v2.begin(), v2.end(),
std::back_inserter(result));
// 對稱差集（在v1或v2中但不同時在兩者中）
result.clear();
std::set_symmetric_difference(v1.begin(), v1.end(), v2.begin(), v2.end(),
std::back_inserter(result));6. 堆操作
std::make_heap, std::push_heap, std::pop_heap, std::sort_heap
std::vector<int> v = {3, 1, 4, 1, 5, 9};
// 構(gòu)建最大堆
std::make_heap(v.begin(), v.end());
// 添加元素到堆
v.push_back(6);
std::push_heap(v.begin(), v.end());
// 移除堆頂元素
std::pop_heap(v.begin(), v.end());
v.pop_back();
// 堆排序
std::sort_heap(v.begin(), v.end());7. 最小/最大值操作
std::min_element, std::max_element, std::minmax_element
std::vector<int> v = {3, 1, 4, 1, 5, 9};
// 查找最小元素
auto min_it = std::min_element(v.begin(), v.end());
// 查找最大元素
auto max_it = std::max_element(v.begin(), v.end());
// 同時查找最小和最大元素
auto minmax = std::minmax_element(v.begin(), v.end());std::clamp (C++17)
int value = 15; // 將值限制在10-20范圍內(nèi) int clamped = std::clamp(value, 10, 20); // 返回15 clamped = std::clamp(5, 10, 20); // 返回10 clamped = std::clamp(25, 10, 20); // 返回20
8. 排列操作
std::next_permutation, std::prev_permutation
std::vector<int> v = {1, 2, 3};
// 生成下一個排列
do {
// 處理當前排列
} while (std::next_permutation(v.begin(), v.end()));
// 生成前一個排列
std::prev_permutation(v.begin(), v.end());9. 其他有用算法
std::accumulate (來自 <numeric>)
#include <numeric>
std::vector<int> v = {1, 2, 3, 4, 5};
// 求和
int sum = std::accumulate(v.begin(), v.end(), 0);
// 自定義操作（如乘積）
int product = std::accumulate(v.begin(), v.end(), 1,
[](int a, int b){ return a * b; });std::inner_product (來自 <numeric>)
std::vector<int> v1 = {1, 2, 3};
std::vector<int> v2 = {4, 5, 6};
// 點積
int dot = std::inner_product(v1.begin(), v1.end(), v2.begin(), 0);std::iota (來自 <numeric>)
std::vector<int> v(5);
// 填充序列值
std::iota(v.begin(), v.end(), 10); // v = {10, 11, 12, 13, 14}這些算法可以大大提高C++編程效率，避免了手動編寫循環(huán)的繁瑣工作，同時通常比手寫循環(huán)更高效。
到此這篇關(guān)于C++ 標準庫中的 ＜algorithm＞ 頭文件算法總結(jié)的文章就介紹到這了,更多相關(guān)C++ ＜algorithm＞ 頭文件算法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要為大家介紹了C?C++?題解LeetCode1417重新格式化字符串，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-10-10
Qt是一個著名的GUI框架,用來開發(fā)和用戶交互的圖形界面,作為GUI框架,豐富的控件和靈活的事件機制是不可或缺的,Qt在這一方面做得非常優(yōu)秀,下面這篇文章主要給大家介紹了關(guān)于Qt輸入類控件用法的相關(guān)資料,需要的朋友可以參考下2024-08-08
C語言全部內(nèi)存操作函數(shù)的實現(xiàn)詳細講解
這篇文章主要介紹了C語言全部內(nèi)存操作函數(shù)的實現(xiàn)詳細講解，作者用圖文代碼實例講解的很清晰，有感興趣的同學(xué)可以研究下2021-02-02
本篇文章是對結(jié)構(gòu)體的定義以及使用進行了詳細的分析介紹，需要的朋友參考下2013-05-05
在本文里我們給大家分享了C中調(diào)用python調(diào)試的方法和相關(guān)知識點，需要的朋友們參考下。2019-02-02
都說STL是數(shù)據(jù)容器與算法的高度組合,在前面的文章中我們介紹了常見的幾種容器,vector、list、map、deque等,今天我們再來介紹下STL中常用的一些算法,需要的朋友可以參考下2024-02-02
這篇文章主要為大家介紹了c++??復(fù)制消除問題解決示例詳析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-08-08
利用C++實現(xiàn)從std::string類型到bool型的轉(zhuǎn)換
利用C++實現(xiàn)從std::string類型到bool型的轉(zhuǎn)換。需要的朋友可以過來參考下。希望對大家有所幫助2013-10-10
C++中std::tuple和std::pair的實現(xiàn)
std::tuple和std::pair是兩種極具實用性的數(shù)據(jù)結(jié)構(gòu),本文主要介紹了C++中std::tuple和std::pair的實現(xiàn),具有一定的參考價值,感興趣的可以了解一下2025-02-02
這篇文章主要為大家詳細介紹了C++實現(xiàn)循環(huán)隊列，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-01-01