C++模板（包括函数模板和类模板）资源-CSDN文库

线性表，实例

需积分: 10 85 浏览量 2009-08-20 20:48:09 上传评论收藏 291KB PDF 举报

资源详情

资源评论

资源推荐

第十五章 C++模板

目录

第十五章 C++模板 .........................................................................................................................1

15.1 模板 .......................................................................................................................................... 2

15.2 函数模板 ..................................................................................................................................2

15.2.1 函数模板定义 ...............................................................................................................2

15.2.2 函数模板基础 ...............................................................................................................6

15.2.3 函数模板实例 ...............................................................................................................8

15.3 类模板 .................................................................................................................................... 11

15.3.1 类模板定义 ................................................................................................................. 11

15.3.2 类模板实例 .................................................................................................................15

15.4 线性表 .................................................................................................................................... 20

15.5 折半查找算法 ........................................................................................................................26

15.6 单链表（Singly Linked list）................................................................................................ 31

15.7 栈 ............................................................................................................................................36

15.1 模板

参数化程序设计：

通用的代码就必须不受数据类型的限制，可以把数据类型改为一个设计参数。这种类型的程序设计称

为参数化(parameterize) 程序设计。

这种设计由模板(template) 完成。包括函数模板(function template)和类模板(class template)。

C++ STL（Standard Template Library）技术是在 C++的模板技术发展起来的。在 C++的最新发展过程

中，C++新增了模板这个新特性，模板并非实实在在的类或函数，仅仅是一个类或函数的描述。模板可以

实现逻辑相同、数据类型不同的程序代码的复制，利用模板机制，程序具备更好的代码重用性能，可以减

轻编程和维护的工作量和难度。

函数模板提供了一种机制，通过它我们可以保留函数定义和函数调用的语义在一个程序位置上封装了

一段代码，确保在函数调用之前实参只被计算一次。函数模板提供一个种用来自动生成各种类型函数实例

的算法，程序员对于函数接口参数和返回类型中的全部或者部分类型进行参数化，而函数体保持不变。

15.2 函数模板

关键字 template 总是放在模板的定义与声明的最前面。关键字后面是用逗号分隔的模板参数表

(template parameter list )，它用尖括号(<>，一个小于号和一个大于号)括起来。通用格式：template<class

Type1[,class Type2…]>。

该列表是模板参数表，不能为空。模板参数可以是一个模板类型参数(template typeparameter )，它代表

了一种类型;也可以是一个模板非类型参数(template nontype parameter),它代表了一个常量表达式。

模板类型参数由关键字 class 或 typename 后加一个标识符构成。在函数的模板参数表中，这两个关键

字的意义相同。它们表示后面的参数名代表一个潜在的内置或用户定义的类型。模板参数名由程序员选择。

当模板被实例化时，实际的内置或用户定义类型将替换模板的类型参数。类型 int, double,char*,

vector<int>或 list<double>*都是有效的模板实参类型。

15.2.1 函数模板定义

template<类型 1 变量 1，类型 2 变量 2，…> 返回类型函数名(形参表)

{

函数定义体；

}

模板非类型参数由一个普通的参数声明构成。模板非类型参数表示该参数名代表了一个潜在的值，而

该值代表了模板定义中的一个常量。例如，size 是一个模板非类型参数，它代表 arr 指向的数组的长度:

template <class Type, int size>

Type min(Type(&arr)[size]);

剩余37页未读，继续阅读

评论收藏

内容反馈

JANE_JANE_

粉丝: 2
资源: 6

C++模板（包括函数模板和类模板）

评论0

最新资源

C++模板（包括函数模板和类模板）

评论0

c++函数模板和类模板计实验报告

c++模板友元函数 友元类

C++中的函数模板和类模板

c++函数模板使用

C++函数模板的主函数

C++函数重载•函数模板•类模板.doc

c++函数模板

C++圆面积函数模板

c++简单的函数模板求极值的操作

C++模板函数重载规则详解

C++函数模板

C++模板讲解习题及答案

C++中有关模板的试题题型练习题

一个经修改的VS2010下可用的单头文件C++矩阵模板类程序

C++——函数模板.txt

c++ 类模板、类函数

C++函数模板的详细解释

C++中用函数模板实现和优化抽象操作

C++函数重载例子解析

第十五届蓝桥杯大赛软件赛省赛C++B组题目

C/C++中文参考手册离线最新版

代码随想录-八股文 pdf

编译器（gcc、g++）

第十五届蓝桥杯大赛软件赛省赛-C++A组题目

Qt5.9 C++开发指南.pdf 及示例源码

Qt （高仿Visio）流程图组件开发，源码分享

mingw-w64-install.exe

Qt、QCustomPlot、实时波形绘制、实时曲线绘制

C/C++中文帮助文档

最新资源

c++模板友元函数友元类