C++ STL算法库详解：从基础应用到高阶技巧

1. C++算法库深度解析：从基础到高阶应用

作为C++开发者，算法库是我们日常工作中不可或缺的利器。STL（Standard Template Library）提供了一套丰富而强大的算法，涵盖了从简单的查找、排序到复杂的数值计算和集合操作。本文将深入剖析这些算法，帮助你在实际开发中更高效地运用它们。

1.1 非修改序列算法：安全的数据探查

非修改序列算法不会改变容器中的元素，主要用于数据查询和统计。这类算法包括查找、计数和遍历等操作。

1.1.1 查找算法：find系列

find和find_if是最基础的查找算法，前者查找特定值，后者使用谓词进行条件查找。

cpp复制vector<int> nums = {1, 3, 5, 7, 9};

// 查找值为5的元素
auto it = find(nums.begin(), nums.end(), 5);
if (it != nums.end()) {
    cout << "found: " << *it << endl;  // 输出：5
}

// 查找第一个大于6的元素
auto it2 = find_if(nums.begin(), nums.end(), [](int x) {
    return x > 6;
});
cout << "first >6: " << *it2 << endl;  // 输出：7

注意：find_end用于查找子序列最后一次出现的位置，与search（查找第一次出现）形成互补。

1.1.2 计数算法：count系列

count和count_if用于统计满足条件的元素数量：

cpp复制std::vector<int> vec = {1, 2, 3, 2, 4, 2};
int cnt = std::count(vec.begin(), vec.end(), 2); // 计数2的个数，结果为3
int even_cnt = std::count_if(vec.begin(), vec.end(), [](int x) { 
    return x % 2 == 0; 
}); // 偶数个数，结果为4

1.1.3 遍历算法：for_each

for_each是最灵活的遍历算法，可对每个元素执行任意操作：

cpp复制std::vector<int> vec = {1, 2, 3, 4, 5};
std::for_each(vec.begin(), vec.end(), [](int& x) { 
    x *= 2; // 将每个元素乘以2
});
// 现在vec变为{2, 4, 6, 8, 10}

1.2 修改序列算法：高效的数据处理

修改序列算法会改变容器内容，包括复制、替换、删除和变换等操作。

1.2.1 复制算法：copy系列

copy和copy_if实现了条件复制：

cpp复制vector<int> src = {1, 2, 3, 4, 5};
vector<int> dest(5);  // 需预先分配足够空间

// 复制所有元素
copy(src.begin(), src.end(), dest.begin());  // dest: [1,2,3,4,5]

// 复制偶数元素到新容器
vector<int> evens;
copy_if(src.begin(), src.end(), back_inserter(evens), [](int x) {
    return x % 2 == 0;
});