vector
vector 类似于C语言中的数组
vector 支持随机访问,访问某个元素的时间复杂度 O(1)
vector 插入和删除元素效率较低,时间复杂度O(n)
vector 是连续存储,没有内存碎片,空间利用率高,每次扩容为原来的两倍
vector 通过 resize(n) 可以初始化前n个值,之后清空,重置size。但是总的占用空间大小并未释放
vector 通过 clear() + shrink_to_fit() 释放内存
vector 通过 swap() 释放多余的空间或整个空间
list
list 类似于C语言中的双向链表
list 不支持随机访问,访问某个元素的时间复杂度 O(n)
list 插入和删除元素效率较高,时间复杂度O(1)
list 动态开辟空间,小节点容易造成内存碎片,空间利用率低
queue
queue 类似于C语言中的双向队列,即两端都可以插入或者删除的队列
queue 支持 [] 操作符,也就是支持随机存取,而且跟vector的效率相差无几
queue 支持两端的操作:push_back,push_front,pop_back,pop_front等,
deque是vector跟list的折中