如何縮小std :: vector？

Question

當我不再需要預先保留的空間時，有沒有辦法調整std :: vector以降低容量？

Answer 1

斯科特邁耶斯的有效STL項目17：使用swap技巧來減少產能過剩。

vector<Person>(persons).swap(persons); 

之後，persons是「收縮以適應」。

這取決於vector的拷貝構造函數只爲需要複製的元素分配內存的事實。

Answer 2

從現有的創建一個新的臨時向量，然後在現有的向量上調用交換方法，傳遞臨時向量。讓臨時（現在使用舊的超大緩衝區）超出範圍。

嘿presto，你的矢量的內容大小恰到好處。

如果這聽起來像很多複製和分配 - 請記住，每次它必須重新分配超過其當前保留的限制時，這是矢量所做的。

[編輯] 是的，我只是說更多的話與塞巴斯蒂安相同。另一種情況是stackoverflow比賽條件;-)

Answer 3

您正在尋找相當於QVector::squeeze，恐怕它不在STL中明確存在。 如果Sébastien對您的STL實施正確，請轉到該答案。

Answer 4

如果您使用C++ 11，則可以使用vec.shrink_to_fit()。至少在VS2010中，這對你來說是交換技巧。

Answer 5

的交換技巧是減少對象的能力的有效途徑， 它交換我的矢量與新創建一個通過複製建設內容：

vector<Person>(persons).swap(persons); 

注意，有沒有保證persons.capacity（）;交換技巧等於 大小：vector（個人）的容量是庫執行 保留給大小爲vectors.size（）的向量的容量。

C++ 11引入shrink_to_fit()。

shrink_to_fit（）以及交換技巧並不保證容量大小有效地減少到向量的大小 。

無論如何，shrink_to_fit（）可以使迭代器無效（如果發生重新分配）或不能： 它取決於庫的實際實現。

請記住，交換技巧需要person.size（）複製Person和Person.size（）的構造結構的破壞。 shrink_to_fit（）可以避免所有這些複製，並且可以讓你的迭代器有效。可以。但不時發生的情況是，shrink_to_fit（）實施在 條款的交換技巧...