STI容器分类

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,其它信息就可以做值。


3)Unordered Containers C++11新出现的,底部是用Hashtable.

 

原文地址:https://www.cnblogs.com/YXBLOGXYY/p/14295167.html