C++中vector容器爲什麼擴容時按照2倍或者1.5倍進行擴容

擴容機制 首先在VS2013底下，vector的擴容操作是每次擴容*1.5；在GCC環境下是2倍。 GCC下的擴容方式是以二倍形式擴容。 VS2013下是以1.5倍進行擴容 所以可能會有疑問： 問題一：爲什麼非要以倍數的形式增長，而不是以個數的形式增長。 問題二：爲什麼每次增長是1.5倍或者2倍形式，而不是3倍或者4倍形式增長。 詳解問題一 倍數方式空間拷貝數據次數 假設總共有n個元素，以m倍的形

>>阅读原文<<