STL常用的容器

[问答题]

请你介绍一下STL常用的容器

Edison0902

list vector stack

发表于 2019-03-01 15:19:24 回复(0)

更多回答

Mr.Poseidon

c++STL中有两种类型的容器：顺序容器和关联容器顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与vector类似，但是对于首元素提供删除和插入的双向支持。关联容器主要有map和set。map是key-value形式的，set是单值。map和set只能存放唯一的key值，multimap和multiset可以存放多个相同的key值。

发表于 2018-12-29 09:03:53 回复(1)

蓝色天空201901012118350

vector（向量容器），list（双向链表容器），map（映照容器），stack（栈容器），是stl四大常用容器

发表于 2019-01-01 21:21:22 回复(1)

玄学求offer~

vector、set、map、multimap和deque等等

发表于 2019-01-05 14:10:01 回复(0)

yyy要努力呀

vector:动态数组 list:链表 queue:队列

发表于 2019-04-27 22:42:34 回复(0)

温辞

发表于 2019-04-01 00:22:38 回复(0)

旧事随风

stl容器是stl六大组件中的一种，包括顺序式容器和关联式容器，顺序式容器例如vector.list.deque.queue，这种容器顺序是保留着输入顺序的特性。关联式容器例如map.multimap和set.multiset也就是说容器中的顺序去除了放进去的顺序的特性，当然这个顺序可以自己定义，也可以按照本身的性质决定，像map中元素，由key值排序。声明一点，顺序式容器不是内存地址上的连续。而是是在没有其他操作的情况下，是否能保留这输入的顺序特性。

编辑于 2019-03-29 23:10:40 回复(0)