目录
前言:
一. sort()
二.find()
三. for_each()
四. size()
五.copy()
六. 总结
前言:
STL 算法是基于模板实现的，可用于不同类型的容器。
意义和作用：
- 提高代码的可复用性和可维护性.
- 减少代码量，提高开发效率.
- 提供高效、可靠的实现.
常用 API 和作用：
sort()：对容器中的元素进行排序。find()：查找容器中满足特定条件的元素。for_each()：对容器中的每个元素执行指定的操作。size()：统计满足特定条件的元素数量。copy()：复制容器中的元素到另一个位置。
一. sort()
对容器中的元素进行排序。
代码:
#include <algorithm>
#include <vector>
#include <iostream>int main() {std::vector<int> numbers = { 5, 3, 1, 4, 2 };// 对元素进行排序std::sort(numbers.begin(), numbers.end());// 输出排序后的元素for (int num : numbers) {std::cout << num << " ";}return 0;
}运行效果
二.find()
查找容器中满足特定条件的元素。
代码:
#include <algorithm>
#include <vector>
#include <iostream>int main() {std::vector<int> numbers = { 5, 3, 1, 4, 2 };// 在容器中查找元素 3auto it = std::find(numbers.begin(), numbers.end(), 3);if (it != numbers.end()) {std::cout << "Element found" << std::endl;}else {std::cout << "Element not found" << std::endl;}return 0;
}
三. for_each()
对容器中的每个元素执行指定的操作。
代码:
#include <algorithm>
#include <vector>
#include <iostream>int main() {std::vector<int> numbers = { 5, 3, 1, 4, 2 };// 输出每个元素的值std::for_each(numbers.begin(), numbers.end(), [](int num) {std::cout << num << " ";});return 0;
}
四. size()
获取大小
代码:
#include <algorithm>
#include <vector>
#include <iostream>int main() {std::vector<int> numbers = { 5, 3, 1, 4, 2 };std::cout << "numbers 大小为 : " << numbers.size() << std::endl;return 0;
}
五.copy()
使用 copy() 算法来复制 vector 中的元素到另一个容器中.
以下是一个示例代码：
#include <algorithm>
#include <vector>
#include<iostream>int main() {std::vector<int> source = { 1, 2, 3, 4, 5 };std::vector<int> destination;// 使用 copy 算法复制元素std::copy(source.begin(), source.end(), std::back_inserter(destination));// 输出目的地容器中的元素for (int num : destination) {std::cout << num << " ";}return 0;
}
六. 总结
以下是关于 C++ STL 算法的总结：
丰富多样：
- 涵盖了各种常见的算法操作，如排序、查找、遍历、变换等。
高效实现：
- 通常经过高度优化，具有较好的性能。
使用方便：
- 可以直接应用于各种容器，无需自己重新实现。
常见算法：
sort()：对容器进行排序。find()：查找特定元素。accumulate()：计算累计值。transform()：对元素进行变换操作。
算法分类：
- 排序算法：如快速排序、归并排序等。
- 数值算法：包括计算总和、平均值等。
- 集合操作算法：像并集、交集等。
优点：
- 提高开发效率，避免重复造轮子。
- 代码简洁、可读性高。
注意事项：
- 要了解算法的适用场景和性能特点。
- 对于特殊需求，可能需要自定义算法或对现有算法进行微调。
总之，C++ STL 算法为开发者提供了强大而便捷的工具，极大地丰富了 C++ 的编程能力和效率。
