vector 和list

      之前一段時間對STL中的vector 和 list，使用方式有些不太明白。最近瞭解了點區別，現在總結一些。

      vector提供了記憶體預申請機制，也就是每次vector向系統申請的記憶體大於要求vector申請的記憶體空間大小。在STL實現中，如果預申請的空間不夠用，系統將會申請原大小2倍的空間。vector在尾部添加和刪除是最高效的，因為對於尾部的定位有一個特定的變數來儲存。在非尾部的插入和刪除會導致vector 空間中元素的移動，代價是相當的高，元素移動肯定會導致原來的指標失效。所以vector的適用範圍在於：頻繁的隨機訪問，尾部的插入和刪除是比較高效的。

      list是每次添加新元素的時候，向記憶體申請新的空間，釋放的時候將空間釋放掉，不存放記憶體中元素移動的問題，代價主要在於記憶體空間的申請。所以在頭部和尾部，插入和刪除元素是相當靈活的，元素定位不經常使用的情境中。