使用C++ 實現(xiàn)緩存容量增加

當(dāng)你在某個緩存中存儲數(shù)據(jù)時，常常需要在運行時調(diào)整該緩存的大小，以便能容納更多的數(shù)據(jù)。

下面是一個增加初始緩存大小的例子：

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; // 初始化數(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;

if (isbn==0)

break;

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

reallocate(p, size);

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

}

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

return 0;

}