C++中數組、鏈表和vector等容器之間的區別

1. 各個容器之間區別 ① vector 　　（連續的空間存儲,可使用[]操做符）快速的訪問隨機的元素，快速的在末尾插入元素，可是在序列中間歲間的插入，刪除元素要慢，並且若是一開始分配的空間不夠的話，有一個從新分配更大空間，而後拷貝的性能開銷。web ② deque 　　（小片的連續，小片間用鏈表相連，實際上內部有一個map的指針，由於知道類型，因此仍是可使用[]，只是速度沒有vector快）快速

>>阅读原文<<