C++的STL(Standard Template Library,标准模板库)是一个强大的工具集,它提供了许多模板类和函数,用于处理各种数据结构和算法。模板编程是一种使用模板来编写可重用代码的方法,它允许你编写与数据类型无关的代码。
以下是一些C++ STL中常见的模板编程示例:
#include <iostream>
#include <vector>
int main() {
std::vector<int> vec = {1, 2, 3, 4, 5};
for (int i = 0; i < vec.size(); ++i) {
std::cout << vec[i] << " ";
}
return 0;
}
#include <iostream>
#include <list>
int main() {
std::list<int> lst = {1, 2, 3, 4, 5};
for (int i = 0; i < lst.size(); ++i) {
std::cout << lst.at(i) << " ";
}
return 0;
}
#include <iostream>
#include <algorithm>
bool compare(int a, int b) {
return a < b;
}
int main() {
std::vector<int> 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;
}
#include <iostream>
#include <algorithm>
int main() {
std::vector<int> 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;
}
C++ STL还提供了一些容器适配器,如stack
(栈)、queue
(队列)和priority_queue
(优先队列),它们都是基于其他STL容器(如deque
、list
和vector
)实现的。
#include <iostream>
#include <stack>
int main() {
std::stack<int> 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++标准文档和相关教程,了解更多关于模板编程的知识。