c++ Algorithms库常用算法介绍

C++ Algorithms 库提供了一系列用于操作容器和其他数据结构的通用算法。这些算法经过严格测试和优化，可以在不同的数据结构上进行高效的操作。以下是一些常用的 C++ Algorithms 库中的算法介绍：

1. 非修改序列操作：

   • std::all_of, std::any_of, std::none_of: 判断序列中的元素是否满足特定条件。
   • std::count, std::count_if: 统计序列中满足特定条件的元素个数。
   • std::equal, std::equal_range: 检查序列是否相等，或查找相等的元素范围。
   • std::find, std::find_if, std::find_if_not: 在序列中查找特定值或满足特定条件的元素。
   • std::mismatch: 在两个序列中找到第一个不匹配的位置。
   • std::search, std::search_n: 在序列中查找子序列或特定数量的相邻元素。
   • std::max_element, std::min_element: 查找序列中的最大和最小元素。
   • std::lexicographical_compare: 对两个序列进行字典顺序比较。

2. 修改序列操作：

   • std::copy, std::copy_if: 将序列复制到另一个容器中。
   • std::move, std::move_backward: 将元素移动到另一个容器中。
   • std::fill, std::fill_n: 将序列中的元素设置为特定值。
   • std::generate, std::generate_n: 使用生成器函数填充序列。
   • std::remove, std::remove_if: 移除满足特定条件的元素。
   • std::replace, std::replace_if: 替换满足特定条件的元素。
   • std::reverse, std::reverse_copy: 反转序列。
   • std::rotate: 将序列中的元素旋转到指定位置。

3. 排序和搜索：

   • std::sort, std::stable_sort: 对序列进行排序。
   • std::nth_element: 对序列部分进行排序，使第 n 个元素处于正确位置。
   • std::binary_search, std::lower_bound, std::upper_bound: 在已排序序列中进行二分查找。
   • std::merge, std::inplace_merge: 合并已排序序列。
   • std::minmax, std::minmax_element: 查找序列中的最小和最大元素。

4. 其他算法：

   • std::accumulate: 对序列中的元素进行累积计算。
   • std::for_each: 对序列中的每个元素执行操作。
   • std::transform: 对序列中的每个元素进行变换。

这些算法提供了对各种数据结构进行操作的通用方法，使得代码更加简洁和易于理解。在开发中，根据具体需求选择适当的算法可以提高代码的效率和可维护性。

#include <iostream>
#include <numeric> // 包含 accumulate 函数
#include <algorithm>
#include <vector>

int main() {
    // 创建一个整数向量
    std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};

    // 使用 std::sort 对向量进行排序
    std::sort(vec.begin(), vec.end());
    std::cout << "Sorted vector: ";
    for (int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    // 使用 std::find 查找值为 5 的元素
    auto it = std::find(vec.begin(), vec.end(), 5);
    if (it != vec.end()) {
        std::cout << "Element 5 found at index: " << std::distance(vec.begin(), it) << std::endl;
    } else {
        std::cout << "Element 5 not found" << std::endl;
    }

    // 使用 std::accumulate 对向量中的元素求和
    int sum = std::accumulate(vec.begin(), vec.end(), 0);
    std::cout << "Sum of elements: " << sum << std::endl;

    // 使用 std::count_if 统计向量中小于等于 3 的元素个数
    size_t count = std::count_if(vec.begin(), vec.end(), [](int x) { return x <= 3; });
    std::cout << "Number of elements less than or equal to 3: " << count << std::endl;

    return 0;
}

参考：

https://en.cppreference.com/w/cpp/algorithm