使用C++ 实现缓存容量增加

当你在某个缓存中存储数据时，常常需要在运行时调整该缓存的大小，以便能容纳更多的数据。

下面是一个增加初始缓存大小的例子：

view plaincopy to clipboardprint?

// console.cpp : Defines the entry point for the console application.

//

#include "stdafx.h"

#include <iostream>

#include <algorithm>

using namespace std;

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

{

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

int * temp = new int[size];

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)

{

int size=2; // 初始化数组大小；在运行时调整。

int *p = new int[size];

int isbn;

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

{

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

cin>>isbn;

if (isbn==0)

break;

if (n==size) // 数组是否到达上限?

reallocate(p, size);

p[n]=isbn; // 将元素插入扩容的数组

}

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

return 0;

}