版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/A13155283231/article/details/81699570
目的: 为了让程序员能够更容易的实现和使用常用的数据结构,如队列、栈等。
线性容器
Name | describe |
---|---|
array | 静态连续数组 |
vector | 动态连续数组 |
deque | 双向队列 |
forward_list | 单链表 |
list | 双链表 |
关联容器
Name | describe | sorted by key |
---|---|---|
set | 唯一键集合(红黑树) | yes |
map | 唯一键值对集合(红黑树) | yes |
multiset | 键集合 | yes |
multimap | 键值对集合 | yes |