2011年计算机等级考试二级C++辅导实例编程(26)

会计考友

　使用C++ 实现缓存容量增加　　当你在某个缓存中存储数据时，常常需要在运行时调整该缓存的大小，以便能容纳更多的数据。
  q8 ^! g: q+ l& s( m' B# }! u. v　　下面是一个增加初始缓存大小的例子：
/ \1 L& N+ d# d( L) G　　view plaincopy to clipboardprint?
　　// console.cpp : Defines the entry point for the console application.
6 I7 Y* }" `, u$ @. J& Z" @　　//
% ]/ @0 H' G: Y7 U9 s$ j2 C　　#include "stdafx.h"
　　#include
( Y* e; i" q, I1 a! V& D　　#include
- T2 R1 |4 S$ Q0 e8 \　　using namespace std;
　　int reallocate(int* &p, int& size)
3 @. i) F; w) C( z" m. P　　{
0 l0 L5 k) C4 G. a: h4 ]　　size*=2; // double the array''s size with each reallocation
　　int * temp = new int[size];
2 ~* ?# G9 X6 q0 j$ c　　copy(p, p+(size/2), temp);
/ o: t0 y! }  b" N* D　　delete [] p; // release original, smaller buffer

会计考友

p=temp; // reassign p to the newly allocated buffer　　return 1;
6 Y- g6 b+ c/ z$ O$ r/ {9 m　　}
　　int main(void)
9 B+ T7 A) t% w* a& K. L　　{
3 _% x: y8 t$ a　　int size=2; // 初始化数组大小;在运行时调整。
+ F; V" `4 H/ u( \+ H　　int *p = new int[size];
　　int isbn;
2 m  z0 p% N: X* R, \2 U' b& s7 S　　for(int n=0; ;++n)
5 g) B$ O! O8 A　　{
　　cout>isbn;
8 ^! X" W/ {0 |　　if (isbn==0)
　　break;
8 z7 D5 n1 t& l% ]& h　　if (n==size) // 数组是否到达上限?
: i' w4 G0 P* Z　　reallocate(p, size);
$ q  C) t9 ]  Y2 A7 A  W, O7 C　　p[n]=isbn; // 将元素插入扩容的数组
　　}
　　delete [] p; // 不要忘了这一步!
7 |# r. S7 e( a. ?" I: D　　return 0;
6 r. T& i% e. ^6 M" h' t　　}