C++的STL(Standard Template Library,标准模板库)是一个强大的工具集,它提供了许多模板类和函数,用于处理各种数据结构和算法。模板编程是一种使用模板来编写可重用代码的方法,它允许你编写与数据类型无关的代码。
以下是一些C++ STL中常见的模板编程示例:
- 向量(Vector)
#include#include int main() { std::vector vec = {1, 2, 3, 4, 5}; for (int i = 0; i < vec.size(); ++i) { std::cout << vec[i] << " "; } return 0; }
- 列表(List)
#include#include int main() { std::list
lst = {1, 2, 3, 4, 5}; for (int i = 0; i < lst.size(); ++i) { std::cout << lst.at(i) << " "; } return 0; }
- 排序(Sort)
#include
#include
bool compare(int a, int b) {
return a < b;
}
int main() {
std::vector vec = {5, 3, 1, 4, 2};
std::sort(vec.begin(), vec.end(), compare);
for (int i = 0; i < vec.size(); ++i) {
std::cout << vec[i] << " ";
}
return 0;
}
- 查找(Find)
#include#include int main() { std::vector vec = {5, 3, 1, 4, 2}; int target = 3; auto it = std::find(vec.begin(), vec.end(), target); if (it != vec.end()) { std::cout << "Found " << *it << std::endl; } else { std::cout << "Not found" << std::endl; } return 0; }
- 容器适配器(Container Adapters)
C++ STL还提供了一些容器适配器,如stack
(栈)、queue
(队列)和priority_queue
(优先队列),它们都是基于其他STL容器(如deque
、list
和vector
)实现的。
#include#include int main() { std::stack stk; stk.push(1); stk.push(2); stk.push(3); while (!stk.empty()) { std::cout << stk.top() << " "; stk.pop(); } return 0; }
这些示例展示了C++ STL中的一些基本模板编程技巧。要充分利用STL的强大功能,建议你阅读C++标准文档和相关教程,了解更多关于模板编程的知识。