vector 就是个类似数组的东西,在内存里是把它的数据连续放在一起的;等需要增加新数据而空间不够的时候,就需要全部移动到另一个新地方去,然后再增长连续的空间了
而 list 是双向链表,每个数据都有一个指向它的下一个数据和上一个数据所在内存地址的信息,这样数据就不是连续放在一起的了
这两个网站你去看下就全懂了...
这个是list的:http://www.cplusplus.com/reference/list/list/?kw=list
这个是vector的:http://www.cplusplus.com/reference/vector/vector/?kw=vector