C++中用vectors改進(jìn)內(nèi)存的再分配

　　摘要：本文描述的是一種很常見的情況：當(dāng)你在某個(gè)緩存中存儲(chǔ)數(shù)據(jù)時(shí)，常常需要在運(yùn)行時(shí)調(diào)整該緩存的大小，以便能容納更多的數(shù)據(jù)。本文將討論如何使用 STL 的 vector 進(jìn)行內(nèi)存的再分配。

　　這里描述的是一種很常見的情況：當(dāng)你在某個(gè)緩存中存儲(chǔ)數(shù)據(jù)時(shí)，常常需要在運(yùn)行時(shí)調(diào)整該緩存的大小，以便能容納更多的數(shù)據(jù)。傳統(tǒng)的內(nèi)存再分配技術(shù)非常繁瑣，而且容易出錯(cuò)：在 C 語言中，一般都是每次在需要擴(kuò)充緩存的時(shí)候調(diào)用 realloc()。在 C++ 中情況更糟，你甚至無法在函數(shù)中為 new 操作分配的數(shù)組重新申請(qǐng)內(nèi)存。你不僅要自己做分配處理，而且還必須把原來緩存中的數(shù)據(jù)拷貝到新的目的緩存，然后釋放先前數(shù)組的緩存。本文將針對(duì)這個(gè)問題提供一個(gè)安全、簡(jiǎn)易并且是自動(dòng)化的 C++ 內(nèi)存再分配技術(shù)——即使用 STL 的 vector。

　　用 STL vector 對(duì)象取代內(nèi)建的數(shù)組來保存獲取的數(shù)據(jù)，既安全又簡(jiǎn)單，并且是自動(dòng)化的。

　　進(jìn)一步的問題分析

　　在提出解決方案之前，我先給出一個(gè)具體的例子來說明 C++ 重新分配內(nèi)存的弊病和復(fù)雜性。假設(shè)你有一個(gè)編目應(yīng)用程序，它讀取用戶輸入的 ISBNs，然后將之插入一個(gè)數(shù)組，直到用戶輸入 0 為止。如果用戶插入的數(shù)據(jù)多于數(shù)組的容量，那么你必須相應(yīng)地增加它的大�。�

　　#include

　　using namespace std;

　　int main()

　　{

　　int size=2; // 初始化數(shù)組大小;在運(yùn)行時(shí)調(diào)整。

　　int *p = new int[size];

　　int isbn;

　　for(int n=0; ;++n)

　　{

　　cout<< "enter an ISBN; press 0 to stop ";

　　cin>>isbn;

　　2010年9月計(jì)算機(jī)等級(jí)考試成績(jī)查詢時(shí)間匯總

　　2011年計(jì)算機(jī)等級(jí)考試二級(jí)C++輔導(dǎo)筆記匯總

　　2011年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間匯總

　　2011計(jì)算機(jī)等級(jí)考試二級(jí)C++輔導(dǎo)實(shí)例編程匯總