怎么寫出比STL快的vector

這篇文章將為大家詳細講解有關怎么寫出比STL快的vector，文章內容質量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關知識有一定的了解。

自研版本的vector在部分場景下比std::vector快，主要的優化是：

std:: vector中增加和刪除動作存在一些優化的余地，因為一方面是內存的申請釋放，另一方面是T對象的移動，相對開銷都比較大，針對一些場景有一定的優化余地。優化的關鍵就是設法減少T對象移動的開銷．

檢測能否優化標志是一個static bool值， 主要是判斷對象T內部是否存在指向自身或者依賴自身地址的指針，在第一次創建vector<T>時就得到分析結果，設置bool值，后面再創建同樣的對象時不會執行檢測代碼，所以這種檢測開銷極小。

在檢測到允許進行優化處理時，進行下列性能的優化：

１）避免T對象移動的優化：

自研庫使用realloc的方式申請內存擴展空間，而不是使用常規的malloc的方式申請內存，這樣在很多情況擴展時都不用拷貝數據，大幅度提升了性能．這塊的實際性能提升倍數取決于能夠連續多少次在原地址處申請擴展內存成功，只要在原地址處能夠成功擴展空間，就不需要移動T對象了，大大節約了開銷．

２）減少T對象創建和析構的開銷：

erase（） / insert（） 等函數內部實現有很多處需要移動T&&對象，可以采用memmove / memcpy /memset 方式優化，可大幅度提升性能（減少了對象創建和析構的開銷）

３）題主對std::string的優化可能存在兼容性問題：

目前gcc自帶的std:: string版本默認空字符串的第一個內容就是指向自身的指針，對于這種情況，移動T對象，只能以傳統的std:: move方式處理T，無法優化，性能與std庫的實現基本一致，誤差在1%。題主對T對象是std::string，這種情況的代碼也優化，只怕會有兼容性問題。

占用內存的優化：在檢測到允許進行優化處理時，由于T對象的移動速度很快，因此，可以增加T對象移動的次數，減少空間的浪費，可以多節約一半的空間．總體性能還是比std::vector快一倍．

１）在檢測到允許進行優化處理時，將vector的擴展倍數，從gcc默認的２倍增長修改為1.5倍增長（即8,12,16,24,32,48,64...), 這樣在很多情況下，可以節約一半的空間．否則還是默認的２倍增長，以便提供與std庫同樣的性能．

2) 修改起始空間數量: gcc默認有數據開始空間大小就是１，自研版本默認有數據開始空間大小是８，這樣適當浪費一點小空間，來減少內存擴展次數，提高一點性能．

關于怎么寫出比STL快的vector就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。