1.    容器分类

【1】    序列容器

(1)    数组:一个连续空间,空间大小是固定的,不能进行扩容

(2)    Vector:动态数组,可以进行扩容,适配器会为他自动分配内存

(3)    Deque:双向队列,两端都可以进行扩充

(4)    List:双向链表(标准库提供的是双向环状链表)

(5)    Forward_list(单向链表)选择list耗用的内存比forward_list大

【2】    关联容器(大量数据查找)

(1)    Map/ mulitimap

(2)    Set/mulitiset


Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐