模板初学者指南1

原创 2002年09月10日 13:37:00

模板初学者指南1

原文:http://www.codeproject.com/cpp/templates_part1.asp

<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

 

在开发大型应用时,对于不同的函数和类,通过使用共享代码模板可以节省大量的时间。在通用的函数或是类中定义模板,模板是和数据相独立的。在这个指南中,我将处理模板函数和模板类。假设你已经实现了一个类处理堆栈,有关push pop 读状态等操作,这个堆栈类可以处理double类型的数值。如果以后要求一个整型的堆栈类,哪怎么办?没有模板技术,你不得不复制粘贴这个堆栈类代码。这样效率不高。使用模板,你可以定义模板类或是函数,使用所有的函数和类型, 可以在模板定义中声明新的变量。看下面是怎么工作的:

 

函数模板

 

假设我们需要一个函数模板为了在不同类型的数组中查找最小数值:

 

template < class ElemType >

ElemType calcmin(ElemType elemField[], int iFieldSize)

{

       int iMin = 0;

       for (int  i=1; i < iFieldSize; ++i)

       {

              if (elemField[i] < elemField[iMin])

                     iMin = i;

       }

       return elemField[iMin];

}

 

这就是函数模板。他期待一个数据类型并将返回其中其中的一个。使用这个模板,看下面的例子:

 

void LetsTestTheFunctionTemplate()

{

       int iField[] = {1,2,3,4,5,6};

       double dField[] = {2.5, 2.31, 10.23, 15.2};

 

       int iSize1 = sizeof(iField) / sizeof (int);

       int i = calcmin(iField, iSize1);

       int iSize2 = sizeof(dField) / sizeof(double);

       double d = calcmin(dField, iSize2);

}

 

模板min被两个不同的数据类型使用。一个是int[],另外是double[],但是函数的功能相同。查找最小的并返回最小值。

 

函数模板还可以使用inline, extern static声明。 注意要把这些放在template关键字和参数前面。如下:

 

template < class ElemType >

inline ElemType swap(ElemType& a, ElemType& b);

 

类模板

 

定义类模板类似定义函数模板。看下面的例子,通用的stack类处理不同的类型。类原型定义如下:

 

template < typename ElemType, int iSize=100 >

class Stack

{

public:

         Stack();

         ~Stack();

         void push(const ElemType& anElement);

         void pop(ElemType& anElement);

         bool wasError() const;

         bool isEmpty() const;

private:

         ElemType elems[iSize];

         int iTop;

         bool bErrorOccd;

};

 

除了一些符号,这个类的实现与通常类的实现没有很多差别。当定义了类模板, 可以象普通类使用。但是你必须在<>中指定参数。在模板内,类名可以不带参数使用。看下面类的实现:

 

// include your prototype here or use a #define

 

template < class ElemType, int iSize >

Stack< ElemType, iSize >::Stack()

: iTop(0), bErrorOccd(false)

{

}

 

template < class ElemType, int iSize >

Stack< ElemType, iSize >::~Stack()

{

}

 

template < class ElemType, int iSize >

void Stack< ElemType, iSize >::push(const ElemType& anElement)

{

         bErrorOccd = (iTop == iSize);

         if (!bErrorOccd)

                 elems[iTop++] = anElement;

}

 

template < class ElemType, int iSize >

void Stack< ElemType, iSize >::pop(ElemType& anElement)

{

         bErrorOccd = (iTop == 0);

         if (!bErrorOccd)

                 anElement = elems[--iTop];

}

 

template < class ElemType, int iSize >

bool Stack< ElemType, iSize >::wasError() const

{

         return bErrorOccd;

}

 

template < class ElemType, int iSize >

bool Stack< ElemType, iSize >::isEmpty() const

{

         return (iTop==0);

}

 

使用类模板如下:

 

Stack< int > iTheIntStack;

Stack< double, 30 > dTheDoubleStack;

 

待续:下面介绍高级函数模板。例如模板包含其他模板等其他。

 

 

区块链这么火热 看看这篇区块链初学者指南

我并不明白为什么人们会觉得要理解区块链会有点难,而我也想知道为什么自己并没有。那是在 2013 年,我第一次听说有比特币这个东西(是的,知道的太晚啦)。我穷得连一个都买不起,看到这儿你也许已经对此文无...
  • oschina2017
  • oschina2017
  • 2018年01月12日 11:31
  • 176

linux初学者指南-基本配置

LINUX初学者指南 安装Ubuntu  1.注意事项 32位与64位版本的取舍 基于性能、稳定性以及硬件成本的综合考虑,我们只推荐使用64位的Linux发行版,同时建议将个人电...
  • BSBSDXBD
  • BSBSDXBD
  • 2016年04月08日 22:09
  • 941

前端-搜索引擎优化-《谷歌搜索引擎优化初学者指南》总结

1、通过标题标签标明页面的标题 标题标签告诉用户和搜索引擎一个特定的网页主题是什么 title标签理想情况下应该为每一个网页创建唯一的页面标题 网站首页的标题可以列出网站或者公司名称和其他一些重...
  • liona_koukou
  • liona_koukou
  • 2016年11月01日 09:42
  • 385

模板初学者指南2

模板初学者指南2原文:http://www.codeproject.com/cpp/templates_part1.asp 重载函数模板 函数模板 函数模板可以被其他的函数模板或是其他函数。编译器将遍...
  • sdssly
  • sdssly
  • 2002年09月11日 09:42
  • 765

模板初学者指南

模板初学者指南原文:http://www.codeproject.com/cpp/templates_part1.asp 在开发大型应用时,对于不同的函数和类,通过使用共享代码模板可以节省大量的时间。...
  • huntjap
  • huntjap
  • 2005年01月05日 11:29
  • 798

MyBatis入门指南

MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code,并且改名为MyBatis 。...
  • jackfrued
  • jackfrued
  • 2014年09月02日 00:31
  • 3750

HTML5 & CSS3 初学者指南(4) – Canvas使用

本文为HTML5&CSS3初学者指南系列的最后一篇文章,介绍HTML5的Canvas知识。
  • powertoolsteam
  • powertoolsteam
  • 2017年02月07日 10:26
  • 518

selenium 1.0 Testing Tools:Beginner's guide 已完成- selenium 1.0初学者指南

在耗时一个多月的情况下,边学边翻译这本书也终于完成了 自已计算机的知识并不多。所以很多词语也不是很到位,分享一下给大家,希望给大家带来一定的帮助 如果你觉得本书对你...
  • iceryan
  • iceryan
  • 2012年11月08日 15:56
  • 3444

新手如何学好linux入门指南

本文作为一篇linux新手入门的普通教程吧。 有兴趣的朋友,可以随便观览一下,高手请飘过! 相比windows,linux系统的入门门槛相对较高。 打个比方吧,学习windows就像追求你的同桌...
  • ewayfly
  • ewayfly
  • 2013年06月06日 12:51
  • 836

从零开始学习git的一些命令 (初学者入门)

我觉得git的发明人真的是一个天才,不但可以在任意地方搞,而且可以回退任意的版本,也可以回到未来的版本。可以查看每一次修改的版本号码。可以查看修改的内容。 首先你要搞一个文件夹吧。我们直接从从开始...
  • sky_miange
  • sky_miange
  • 2017年03月08日 22:45
  • 282
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:模板初学者指南1
举报原因:
原因补充:

(最多只允许输入30个字)