分类:1.序列式容器(适合做快速查找) 2.关联式容器 3.不定序容器Unordered Containers(C++11新出现的,本质为一种关联容器)
1.序列式容器sequence Containers:
Array:前后无法扩充
vector:自动扩充
Deque(双队列):两端可进可出
List:链表(标准库提供双向环状链表,功能上为双向),耗费内存比forward-list多
Forward-List:单向链表
2.关联式容器Associative Containers:
set/Multiset,Map/Multimap :在标准库里,并为规定用什么实现,一般各种编译器使用红黑树实现
set/Multiset:set的key和value不分
set,map的元素不能重复,multiset/multimap的key可以重复
3.unordered containers:
hashTable Separate Chaining:
网友评论