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