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;
  void AddHead(void *p);
  void RemoveAll();
  void* GetHead() const;
  void* GetNext(void* preElement) const;
  BOOL Remove(void* p); 

  //为实现接口所需的成员
  void  *m_pHead;
  size_t m_nextOffset;
  void** GetNextPtr(void* preElement) const;
}; 

//类的内联函数
inline CSimpleList::CSimpleList(int nNextOffset)
  {m_pHead = NULL; m_nextOffset = nNextOffset;  } 

inline void CSimpleList::Construct(int nNextOffset)
  {m_nextOffset = nNextOffset;  } 

inline BOOL CSimpleList::IsEmpty() const
{
  return m_pHead==NULL;
}
//inline void AddHead(void *p)
//{
//
//}
inline void CSimpleList::RemoveAll()
{
  m_pHead = NULL;
}
inline void* CSimpleList::GetHead() const
{
  return m_pHead;
}
inline void* CSimpleList::GetNext(void* preElement) const
{
  return *GetNextPtr(preElement);
}
//inline BOOL CSimpleList::Remove(void* p)
//{
//
//}
inline void**  CSimpleList::GetNextPtr(void* preElement) const
{
  return (void**)((BYTE*)preElement+m_nextOffset);
} 

//定义模板类
template<class TYPE> 

class CTypedSimpleList:public CSimpleList
{
public:
  CTypedSimpleList(int nNextOffset=0)
    :CSimpleList(nNextOffset){}
  void Construct(int nNextOffset);
  //接口
  void AddHead(TYPE p)
  {
    CSimpleList::AddHead((void*)p);
  }
  TYPE GetHead()
  {
    return (TYPE)CSimpleList::GetHead();
  }
  TYPE GetNext(TYPE preElement)
  {
    return (TYPE)CSimpleList::GetNext((void*)preElement);
  }
  BOOL Remove(TYPE p)
  {
    return CSimpleList::Remove(p);
  } 

  //直接引用类的对象会调用此函数
  operator TYPE()
  {
    return (TYPE)CSimpleList::GetHead();
  }
};
#endif

模板类的用法:

//测试模板类
  MyThreadData* pTempData;
  CTypedSimpleList<MyThreadData*> templateList;
  list.Construct(offsetof(MyThreadData, pNext));
  //向链表中加数据
  for (int i=100;i<110;i++)
  {
    pTempData = new MyThreadData;
    pTempData->nShortData = i;
    templateList.AddHead(pTempData);
  } 

  //遍历链表,释放对象占用的资源
  pTempData = templateList;
  while (pTempData)
  {
    MyThreadData* pNextTempData = pTempData->pNext;
    printf("TemplateDateList=%d\n",pTempData->nShortData);
    delete pTempData;
    pTempData = pNextTempData;
  }

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

(0)

相关推荐

  • 用C++实现一个链式栈的实例代码

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

  • C++栈(stack)的模板类实现代码

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

  • 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++中栈结构建立与操作详细解析

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

  • C++中静态存储区与栈以及堆的区别详解

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

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

  • C++模板类的用法

    本文实例讲述了C++模板类的用法,分享给大家供大家参考.具体实现方法如下: main.h头文件如下: 复制代码 代码如下: template <class T>  class actioncontainer  {  public:      //构造函数      actioncontainer()      {          m_nRedoPos = 0;          m_nUndoPos = 0;      }      //容器的接口函数      void add(T val

  • 关于C++使用指针 堆和栈的区别分析

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

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

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

随机推荐