C++ 第九章 函数模板ppt课件.ppt

《C++ 第九章 函数模板ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、本章主要内容模板群体类群体数据的组织深度探索1第一部分：模板函数模板类模板2函数模板函数模板可以用来创建一个通用功能的函数，以支持多种不同形参，进一步简化重载函数的函数体设计。定义方法：template<模板参数表>函数定义模板参数表的内容类型参数：class（或typename）标识符常量参数：类型说明符标识符模板参数：template<参数表>class标识符函数模板3求绝对值函数的模板#includeusingnamespacestd;templateTabs(Tx){returnx<0?-x:x;}in

2、tmain(){intn=-5;doubled=-5.5;cout<

3、据成员、某些成员函数的参数、某些成员函数的返回值，能取任意类型（包括基本类型的和用户自定义类型）。类模板6类模板的声明类模板：template<模板参数表>class类名{类成员声明}如果需要在类模板以外定义其成员函数，则要采用以下的形式：template<模板参数表>类型名类名<模板参数标识符列表>::函数名（参数表）类模板7例9-2类模板应用举例#include#includeusingnamespacestd;//结构体StudentstructStudent{intid;//学号floatgpa;//平均分

4、};类模板8templateclassStore{//类模板：实现对任意类型数据进行存取private:Titem;//item用于存放任意类型的数据boolhaveValue;//haveValue标记item是否已被存入内容public:Store();//缺省形式（无形参）的构造函数T&getElem();//提取数据函数voidputElem(constT&x);//存入数据函数};//以下实现各成员函数。template//缺省构造函数的实现Store::Store():haveValue(false){

5、}9template//提取数据函数的实现T&Store::getElem(){//如试图提取未初始化的数据，则终止程序if(!haveValue){cout<<"Noitempresent!"<//存入数据函数的实现voidStore::putElem(constT&x){//将haveValue置为true，表示item中已存入数值haveValue=true;item=x

6、;//将x值存入item}10intmain(){Stores1,s2;s1.putElem(3);s2.putElem(-7);cout<s3;s3.putElem(g);cout<<"Thestudentidis"<d;cout<<"RetrievingobjectD...";cout<

7、于d未经初始化,在执行函数D.getElement()过程中导致程序终止return0;}11第二部分：群体数据线性群体线性群体的概念直接访问群体--数组类顺序访问群体--链表类栈类队列类12群体的概念群体是指由多个数据元素组成的集合体。群体可以分为两个大类：线性群体和非线性群体。线性群体中的元素按位置排列有序，可以区分为第一个元素、第二个元素等。非线性群体不用位置顺序来标识元素。13线性群体的概念线性群体中的元素次序与其位置关系是对应的。在线性群体中，又可按照访问元素的不同方法分为直接访问、顺序访问和索引访问。在本章我们只介绍直接访问和顺序访问。…第

8、一个元素第二个元素第三个元素最后一个元素14数组静态数组是具有固定元素个数的群体，其中的元素可