vector實(shí)際應(yīng)用中的改進(jìn)可以有以下幾種:
1.能預(yù)測size的時候,初始化時應(yīng)指定size
2.空間換時間:當(dāng)空間不夠時,擴(kuò)大容量至原有容量的3倍,4倍,5倍等等。有效地減少再分配次數(shù)
3.時間換空間:當(dāng)空間不夠時,擴(kuò)大容量至原有容量的1.2倍,1.5倍等等。甚至是只擴(kuò)大需要的size,如只擴(kuò)大一個單位大小。
補(bǔ)充:能用數(shù)組輕松解決的不要用vector