C++ STL 汇总

这里都有

有些我还是讲一下。

deque

这玩意不仅能 \(O(1)\) 首尾插入、删除，而且能 \(O(1)\) 随机访问！那我要 vector 干嘛

在 C++11 中，她还支持 emplace_front/back。

unordered_map(C++11 only)

本质是 Hash 表，时间复杂度为常数 \(O(k)\)。那我要 map 干嘛

unordered_set(C++11 only)

类似 unordered_map。

multiset

注意 erase(value) 会删掉所有相同值的元素，而 erase(iterator) 只会删掉一个。

multimap

类似 multiset。