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只有當執行 shrink_to_fit 後 v的容量才為0 真正的釋放了空間capacity of a 100-element vector is 100
capacity after clear() is 100
capacity after shrink_to_fit() is 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())
//swap()是交換函式,使vector離開其自身的作用域,從而強制釋放vector所佔的記憶體空間,總而言之,釋放vector記憶體最簡單的方法是vector.swap(nums)。當時如果nums是乙個類的成員,不能把vector.swap(nums)寫進類的析構函式中,否則會導致double free or corruption (fasttop)的錯誤,原因可能是重複釋放記憶體。標準解決方法如下:加一對大括號是可以讓tmp退出{}的時候自動析構
template < class t >3 利用vector釋放指標void clearvector( vector< t >&vt )
如果vector中存放的是指標,那麼當vector銷毀時,這些指標指向的物件不會被銷毀,那麼記憶體就不會被釋放。如下面這種情況,vector中的元素時由new操作動態申請出來的物件指標:
#include using每次new之後呼叫v.push_back()該指標,在程式退出或者根據需要,用以下**進行記憶體的釋放:namespace
std;
vector
v;
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...