template <class T>  

class actioncontainer  

{  

public:  

    //構(gòu)造函數(shù)  

    actioncontainer()  

    {  

        m_nRedoPos = 0;  

        m_nUndoPos = 0;  

    }  

    //容器的接口函數(shù)  

    void add(T value);  

    T redo();  

    T undo();  

    //容器的屬性  

private:  

    int m_nRedoPos;  

    int m_nUndoPos;  

    const static int ACTION_SIZE=5;  

    T m_RedoAction[ACTION_SIZE];  

    T m_UndoAction[ACTION_SIZE];  

};  

template<class T>  

void actioncontainer<T>::add(T value)  

{  

    if (m_nUndoPos >= ACTION_SIZE)  

    {  

        //如果容器已潢，剛調(diào)整添加位置  

        m_nUndoPos = ACTION_SIZE - 1;  

        for(int i = 0; i < ACTION_SIZE; i++)  

        {  

            m_UndoAction[i] = m_UndoAction[i+1];  

        }  

    }  

    m_UndoAction[m_nUndoPos++] = value;  

}  

template<class T>  

T actioncontainer<T>::redo()  

{  

    //將恢復(fù)動(dòng)作復(fù)制到撤銷數(shù)組中  

    m_UndoAction[m_nUndoPos++] = m_RedoAction[--m_nRedoPos];  

    //返回恢復(fù)的動(dòng)作  

    return m_RedoAction[m_nRedoPos];  

}  

template<class T>  

T actioncontainer<T>::undo()  

{  

    m_RedoAction[m_nRedoPos++] = m_UndoAction[--m_nUndoPos];  

    return m_UndoAction[m_nUndoPos];  

}

main.cpp源文件如下：

復(fù)制代碼代碼如下:

// test_iostream.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。  

//  

#include "StdAfx.h"  

#include "main.h"  

using namespace std;  

int _tmain(int argc, _TCHAR* argv[])  

{  

    actioncontainer<int> intaction;  

    //向容器中加動(dòng)作  

    intaction.add(1);  

    intaction.add(2);  

    intaction.add(3);  

    intaction.add(4);  

    //撤銷上一步動(dòng)作  

    int nUndo = intaction.undo();  

    nUndo = intaction.undo();  

    //恢復(fù)  

    int nRedo = intaction.redo();  

    return 0;  

}