您现在的位置：程式碼之家 >> 編程語言 > >> C語言 >> C++ >> C++ 入門

C++ STL 容器與算法簡介

編輯：C++ 入門

標準模板庫（STL）是 C++ 標準庫的核心部分，提供了一套高效、通用的容器、算法與迭代器。本文簡要介紹 STL 的主要組件與基本用法。

STL 三大核心組件

容器：管理數據集合，如 vector、list、deque、set、map 等。
算法：對容器進行操作，如排序、查找、變換等，定義於 <algorithm>。
迭代器：提供統一的遍歷介面，連接容器與算法。

常用容器速查

容器	特點	適用場景
`vector`	動態陣列，隨機訪問 O(1)，尾部增刪 O(1)	需要快速隨機訪問、主要在尾部操作
`list`	雙向鏈表，任意位置增刪 O(1)，不支援隨機訪問	頻繁在中間插入/刪除
`deque`	雙端隊列，首尾增刪 O(1)，隨機訪問 O(1)	需要在兩端高效操作
`set/map`	基於紅黑樹，有序、唯一，查找/插入/刪除 O(log n)	需要有序、無重複鍵值的集合或映射
`unordered_set/map`	哈希表，平均 O(1) 查找/插入/刪除，無序	不需有序、追求極致查找速度

基本使用範例

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> v = {5, 2, 8, 1, 9};
    sort(v.begin(), v.end()); // 排序
    for (int x : v) cout << x << ' '; // 1 2 5 8 9
    cout << endl;
    return 0;
}