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++標準文檔和相關教程,了解更多關于模板編程的知識。