STL(Standard Template Library,标准模板库)
容器分为:容器(container) 算法(algorithm) 迭代器(iterator)
类型 | vector | deque | list | set | multiset | map | multimap |
---|---|---|---|---|---|---|---|
结构 | 单端数组 | 双端数组 | 双向链表 | 二叉树 | 二叉树 | 二叉树 | 二叉树 |
随机存取 | 是 | 是 | 否 | 否 | 否 | key否 | 否 |
查询 | 慢 | 慢 | 非常慢 | 快 | 快 | key快 | key\快 |
vector:历史记录等只增不减的数据
deque:排队问题
list:频繁的不确实位置插入移除
set:分数记录,由高分到低分排序
map:键值