STL常見面試題

1、各種容器的特點和適用情況 2、各種容器的底層機制 （1）vector   vector就是一個動態數組，裏面有一個指針指向一片連續的內存空間，當空間不夠裝下數據時，會自動申請另一片更大的空間（一般是增加當前容量的50%或100%），然後把原來的數據拷貝過去，接着釋放原來的那片空間；當釋放或者刪除裏面的數據時，其存儲空間不釋放，僅僅是清空了裏面的數據。 （2）list   以結點爲單位存放數據，

>>阅读原文<<