c vector 如何釋放記憶體

2021-07-02 12:23:03 字數 1930 閱讀 6330

1. vector容器的記憶體自增長 

與其他容器不同,其記憶體空間只會增長,不會減小。先來看看"c++ primer"中怎麼說:為了支援快速的隨機訪問,vector容器的元素以連續方式存放,每乙個元素都緊挨著前乙個元素儲存。設想一下,當vector新增乙個元素時,為了滿足連續存放這個特性,都需要重新分配空間、拷貝元素、撤銷舊空間,這樣效能難以接受。因此stl實現者在對vector進行記憶體分配時,其實際分配的容量要比當前所需的空間多一些。就是說,vector容器預留了一些額外的儲存區,用於存放新新增的元素,這樣就不必為每個新元素重新分配整個容器的記憶體空間。

關於vector的記憶體空間,有兩個函式需要注意:size()成員指當前擁有的元素個數;capacity()成員指當前(容器必須分配新儲存空間之前)可以儲存的元素個數。reserve()成員可以用來控制容器的預留空間。vector另外乙個特性在於它的記憶體空間會自增長,每當vector容器不得不分配新的儲存空間時,會以加倍當前容量的分配策略實現重新分配。例如,當前capacity為50,當新增第51個元素時,預留空間不夠用了,vector容器會重新分配大小為100的記憶體空間,作為新連續儲存的位置。 2:

執行如下example

#include 

#include

int main(

)

執行結果

default-constructed capacity is 0

capacity of a 100-element vector is 100

capacity after clear() is 100

capacity after shrink_to_fit() is 0

只有當執行 shrink_to_fit 後 v的容量才為0 真正的釋放了空間

但 shrink_to_fit 在c0x11 才支援 

替換方法是什麼呢???

如下例項

vectornums; 

nums.push_back(1);

nums.push_back(1);

nums.push_back(2);

nums.push_back(

2);

vector

().swap(nums); //

或者nums.swap(vector())

或者如下所示,使用一對大括號,意思一樣的:

//

加一對大括號是可以讓tmp退出{}的時候自動析構

swap()是交換函式,使vector離開其自身的作用域,從而強制釋放vector所佔的記憶體空間,總而言之,釋放vector記憶體最簡單的方法是vector.swap(nums)。當時如果nums是乙個類的成員,不能把vector.swap(nums)寫進類的析構函式中,否則會導致double free or corruption (fasttop)的錯誤,原因可能是重複釋放記憶體。標準解決方法如下:

template < class t >

void clearvector( vector< t >&vt )

3 利用vector釋放指標

如果vector中存放的是指標,那麼當vector銷毀時,這些指標指向的物件不會被銷毀,那麼記憶體就不會被釋放。如下面這種情況,vector中的元素時由new操作動態申請出來的物件指標:

#include using

namespace

std;

vector

v;

每次new之後呼叫v.push_back()該指標,在程式退出或者根據需要,用以下**進行記憶體的釋放: 

for (vector::iterator it = v.begin(); it != v.end(); it ++) 

if (null != *it)

v.clear();

c vector 釋放記憶體

1.釋放單個指標 關於vector中存放指標的問題,在進行清空的時候比較安全的一種做法是 std vectorclassnamevec push back new classname std vector iterator classnameit classnamevec.begin for cla...

c vector的記憶體釋放

c 中vector的乙個特點是 記憶體空間只會增長,不會減小。即為了支援快速的隨機訪問,vector容器的元素以連續方式存放,每乙個元素都挨著前乙個元素儲存。設想,如果每次vector新增乙個新元素時,為了滿足連續存放這個特性,都需要重新分配空間 拷貝元素 撤銷舊空間,這樣效能就會非常慢,所以,實際...

C vector中的記憶體分配與釋放

c vector中resize與reserve的比較 因此,接下來記錄vector是如何進行記憶體的分配與釋放的 c primer 為了支援快速的隨機訪問,vector容器的元素以連續方式存放,每乙個元素都緊挨著前乙個元素儲存 vector的乙個特點 記憶體空間只會增長,不會減小 設想一下,當vec...