C++ STL算法库实战指南：从基础到高级应用

1. C++算法库深度解析：从基础到实战

作为C++开发者，算法库是我们日常开发中最常用的工具之一。STL（Standard Template Library）提供了丰富的算法，涵盖了从简单查找、排序到复杂数值计算的各种场景。本文将深入剖析这些算法的使用技巧和底层原理，帮助你在实际项目中更高效地运用它们。

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

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

1.1.1 查找算法实战

find和find_if是最基础的查找算法，但它们的效率差异很大：

cpp复制vector<int> data = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};

// 线性查找 - O(n)
auto it = find(data.begin(), data.end(), 13);
if (it != data.end()) {
    cout << "Found: " << *it << " at position " << distance(data.begin(), it) << endl;
}

// 使用find_if查找第一个大于10的元素
auto it2 = find_if(data.begin(), data.end(), [](int x) {
    return x > 10;
});

提示：对于已排序的容器，应优先使用binary_search或lower_bound等二分查找算法，它们的时间复杂度是O(log n)。

1.1.2 计数与条件检查

count和count_if不仅用于简单计数，还可以结合谓词实现复杂统计：

cpp复制vector<Employee> employees = {
    {"Alice", 25, 50000},
    {"Bob", 30, 60000},
    {"Charlie", 35, 75000}
};

// 统计薪资超过55000的员工数量
int high_earners = count_if(employees.begin(), employees.end(), 
    [](const Employee& e) { return e.salary > 55000; });

// 检查是否所有员工年龄都大于20岁
bool all_adults = all_of(employees.begin(), employees.end(),
    [](const Employee& e) { return e.age > 20; });

1.2 修改序列算法：高效数据转换

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

1.2.1 安全复制技巧

copy和copy_if使用时需要注意目标容器的大小：

cpp复制vector<int> source = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

// 错误示范：目标容器空间不足会导致未定义行为
// vector<int> dest(5);
// copy(source.begin(), source.end(), dest.begin());

// 正确做法1：预先分配足够空间
vector<int> dest1(source.size());
copy(source.begin(), source.end(), dest1.begin());

// 正确做法2：使用back_inserter
vector<int> dest2;
copy_if(source.begin(), source.end(), back_inserter(dest2),
    [](int x) { return x % 2 == 0; });  // 只复制偶数

1.2.2 强大的transform

transform可以实现元素的一对一或一对多转换：

cpp复制// 温度转换：华氏度转摄氏度
vector<double> fahrenheit = {32.0, 68.0, 100.0, 212.0};
vector<double> celsius(fahrenheit.size());

transform(fahrenheit.begin(), fahrenheit.end(