STL学习笔记

容器的结构

序列式容器

array 连续的储存空间 且大小固定

vector 连续的储存空间 起始位置固定 动态向后扩容 每次增长的大小为2倍增长

动态增长的过程中 需要重新找到空间 需要转移元素

deque 双向 分段连续空间 每次新增时扩充一个buffer 

内部可以实现队列 和 栈 

list  非连续的储存空间 双向链表

forward_list 非连续的储存空间 单向链表


关联式容器

set key和value 是一样的 key就是value value就是key

map 节点为键值对 

multi 里面存储的元素可以重复 再插入元素时不能使用[]的方式进行插入

内部的实现都为红黑树(高度平衡的二叉树)

unordered 内部为hashtable 

动态增长的过程中 需要重新找到空间 需要转移元素