虚拟内存的模拟C++实现

闲来无事，考虑到以前遇到的一个问题，使用std::vector进行数据的存储，如果存储的数据量多大或者是没有足够的内存时该何如处理，联想到学习OS时虚拟内存的概念，感觉是一个好的解决方法，于是动手写了一个小的程序实现了该想法。以下是C++代码

只在内存中保留指定数量的最近使用的数据，其余的数据保存到一个文件中，如果访问的数据在存储中则直接从内存中提取即可，如果没有在内存中首先要将数据Load到内存中，

该代码同时考虑到了，内存和文件之间交换效率的问题，例如：

现在在内存中的数据范围为[10,20]，我需要访问的第8个元素，首先假定第8个元素周围的元素近期将会被频繁的访问，因此在Load的数据同时将其周围的元素Load到内存中，因此需要将[8-10/2,8+10/2]这个范围的数据Load到内存中，但是[10,13]这个范围的数据已经在内存中了，所以只需要将[3,9]这个范围内的数据Load到内存中即可，

以下是具体的代码。

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

// MyQueue.h: interface for the CMyQueue class. // //

#ifndef _MYQUEUE_H_INCLUDED_ #define _MYQUEUE_H_INCLUDED_

/*  有长度限制的FIFO.  当插入的元素超过指定长度时，则覆盖头部元素。 */ template<class T> class CMyQueue  { public:  CMyQueue(int Len)  {   mi_MaxLen = Len;   Clear();   mp_List = new T[mi_MaxLen];  };  virtual ~CMyQueue()  {   Clear();   if(mp_List != NULL)   {    delete [] mp_List;   }  };

 void Offset(int offset)  {   mi_HeadPtr = (mi_HeadPtr + offset) % mi_MaxLen;   mi_TailPtr = (mi_TailPtr + offset) % mi_MaxLen;

  if(mi_HeadPtr < 0)   {    mi_HeadPtr = mi_MaxLen + mi_HeadPtr;   }

  if(mi_TailPtr < 0)   {    mi_TailPtr = mi_MaxLen + mi_TailPtr;   }  }

 int Len()  {   return mi_EleNum;  }

 void Clear()  {   mi