C++ STL 容器 — vector/map/set
STL:vector 动态数组、map 字典、algorithm 算法 · 难度:进阶 · +25XP
STL — C++ 标准模板库
STL 是 C++ 最强大的武器库。提供现成的容器和算法,不用自己实现数据结构。
核心容器
| 容器 | 说明 |
|---|---|
| vector<T> | 动态数组,尾部增删 O(1) |
| map<K,V> | 有序键值对(红黑树) |
| set<T> | 有序集合,元素唯一 |
| unordered_map | 哈希表,查找 O(1) |
algorithm 常用
sort(v.begin(), v.end()); // 排序
find(v.begin(), v.end(), val); // 查找
binary_search(v.begin(), v.end(), val); // 二分查找
reverse(v.begin(), v.end()); // 反转