stl
2019-02-23 本文已影响0人
遇见你_17be
容器:
c++中有两种类型的容器:顺序容器和关联容器,顺序容器主要有:vector、list、deque等。其中vector表示一段连续的内存地址,基于数组的实现,list表示非连续的内存,基于链表实现。deque与vector类似,但是对于首元素提供删除和插入的双向支持。关联容器主要有map和set。map是key-value形式的,set是单值。map和set只能存放唯一的key值,multimap和multiset可以存放多个相同的key值。
容器类自动申请和释放内存,我们无需new和delete操作。
stl vector https://www.cnblogs.com/aiguona/p/7228364.html
stl 队列 https://www.cnblogs.com/aiguona/p/7200837.html
list 双向链表、允许快速的插入和删除,但是随机访问却是比较慢
deque deque容器类与vector类似,支持随机访问和快速插入和删除、deque还支持从开始端插入数据