c++中list, vector, map, set 區別與用法比較

List封裝了鏈表,Vector封裝了數組, list和vector得最主要的區別在於vector使用連續內存存儲的，他支持[]運算符，而list是以鏈表形式實現的，不支持[]。 Vector對於隨機訪問的速度很快，可是對於插入尤爲是在頭部插入元素速度很慢，在尾部插入速度很快。List對於隨機訪問速度慢得多，由於可能要遍歷整個鏈表才能作到，可是對於插入就快的多了，不須要拷貝和移動數據，只須要改變指

>>阅读原文<<