vector,list,deque的区别

分类: IT文章 • 2022-08-02 21:54:45

vector,list,deque的差别
vector插入开销很大，只有确切知道需要多少个对象时候，vector才是最优的选择
deque(double-ended-queue)双端队列:分配新的存储空间速度更快，方便在前后端加进新元素
list是一个双向链表：随机移动元素代价很高，在任何一个地方插入很方便,但随机访问比较慢，最合适的是从头到尾遍历，但其遍历速度仍相对较慢