STL：C++標準庫中的基於模板的通用編程工具

一、STL是什麼

STL（Standard Template Library）是C++標準庫的一部分，提供了許多基於模板、可重用的容器、算法和迭代器等通用編程工具，能夠大大提高C++開發效率。

STL包含了許多容器類，如vector、list、set等，每種容器都有其特點和應用場景，可以輕鬆地實現常用數據結構和算法。同時，STL還提供了許多算法，如排序、查找、複製等，這些算法同樣基於模板，可以容易地應用於各種類型的數據。

二、STL中的容器

STL提供了多種容器，以下是其中的一些常見容器：

//向量，適用於需要頻繁的插入和刪除操作
vector<int> vec;

//鏈表，適用於需要頻繁的插入和刪除操作
list<int> li;

//棧，先進後出
stack<int> s;

//隊列，先進先出
queue<int> q;

//集合，存儲不重複的元素，適用於需要高效查找和去重的場景
set<int> s;

//映射，建立從鍵到值的映射，適用於需要高效查找的場景
map<string, int> m;

以上代碼只是簡單的示例，實際上每個容器都有大量的成員函數和應用場景，可以根據實際需求選擇使用。

三、STL中的算法

STL提供了許多算法，以下是其中的一些常見算法：

//排序，如快速排序、堆排序、歸併排序等
sort(arr, arr+n);

//查找，如二分查找、查找最大值、查找區間等
int index = binary_search(arr, arr+n, 5);

//複製，將一個容器複製到另一個容器中
vector<int> vec2(n);
copy(vec1.begin(), vec1.end(), vec2.begin());

//遍歷，如for_each、accumulate等
int sum = accumulate(vec.begin(), vec.end(), 0);

//替換，將容器中某個值替換為另一個值
replace(vec.begin(), vec.end(), 1, 2);

以上代碼只是簡單的示例，實際上STL提供了大量的算法，覆蓋了基本的數據結構和算法，可以根據實際需求選擇使用。

四、STL的應用舉例

以下是一個簡單的示例，使用STL中的算法和容器來實現字符串倒序輸出：

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main() {
    string str = "hello world";
    reverse(str.begin(), str.end()); //字符串反轉
    for (char c : str) {
        cout << c << " "; //輸出字符
    }
    return 0;
}

以上代碼使用了STL中的reverse算法和字符串容器string，通過這些工具實現了簡單的字符串倒序輸出功能。