if (isbn==0)

　　break;

　　if (n==size) // 數(shù)組是否到達上限?

　　reallocate(p, size);

　　p[n]=isbn; // 將元素插入擴容的數(shù)組

　　}

　　delete [] p; // 不要忘了這一步!

　　}

　　注意上述這個向數(shù)組插入數(shù)據(jù)的過程是多么的繁瑣。每次反復(fù)，循環(huán)都要檢查緩存是否達到上限。如果是，則程序調(diào)用用戶定義的函數(shù) reallocate()，該函數(shù)實現(xiàn)如下：

　　#include // for std::copy

　　int reallocate(int* &p, int& size)

　　{

　　size*=2; // double the array''s size with each reallocation

　　int * temp = new int[size];

　　std::copy(p, p+(size/2), temp);

　　delete [] p; // release original, smaller buffer

　　p=temp; // reassign p to the newly allocated buffer

　　}

　　reallocate() 使用 STL std::copy() 算法對緩存進行合理的擴充——每次擴充都放大一倍。這種方法可以避免預(yù)先分配過多的內(nèi)存，從量上減少需要重新分配的內(nèi)存。這個技術(shù)需要得到充分的測試和調(diào)試，當初學(xué)者實現(xiàn)時尤其如此。此外，reallocate() 并不通用，它只能處理整型數(shù)組的情形。對于其它數(shù)據(jù)類型，它無能為力，你必須定義該函數(shù)額外的版本或?qū)⑺�模板化。幸運的是，有一個更巧妙的辦法來實現(xiàn)。

　　創(chuàng)建和優(yōu)化 vector

　　每一個 STL 容器都具備一個分配器(allocator)，它是一個內(nèi)建的內(nèi)存管理器，能自動按需要重新分配容器的存儲空間。因此，上面的程序可以得到大大簡化，并擺脫 reallocator 函數(shù)。

　　第一步：創(chuàng)建 vector

　　用 vector 對象取代內(nèi)建的數(shù)組來保存獲取的數(shù)據(jù)。main() 中的循環(huán)讀取 ISBN，檢查它是否為 0，如果不為 0 ，則通過調(diào)用 push_back() 成員函數(shù)將值插入

　　vector： #include

　　#include

　　using namespace std;

　　int main()

　　{

　　vector vi;

　　int isbn;

　　while(true)

　　{

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

　　cin >> isbn;

　　if (isbn==0)

　　break;

　　vi.push_back(isbn); // insert element into vector

　　}

　　}

　　2010年9月計算機等級考試成績查詢時間匯總

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

　　2011年上半年計算機等級考試報名時間匯總

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