在系統編程中，使用VC是很好的開發工具，而對於一個成熟的系統，幾乎都需要有回退與重做功能（即文檔操作逆向化）以防止用戶誤操作或不合適的操作，從而提高系統的友好性和可操作性。在很多VC技術文章中均提到過這個問題，不過總存在著界面閃爍或不完全可逆．
本文提出一種對系統編程可實現完全可逆並防止閃屏的方法．
一、基本原理
要對文檔進行回退重做功能，要做兩方面的工作，一方面要保留刪除的文檔（在操作過程中，刪除的文檔資料一定能夠保留），另一方面，系統必須能夠記錄進行文檔操作的全過程及每個操作過程的參數。為了保留歷史操作，所有數據非常占用內存空間，這就是一些系統只能進行有限次退步逆向操作的原因。本文提出的方法建立如下存儲機制：建一個臨時文件儲存數據模擬堆棧，進行一次操作時將相關操作數據入棧．回退一次將相關數據彈出棧，重做一次又依據相關數據重新恢復原有數據．它的好處是在回退和重做時只入一次棧即申請一次內存。
堆棧的數據排放如圖：
// Undo、Redo 數據排放示意圖（m_UndoDataList）
//
// ====
// |###| }
// |###| }
// |###| } ----->> Redo 數據
// |###| }
// |###| }
// || }
// || }
// || }
// || } --->> Undo 數據（Undo數據彈出後將轉換為Redo數據）
// || }
// || }
// =====
// Undo數據棧
二、實現文檔回退重做的引擎
建一文檔逆向化堆棧引擎．主要代碼為：
1.建立臨時文件．（m_TempPath可以按照某種規則形成路徑）
if(m_File.Open((LPCTSTR)m_TempPath, CFile::modeCreate|CFile::modeReadWrite|CFile::shareExclusive))
{
m_File.SeekToBegin();
m_UndoCount = 0; file://當前可重做的步數
m_RedoCount = 0; file://當前可回退的步數
｝
2．保存回退數據模塊．
// 保存一個Undo數據塊（由用戶提供）
int CRedoUndoEngine::PushData(
LPVOID pData,
// 由用戶提供的內存塊首地址，其中含有用戶定義的待保存的數據。
// （注：如果函數成功，此內存塊將會被本函數釋放，因此，該內存塊必須是用::GlobalAlloc()函數分配的）
DWord size, // pData指向的內存塊尺寸
DWord param1,
// 用戶提供的對該內存塊的說明參數，含義由用戶定義
DWord param2,
// 用戶提供的對該內存塊的說明參數，含義由用戶定義
int *pIndex
// 如果成功，本函數將返回壓入的Undo塊在棧中的索引值。
如果不需要此返回值，可用NULL作為參數
)
{
// 刪除Redo數據
if (m_RedoCount)
{
while(m_RedoCount--)
delete (LPISEEUNDOINFO)m_UndoDataList.RemoveTail();
m_RedoCount = 0;
}
// 填寫Undo數據的索引信息(lpISeeUndoInfo為一個保存數據的結構體)
lpISeeUndoInfo->m_index = m_UndoCount; // 索引
lpISeeUndoInfo->m_UserData1 = param1;
// 用戶定義的標識性數據1
lpISeeUndoInfo->m_UserData2 = param2;
// 用戶定義的標識性數據2
lpISeeUndoInfo->m_DataSize = size; // 用戶的Undo數據塊尺寸
lpISeeUndoInfo->m_FilePosition =
_get_current_overwrite_pos();
// 加新的Undo數據到Undo棧的尾部
m_UndoDataList.AddTail((void*)lpISeeUndoInfo);
// 將用戶的Undo數據寫入臨時文件
m_File.Seek(lpISeeUndoInfo->m_FilePosition, CFile::begin);
m_File.Write((const void *)pData, size);
並使Undo塊計數加1
m_UndoCount++;
// 此時用戶傳過來的數據塊已經無用，刪除！
::GlobalFree(pData);
return 1;
}
3.彈出重做數據模塊．
// 彈出一個Redo數據塊
int CIUndoEngine::RedoData(
LPVOID *ppData, // 用於接收本函數返回的含有最近一個Redo數據的內存塊首地址的指針
// （注：此內存塊交由調用者釋放，使用::GlobalFree()函數）
DWord *pSize, // ppData內存塊的尺寸(in byte) ，如果不需要此數據可用NULL作為參數
DWord *pParam1, // 返回用戶對該Redo塊的附加信息，如果不需要此數據可用NULL作為參數
DWord *pParam2, // 返回用戶對該Redo塊的附加信息，如果不需要此數據可用NULL作為參數
int *pIndex // 返回本Redo塊的索引，如果不需要此數據可用NULL作為參數
)
{
if (!m_RedoCount)
return 0;
// 鎖定待彈出的Redo索引信息塊的地址
POSITION pos = m_UndoDataList.FindIndex(m_UndoCount);
ASSERT(pos);
LPISEEUNDOINFO lpISeeUndoInfo= (LPISEEUNDOINFO)m_UndoDataList.GetAt(pos);
ASSERT(lpISeeUndoInfo);
ASSERT(lpISeeUndoInfo->m_index == m_UndoCount);
if (!(*ppData))
return -1;
// 讀出用戶保存在臨時文件中的Undo數據（也即Redo數據）
m_File.Seek((LONG)lpISeeUndoInfo->m_FilePosition, CFile::begin);
m_File.Read(*ppData, lpISeeUndoInfo->m_DataSize);
m_UndoCount++; // 可用Undo數據塊個數加1
m_RedoCount--; // 可用Redo數據塊個數減1
if (pSize)
*pSize = lpISeeUndoInfo->m_DataSize;
if (pParam1)
*pParam1= lpISeeUndoInfo->m_UserData1;
if (pParam2)
*pParam2= lpISeeUndoInfo->m_UserData2;
if (pIndex)
*pIndex = m_RedoCount;// 注：此處的索引是Redo的索引，而不是Undo的
return 1;
}
由這個文檔逆向化操作引擎，可以獲得當前改動的文檔的數據，並根據改動的數據更新視圖，而不刷新沒有更改數據的視圖.從而防止了閃爍的產生．
三、簡單開發實例
下面以我們開發服裝CAD過程中加入的回退重做功能（文檔逆向化）說明之。
1.定義回退類型
#define REUNDO_MOV 0x0001 file://衣片移動回退重做
#define REUNDO_SEL 0x0002 file://衣片選擇回退重做
……….
2.保存某個操作之前和之後的數據(以衣片移動回退重做為例)
//----------申請內存----------------------//
int nByte = 4*sizeof(DWord);
HGLOBAL hMem = GlobalAlloc(GMEM_FIXED,nByte);
LPVOID pData = (LPVOID) GlobalLock(hMem);
file://-----保存衣片移動前後的位置讀入內存------//用移動前後衣片的某個坐標點表示
memcpy((DWORD*)pData, &m_oldPoint, 2*sizeof(DWord));
memcpy((DWORD*)pData+2,&point, 2*sizeof(DWord));
file://--------數據入棧---------------------------------------//
m_pReUndoEngine->PushData(pData,//衣片m_pReUndoEngine文檔逆向化引擎對象指針
nByte,//保存數據衣片字節數
REUNDO_MOV,//回退類型
NULL,NULL);
3.當回退操作事件觸發時.
//彈出回退值
int nByte = m_pReUndoEngine->GetPopDataSize();
HGLOBAL hMem = GlobalAlloc(GMEM_FIXED,nByte);//申請內存
LPVOID pData = (LPVOID) GlobalLock(hMem);
DWORD undo_type;DWord index;
m_pReUndoEngine->PopData(&pData,NULL,&undo_type,&index);
////////////////////////////////
switch(undo_type){//回退類型
case REUNDO_SEL:
SelUndo(pData,index,&dc);break;
case REUNDO_MOV:
MovUndo(pData);break;
…………
}
void CMarkVIEw::MovUndo(LPVOID pData) 函數功能
{
CPoint pt1,pt2;
memcpy(&pt1,(DWord*)pData,8);
memcpy(&pt2,(DWord*)pData+2,8);
…….由pt1 和pt2可以求出位移量,從而恢復原衣片的位置.
}
4.當重做操作事件觸發時
//彈出回退值
int nByte = m_pReUndoEngine->GetRedoDataSize();
HGLOBAL hMem = GlobalAlloc(GMEM_FIXED,nByte);//申請內存
LPVOID pData = (LPVOID) GlobalLock(hMem);
DWORD undo_type;DWord index;
m_pReUndoEngine->RedoData(&pData,NULL,&undo_type,&index);
switch(undo_type){//回退類型
case REUNDO_SEL:
SelRedo(pData,index,&dc,nByte);break;
case REUNDO_MOV:
MovRedo(pData); break;
…………
}
函數MovRedo(pData)與MovUndo(pData)類似就不多說了.
由3,4可以看出,在回退與重做過程中,只是保存和取出操作對象已變化的過程,使編程者很容易實現高效率刷新與充分節約存儲空間.
小結
在系統編程中,文檔的回退與重做幾乎是必不可少的,本文提出了一種思路,即對文檔的各種操作分解,並把每種操作下變化的對象的數據值保存於臨時文件(棧)中,在回退與重做時根據變化量很容易恢復操作之前狀態或重做, 避免了有些系統(保存全部文檔數據)占用大量內存空間而只能有限次文檔逆向化,並且全部刷新而閃爍,破壞了界面的友好性。
