STL - Standard Library C++ 标准库
C++标准库中提供的容器按照结构性分类,常用的容器可以分为以下两种,
1. 顺序容器(sequence container)
- Array - 连续的内存空间
- Vector - 自动扩充可能不连续
- Deque - 双向队列,可扩充
- List - 双向链表
- Forward-List - 单向链表(C++11)
2. 关联容器
- Set - 值=Key,不可重复
- Multiset - 值=Key,可重复
- Map - (Key, Value),这种键值对的方式,Key不可重复
- Multimap - (Key, Value),这种键值对的方式,Key可重复
- unordered set / unorderde Multiset - 无序的,Hash Table
- unordered map / unordered Multimap - (Key, Value),这种键值对的方式,无序的,Hash Table