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

会计考友

　使用C++ 实现缓存容量增加　　当你在某个缓存中存储数据时，常常需要在运行时调整该缓存的大小，以便能容纳更多的数据。
: {, k$ W4 l# S　　下面是一个增加初始缓存大小的例子：
　　view plaincopy to clipboardprint?
' |% _7 ?" T4 D　　// console.cpp : Defines the entry point for the console application.
　　//
　　#include "stdafx.h"
　　#include
　　#include
　　using namespace std;
  L9 R0 ~, A, p; u+ C　　int reallocate(int* &p, int& size)
　　{
: S+ o! T6 N# G1 g& `　　size*=2; // double the array''s size with each reallocation
; L# o) U' j% s) f# d3 ~+ k　　int * temp = new int[size];
* U" {" R0 ~0 x0 _! \! o% W0 f　　copy(p, p+(size/2), temp);
　　delete [] p; // release original, smaller buffer

会计考友

p=temp; // reassign p to the newly allocated buffer　　return 1;
　　}
　　int main(void)
　　{
. Z9 i: ~& X4 W  ?; ~, I2 k+ \　　int size=2; // 初始化数组大小;在运行时调整。
2 L+ a9 m* T+ C. u7 a　　int *p = new int[size];
6 k0 [6 l% b5 A* K% E# i- S: E　　int isbn;
　　for(int n=0; ;++n)
" m/ @! E2 ^! k# r0 ~　　{
2 k( M- I1 @3 Q　　cout>isbn;
' D9 h2 J" ]) |! s　　if (isbn==0)
　　break;
" {( m7 b" v5 V1 I& v: _7 M& B* p1 r/ `& }　　if (n==size) // 数组是否到达上限?
1 Z' W, z) {1 P6 Y, {　　reallocate(p, size);
+ R* z' `. R* y# T　　p[n]=isbn; // 将元素插入扩容的数组
' ~5 \0 X/ U$ R5 s　　}
; A: ^# Q4 K( ~: v　　delete [] p; // 不要忘了这一步!
　　return 0;
. z9 O- j+ k, E　　}