vector和list的区别

1)vector类似于数组，内存空间连续，list是双向链表，内存空间不要求连续

2）vector从中间或者前面插入元素效率低，list插入效率高

3）vector当内存不够时，会重新找一块内存更大的区域，将原来的对象复制到新的区域中，再析构原来的对象

4）vector能够高效的随机存取，比如要访问第五个数，由于内存连续，可以一下定位到。但是list需要从头重新遍历找下去。