C++模板类的用法

2024-10-31 17:58:03

本文实例讲述了C++模板类的用法，分享给大家供大家参考。具体实现方法如下：

main.h头文件如下：

代码如下:

template <class T>
class actioncontainer
{
public:
    //构造函数
    actioncontainer()
    {
        m_nRedoPos = 0;
        m_nUndoPos = 0;
    }
    //容器的接口函数
    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)
    {
        //如果容器已潢，刚调整添加位置
        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()
{
    //将恢复动作复制到撤销数组中
    m_UndoAction[m_nUndoPos++] = m_RedoAction[--m_nRedoPos];

    //返回恢复的动作
    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源文件如下：

代码如下:

// test_iostream.cpp : 定义控制台应用程序的入口点。
//
#include "StdAfx.h"
#include "main.h"
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    actioncontainer<int> intaction;

    //向容器中加动作
    intaction.add(1);
    intaction.add(2);
    intaction.add(3);
    intaction.add(4);

    //撤销上一步动作
    int nUndo = intaction.undo();
    nUndo = intaction.undo();

    //恢复
    int nRedo = intaction.redo();
    return 0;
}

希望本文所述对大家的C++程序设计有所帮助。

c/c++堆栈分布及其设置方法

一个由C/C++编译的程序占用的内存分为以下几个部分1.栈区(stack)- 由编译器自动分配释放 ,存放函数的参数名,局部变量的名等.其操作方式类似于数据结构中的栈.2.堆区(heap)- 由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收.注意它与数据结构中的堆是两回事,分配方式倒是类似于链表.3.全局区(静态区)(static)-全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域.程序结束后由系统
C++类模板与模板类深入详解

1.在c++的Template中很多地方都用到了typename与class这两个关键字,而且有时候二者可以替换,那么是不是这两个关键字完全一样呢? 事实上class用于定义类,在模板引入c++后,最初定义模板的方法为:template<class T>,这里class关键字表明T是一个类型,后来为了避免class在这两个地方的使用可能给人带来混淆,所以引入了typename这个关键字,它的作用同class一样表明后面的符号为一个类型,这样在定义模板的时候就可以使用下面的方式了: t
关于C++使用指针堆和栈的区别分析

数据在内存的存放有以下几种形式 1.栈区--由编译器自动分配并且释放,该区域一般存放函数的参数值,局部变量的值等, 2.堆区--一般由程序员分配释放,如果程序员不释放,程序结束的时候才会被操作系统回收,3.寄存器区--用来保存栈顶指针和指令指针4.全局去--也是静态区,全局变量和静态变量都是存储在一起的,初始化的全局变量和静态变量都存储在一块,为初始化的全局变量和静态变量在相邻的另一个区域,程序结束后由系统释放.5.文字常量区--常量字符串就是放在这里的,程序结束后由系统释放,6.程序代码区--
C++模板类的用法实例

本文实例讲述了C++中模板类的用法,分享给大家供大家参考.具体方法如下: //#include "StdAfx.h #ifndef __AFXTLS_H__ #define __AFXTLS_H__ #include <Windows.h> class CSimpleList { public: CSimpleList(int nNextOffset=0); void Construct(int nNextOffset); //接口 BOOL IsEmpty() const; voi
C++栈(stack)的模板类实现代码

本文实例为大家分享了C++栈(stack)的模板类实现代码,供大家参考,具体内容如下 1.基本概念栈中的元素遵守"先进后出"的原则(LIFO,Last In First Out) 只能在栈顶进行插入和删除操作压栈(或推入.进栈)即push,将数据放入栈顶并将栈顶指针加一出栈(或弹出)即pop,将数据从栈顶删除并将栈顶指针减一栈的基本操作有:pop,push,判断空,获取栈顶元素,求栈大小 2.构造栈可以使用数组构造栈,也可以使用单向链表构造,我觉得使用单向链表更加灵活方便,下
C++中静态存储区与栈以及堆的区别详解

学习c++如果不了解内存分配是一件非常可悲的事情.而且,可以这样讲,一个C++程序员无法掌握内存.无法了解内存,是不能够成为一个合格的C++程序员的.一.内存基本构成可编程内存在基本上分为这样的几大部分:静态存储区.堆区和栈区.他们的功能不同,对他们使用方式也就不同.静态存储区:内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在.它主要存放静态数据.全局数据和常量.栈区:在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放.栈内存分配运算
C++中栈结构建立与操作详细解析

什么是栈结构栈结构是从数据的运算来分类的,也就是说栈结构具有特殊的运算规则,即:后进先出. 我们可以把栈理解成一个大仓库,放在仓库门口(栈顶)的货物会优先被取出,然后再取出里面的货物. 而从数据的逻辑结构来看,栈结构起始就是一种线性结构. 如果从数据的存储结构来进一步划分,栈结构包括两类:顺序栈结构: 即使用一组地址连续的内存单元依次保存栈中的数据.在程序中,可以定义一个指定大小的结构数组来作为栈,序号为0的元素就是栈低,再定义一个变量top保存栈顶的序号即可.链式栈结构: 即使用链表的的形式
用C++实现一个链式栈的实例代码

自定义一个链式栈,c++语言实现,不足之处,还望指正! 复制代码代码如下: // MyStack.cpp : 定义控制台应用程序的入口点.//自己构造一个链式栈,具有push(入栈),pop(出栈),top(取得栈顶元素),size(返回栈大小),empty(判断是否为空)等功能#include "stdafx.h"#include <iostream>using namespace std;//构造栈的节点template <class T>struct N
C/C++函数调用栈的实现方法

本文实例讲述了C/C++函数调用栈的实现方法.可用于实现简单的脚本解释器.分享给大家供大家参考.具体实现方法如下: 头文件声明部分: 复制代码代码如下: #pragma once const int BUFFERSIZE = 1024; const int growfactor = 2; // this stack is used as call stack. class TStack{ private: size_t size; // the stack length size_t
C++中用栈来判断括号字符串匹配问题的实现方法

本文实例主要实现:输入一个括号字符串,依次检验,若为左括号则入栈,若为右括号则出栈一个字符判断是否与之相对应,在最后还需判断栈是否为空,如果不为空则不匹配. 首先回顾栈的基本知识: 1.定义栈的结构体并初始化一个新栈: struct stack { char strstack[stacksize]; int top; }; void InitStack(stack &s) { s.top=-1; } 2.出栈和入栈操作: char Push(stack &s,char a) { if(s.

C++模板类的用法

相关推荐

随机推荐