C++ 标准库中的 ＜algorithm＞ 头文件算法操作总结

#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::vector<int> v = {1, 2, 3, 4, 5};
// 对每个元素执行操作
std::for_each(v.begin(), v.end(), [](int &n){ n *= 2; });

std::vector<int> v = {1, 2, 3, 4, 5};
// 计算等于3的元素个数
int count_3 = std::count(v.begin(), v.end(), 3);
// 计算满足条件的元素个数
int count_even = std::count_if(v.begin(), v.end(), [](int i){ return i % 2 == 0; });

std::vector<int> v = {1, 2, 3, 4, 5};
// 查找值为3的元素
auto it = std::find(v.begin(), v.end(), 3);
// 查找第一个偶数
auto it_even = std::find_if(v.begin(), v.end(), [](int i){ return i % 2 == 0; });
// 查找第一个非偶数
auto it_not_even = std::find_if_not(v.begin(), v.end(), [](int i){ return i % 2 == 0; });

std::vector<int> src = {1, 2, 3, 4, 5};
std::vector<int> dst(5);
// 复制元素
std::copy(src.begin(), src.end(), dst.begin());
// 条件复制
std::vector<int> dst_even;
std::copy_if(src.begin(), src.end(), std::back_inserter(dst_even), 
             [](int i){ return i % 2 == 0; });

std::vector<int> v(5);
// 填充所有元素为42
std::fill(v.begin(), v.end(), 42);
// 填充前3个元素为10
std::fill_n(v.begin(), 3, 10);

std::vector<int> v = {1, 2, 3, 4, 5};
std::vector<int> result(v.size());
// 对每个元素应用函数
std::transform(v.begin(), v.end(), result.begin(), 
               [](int i){ return i * 2; });

std::vector<int> v = {1, 2, 3, 4, 5};
// 替换所有3为10
std::replace(v.begin(), v.end(), 3, 10);
// 替换所有偶数为0
std::replace_if(v.begin(), v.end(), 
                [](int i){ return i % 2 == 0; }, 0);

std::vector<int> v = {1, 2, 3, 4, 5};
// 替换所有3为10
std::replace(v.begin(), v.end(), 3, 10);
// 替换所有偶数为0
std::replace_if(v.begin(), v.end(), 
                [](int i){ return i % 2 == 0; }, 0);

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; }); // 降序
// 稳定排序（保持相等元素的相对顺序）
std::stable_sort(v.begin(), v.end());

std::vector<int> v = {5, 6, 1, 3, 2, 4};
// 部分排序（前3个最小的元素）
std::partial_sort(v.begin(), v.begin() + 3, v.end());

std::vector<int> v = {5, 6, 1, 3, 2, 4};
// 使第n个元素处于正确位置
std::nth_element(v.begin(), v.begin() + 2, v.end());
// v[2]现在是排序后的正确元素，前面的都<=它，后面的都>=它

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());

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::vector<int> v = {1, 2, 3, 4, 5};
// 检查元素是否存在
bool found = std::binary_search(v.begin(), v.end(), 3);

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::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));

std::vector<int> v = {3, 1, 4, 1, 5, 9};
// 构建最大堆
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());

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());

int value = 15;
// 将值限制在10-20范围内
int clamped = std::clamp(value, 10, 20); // 返回15
clamped = std::clamp(5, 10, 20); // 返回10
clamped = std::clamp(25, 10, 20); // 返回20

std::vector<int> v = {1, 2, 3};
// 生成下一个排列
do {
    // 处理当前排列
} while (std::next_permutation(v.begin(), v.end()));
// 生成前一个排列
std::prev_permutation(v.begin(), v.end());

#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::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::vector<int> v(5);
// 填充序列值
std::iota(v.begin(), v.end(), 10); // v = {10, 11, 12, 13, 14}