C++——vector和list的比较

<

	vector	list
底 层 结 构	动态顺序表，一段连续空间。	带头结点的双向循环链表。
随 机 访 问	支持随机访问，访问某个元素效率O(1)	不支持随机访问，访问某个元素 效率O(N)。
插入和删除	任意位置插入和删除效率低，需要搬移元素，时间复杂 度为O(N)，插入时有可能需要增容， 增容：开辟新空间，拷贝元素，释放旧空间，导致效率更低。	任意位置插入和删除效率高，不需要搬移元素，时间复杂度为 O(1)。