virtualAlloc/VirtualFree()实现一个大稀疏矩阵

本文介绍了一种利用Windows API函数VirtualAlloc和VirtualFree管理虚拟内存的方法,通过实现一个虚拟矩阵类,该类可以在使用时动态分配实际内存,从而节省空间。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Windows通过VirtualAlloc和VituralFree来控制虚拟空间中的region。在Jeffery的Progamming Applications For Windows中,提到了这样一个关于VirtualAlloc和VituralFree的用例:

有一个大稀疏矩阵,如果用普通的多维数组存储,可能会浪费大量空间。如果用链表结构来实现,算法会相对复杂。有了VirtualAlloc和VirtualFree可以先reserve一个地址空间,作为这个virtual矩阵,矩阵的实际空间仅当使用时才会分配。

下面的程序就是实现了这样一个矩阵,实现了setElement和getElement两个操作。

////////////////////////////////////

////////////////////////////////////

#include "StdAfx.h"
#include "VirtualMatrix.h"

VirtualMatrix::VirtualMatrix(int nRows, int nCols):
 m_pdata (NULL),
 nCols(0),
 nRows(0)
{
 this->nCols = nCols;
 this->nRows = nRows;

 m_pdata = VirtualAlloc (NULL, nRows*nCols*sizeof(int), MEM_RESERVE, PAGE_READWRITE );
 if (m_pdata == NULL)
 {
  MessageBox(NULL, TEXT("reserve failed"),  TEXT("virtual matrix"), MB_OK);
  return;
 }

}

VirtualMatrix::~VirtualMatrix(void)
{
 if (m_pdata != NULL)
  VirtualFree (m_pdata);
}

void VirtualMatrix::setElement(int i, int j, int value)
{

 if (i < 0 || i >= nRows)
  return;

 if (j < 0 || j >= nRows)
  return;
 
 int * p = (int*)(m_pdata);

doAgain:
 __try
 {  
  *(p + i*nCols+j) = value;
 }
 __except (EXCEPTION_EXECUTE_HANDLER)
 {
  VirtualAlloc (LPVOID((long long)m_pdata+sizeof(int)*(i*nCols+j)), 10, MEM_COMMIT, PAGE_READWRITE );
  goto doAgain;
 }
}

int VirtualMatrix::getElement(int i, int j)
{
 if (i < 0 || i >= nRows)
  return -1;

 if (j < 0 || j >= nRows)
  return -1;

 __try
 {
  int * p = (int*)(m_pdata);
  int val = *(p + i*nCols+j);
  
  return val;
 }
 __except (EXCEPTION_EXECUTE_HANDLER)
 {
  return -1;
 }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值