C++中vector和list区别

一张表格让你理解vector和list区别

区别	vector	list
数据结构：	顺序表（动态数组）	环形双向链表
物理空间：	连续的	非连续的
内存消耗：	少	多
大小可变：	可变-动态数组	可变-通过指针
随机存储：	支持(vector 重载了[])	不支持(因为非连续)
优势：	支持随机存储	任意节点高效的插入、删除等操作
劣势：	插入和删除进行内存拷贝工作	不支持随机存取