为什么deque没有reserver函数而vector有?解决思路
为什么deque没有reserver函数而vector有?
1. vector可以在运行时不断的reserve
2. deque为什么连reserve都没有呢?
------解决方案--------------------
list,map ,set都没有
------解决方案--------------------
因为它们都是结点类型的结构体, 没必要提前分配连续内存.
vector是数组,连续内存,可以提前malloc放好,将来placment new即可。
------解决方案--------------------
deque不是连续的,是块链接起来的,没有back指针,所以没有reverse。
1. vector可以在运行时不断的reserve
2. deque为什么连reserve都没有呢?
------解决方案--------------------
list,map ,set都没有
------解决方案--------------------
因为它们都是结点类型的结构体, 没必要提前分配连续内存.
vector是数组,连续内存,可以提前malloc放好,将来placment new即可。
------解决方案--------------------
deque不是连续的,是块链接起来的,没有back指针,所以没有reverse。