泛型算法是C++标准模板库（STL）中的重要组成部分。它提供了一系列通用的算法，可以对容器中的元素进行处理，并且适用于多种容器类型，例如数组、vector、list等。这些算法可以大大简化我们的编码工作，提高代码的复用性和可读性。本文将介绍常用的泛型算法以及它们的用法和应用场景。
常用的泛型算法
遍历算法
遍历算法用于对容器中的元素进行遍历，并对每个元素进行相应的操作。常用的遍历算法有：
for_each：对容器中的每个元素应用指定的函数。
std::vector<int> vec = {1, 2, 3, 4, 5};
std::for_each(vec.begin(), vec.end(), [](int& num){
num += 1;
});
transform：对容器中的每个元素应用指定的函数，并将结果存储到另一个容器中。
std::vector<int> vec1 = {1, 2, 3, 4, 5};
std::vector<int> vec2(vec1.size());
std::transform(vec1.begin(), vec1.end(), vec2.begin(), [](int num){
return num * 2;
});
查找算法
查找算法用于在容器中查找指定的元素或满足特定条件的元素。常用的查找算法有：
find：在容器中查找指定值的第一个匹配项。
std::vector<int> vec = {1, 2, 3, 4, 5};
auto it = std::find(vec.begin(), vec.end(), 3);
if (it != vec.end()) {
std::cout << "找到了3" << std::endl;
} else {
std::cout << "未找到3" << std::endl;
}
find_if：在容器中查找满足指定条件的第一个元素。
std::vector<int> vec = {1, 2, 3, 4, 5};
auto it = std::find_if(vec.begin(), vec.end(), [](int num){
return num % 2 == 0;
});
if (it != vec.end()) {
std::cout << "找到了第一个偶数" << std::endl;
} else {
std::cout << "未找到偶数" << std::endl;
}
排序算法
排序算法用于对容器中的元素进行排序。常用的排序算法有：
sort：对容器中的元素进行原地排序，以升序排列。
std::vector<int> vec = {5, 2, 3, 4, 1};
std::sort(vec.begin(), vec.end());
stable_sort：对容器中的元素进行稳定排序，以升序排列。
std::vector<int> vec = {5, 2, 3, 4, 1};
std::stable_sort(vec.begin(), vec.end());
泛型算法的应用场景
泛型算法广泛应用于各种类型的容器，例如数组、vector、list等。它们可以用于实现各种功能，例如：
-
修改容器中的元素值：使用
for_each算法可以方便地修改容器中的元素值。 -
筛选满足条件的元素：使用
find_if算法可以在容器中查找满足指定条件的元素。 -
对容器元素进行排序：使用
sort算法可以对容器中的元素进行排序。 -
将元素拷贝到另一个容器：使用
transform算法可以将容器中的元素按照指定的规则拷贝到另一个容器中。 -
等等。
总结
泛型算法是C++ STL标准库的重要组成部分，它提供了一系列通用的算法，可以方便地对容器中的元素进行处理。常见的泛型算法包括遍历算法、查找算法和排序算法等。泛型算法的应用场景非常丰富，可以用于实现各种常见的操作需求。通过合理利用泛型算法，可以提高代码的复用性和可读性，提高开发效率。
本文来自极简博客，作者：软件测试视界，转载请注明原文链接：C++ STL标准库
