STL 容器的结构与分类 序列容器 array 数组 vector 向量 deque 双端队列 list 双向链表 forward-lsit 单向链表 关联式: 保存 key-value, 常用于查找,所以有对于查找的优化;用 key 找 value 非常快 有序关联: set/mutiset map/mutimap 不定序关联: unorderdset/unorderdmutiset unordermap/mutiunorderdset 参考资料 SGI: STL Complexity Specifications cplusplus.com: Containers GNU: Headers