STI容器分类

2024-04-07 16:40:51

1)sequence Containers 序列式的容器
Arrary(c++11标准）固定的内存大小，不能扩充，前闭后闭。
a)Vectro:可扩充，分配器能自动来帮Vector自动扩充，我们无需操心，前闭后开。
Deque:双向的队列，两端可进可出，前开后开。
b)List：双向链表（标准库提供的）
Forward-List(C++11新加）：单向链表

2)Associative Containers 关联式的容器（大量查找的动作用这个）
a)Set/Multiset:二叉树（底部是用红黑树，高度平衡，左右会自动调整的差不多长），每个节点即是键又是值。Set元素不能重复,但Multiset可以重复。
b)Map/Multimap:每个节点有key和value两个部分。Map的key不能重复，但Multimap的key可以重复。比如一个学校的学生信息，就可以用Map，用学号去做Key，其它信息就可以做值。