第7章C程序设计教程与实验指导杨国兴模板学习教案

1、会计学1第第7章章C程序设计教程与实验指导程序设计教程与实验指导(zhdo)杨国兴模板杨国兴模板第一页，共27页。第1页/共26页第二页，共27页。 void swap(int &x, int &y) int t =x; x = y; y = t; 第7章 模板(mbn) 实际代码量并未减少。可使用函数模板减少大量代码。实际代码量并未减少。可使用函数模板减少大量代码。第2页/共26页第三页，共27页。数的类型。第7章 模板(mbn)第3页/共26页第四页，共27页。第7章 模板(mbn)T本身是一个类型参数，在调用函数本身是一个类型参数，在调用函数swap（）时，编译程序会根据实际（）时，编译

2、程序会根据实际参数的类型确定参数的类型确定T的类型。的类型。 第4页/共26页第五页，共27页。第7章 模板(mbn)第5页/共26页第六页，共27页。第7章 模板(mbn)第6页/共26页第七页，共27页。第7章 模板(mbn)第7页/共26页第八页，共27页。第7章 模板(mbn)产生二意性，系统不能确定将其中的一个参数由整数转化为实数，还是应该将另一个参数由实数转化为整数产生二意性，系统不能确定将其中的一个参数由整数转化为实数，还是应该将另一个参数由实数转化为整数 。可使用强制类型转换解决：可使用强制类型转换解决：int a =max( (int)10.5, 20);double b =

3、max( (double ) 10, 20.6); 返 回第8页/共26页第九页，共27页。第7章 模板(mbn)第9页/共26页第十页，共27页。第7章 模板(mbn)第10页/共26页第十一页，共27页。第7章 模板(mbn) 返 回第11页/共26页第十二页，共27页。 ; class B double i; public: B(double a) void set (double b) ; 第7章 模板(mbn)这两个类的方法都一样，只是一个数据类型是整型，另一个数据类型是实型。可以使用类模板简化代码这两个类的方法都一样，只是一个数据类型是整型，另一个数据类型是实型。可以使用类模板简化

4、代码 类模板也称为参数化的类，用于为类型相似的类定义一种通用模式类模板也称为参数化的类，用于为类型相似的类定义一种通用模式第12页/共26页第十三页，共27页。类型(lixng) 类模板名:函数名（参数表） 函数体 第7章 模板(mbn)第13页/共26页第十四页，共27页。第7章 模板(mbn)第14页/共26页第十五页，共27页。第7章 模板(mbn)第15页/共26页第十六页，共27页。第7章 模板(mbn)构造函数为构造函数为m_nSize赋值，并为数组申请赋值，并为数组申请(shnqng)存储空间，将数组的每个元素都赋值为存储空间，将数组的每个元素都赋值为InitVal。 成员函数成

5、员函数Show（）显示数组元素（）显示数组元素(yun s)的值，元素的值，元素(yun s)的个数由第一个参数指定，第二个参数为输出数组元素的个数由第一个参数指定，第二个参数为输出数组元素(yun s)值之前，输出的提示信息，第三个参数确定数组元素值之前，输出的提示信息，第三个参数确定数组元素(yun s)是显示在一行上，还是多行。是显示在一行上，还是多行。 第16页/共26页第十七页，共27页。第7章 模板(mbn)成员成员(chngyun)函数函数Sort（）使用插入排序法对数组元素排序（升序），其参数是数组中元素的个数。（）使用插入排序法对数组元素排序（升序），其参数是数组中元素的个数

6、。 第17页/共26页第十八页，共27页。第7章 模板(mbn)定义了两个类模板对象，分别为定义了两个类模板对象，分别为int型和型和char型，数组元素分别被初始化为型，数组元素分别被初始化为0和空格和空格r s y第18页/共26页第十九页，共27页。第7章 模板(mbn)注意(zh y)：函数模板不能定义缺省参数，而类模板却可以定义缺省参数。第19页/共26页第二十页，共27页。第7章 模板(mbn)第20页/共26页第二十一页，共27页。第7章 模板(mbn)基本思想：对于已按关键字排序的序列，经过一次比较(bjio)，可将序列分割成两部分，然后只在有可能包含待查元素的一部分中继续查找，并根据试探结果继续分割，逐步缩小查找范围，直至找到或找不到为止。比如在如下数组中查找值为48的元素： 第21页/共26页第二十二页，共27页。第7章 模板(mbn)第22页/共26页第二十三页，共27页。第7章 模板(mbn) 返 回第23页/共26页第二十四页，共27页。第7章 模板(mbn)基本思想：链表是以指针作为链，将若干相同类型的数据(shj)串接起来。链表在存储器中是分布式存储的，每个数据(shj)项附加指针，每个数据(shj)项只有一个指针的链表称为单向链表，本例就是一个单向链表类模板。 (具体代码参见程序）第24页/共26页第二十五页，共27页。第25页/共26页第