欢迎来到天天文库
浏览记录
ID:56365255
大小:423.50 KB
页数:80页
时间:2020-06-12
《函数模板与类模板.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第九章群体类和群体数据的组织C++语言程序设计1本章主要内容模板群体类群体数据的组织2第一部分—模板函数模板类模板3函数模板函数模板可以用来创建一个通用功能的函数,以支持多种不同形参,进一步简化重载函数的函数体设计。声明方法:template函数声明函数模板4求绝对值函数的模板#includeusingnamespacestd;templateTabs(Tx){returnx<0?-x:x;}intmain(){intn=-5;doubled=-5.5;c
2、out<3、,能取任意类型(包括基本类型的和用户自定义类型)。类模板7类模板的声明类模板:template<模板参数表>class类名{类成员声明}如果需要在类模板以外定义其成员函数,则要采用以下的形式:template<模板参数表>类型名类名::函数名(参数表)类模板8例9-2类模板应用举例#include#includeusingnamespacestd;//结构体StudentstructStudent{intid;//学号floatgpa;//平均分};类模板9template4、ssT>//类模板:实现对任意类型数据进行存取classStore{private:Titem;//用于存放任意类型的数据inthaveValue;//用于标记item是否已被存入内容public:Store(void);//默认形式(无形参)的构造函数TGetElem(void);//提取数据函数voidPutElem(Tx);//存入数据函数};//默认形式构造函数的实现templateStore::Store(void):haveValue(0){}1010template//提取5、数据函数的实现TStore::GetElem(void){//如果试图提取未初始化的数据,则终止程序if(haveValue==0){cout<<"Noitempresent!"<//存入数据函数的实现voidStore::PutElem(Tx){haveValue++;//将haveValue置为TRUE,表示item中已存入数值item=x;//将x值存入item}1111intmain(){St6、udentg={1000,23};StoreS1,S2;StoreS3;StoreD;S1.PutElem(3);S2.PutElem(-7);cout<7、经初始化,在执行函数D.GetElement()时出错}1212第二部分—群体数据线性群体线性群体的概念直接访问群体--数组类顺序访问群体--链表类栈类队列类13群体的概念群体是指由多个数据元素组成的集合体。群体可以分为两个大类:线性群体和非线性群体。线性群体中的元素按位置排列有序,可以区分为第一个元素、第二个元素等。非线性群体不用位置顺序来标识元素。14线性群体的概念线性群体中的元素次序与其位置关系是对应的。在线性群体中,又可按照访问元素的不同方法分为直接访问、顺序访问和索引访问。在本章我们只介绍直接访问和顺序访问。…第一8、个元素第二个元素第三个元素最后一个元素15数组静态数组是具有固定元素个数的群体,其中的元素可以通过下标直接访问。缺点:大小在编译时就已经确定,在运行时无法修改。动态数组由一系列位置连续的,任意数量相同类型的元素组成。优点:其元素个数可在程序运行时改变。动态数组类模板:例9-3(9_3.h)
3、,能取任意类型(包括基本类型的和用户自定义类型)。类模板7类模板的声明类模板:template<模板参数表>class类名{类成员声明}如果需要在类模板以外定义其成员函数,则要采用以下的形式:template<模板参数表>类型名类名::函数名(参数表)类模板8例9-2类模板应用举例#include#includeusingnamespacestd;//结构体StudentstructStudent{intid;//学号floatgpa;//平均分};类模板9template4、ssT>//类模板:实现对任意类型数据进行存取classStore{private:Titem;//用于存放任意类型的数据inthaveValue;//用于标记item是否已被存入内容public:Store(void);//默认形式(无形参)的构造函数TGetElem(void);//提取数据函数voidPutElem(Tx);//存入数据函数};//默认形式构造函数的实现templateStore::Store(void):haveValue(0){}1010template//提取5、数据函数的实现TStore::GetElem(void){//如果试图提取未初始化的数据,则终止程序if(haveValue==0){cout<<"Noitempresent!"<//存入数据函数的实现voidStore::PutElem(Tx){haveValue++;//将haveValue置为TRUE,表示item中已存入数值item=x;//将x值存入item}1111intmain(){St6、udentg={1000,23};StoreS1,S2;StoreS3;StoreD;S1.PutElem(3);S2.PutElem(-7);cout<7、经初始化,在执行函数D.GetElement()时出错}1212第二部分—群体数据线性群体线性群体的概念直接访问群体--数组类顺序访问群体--链表类栈类队列类13群体的概念群体是指由多个数据元素组成的集合体。群体可以分为两个大类:线性群体和非线性群体。线性群体中的元素按位置排列有序,可以区分为第一个元素、第二个元素等。非线性群体不用位置顺序来标识元素。14线性群体的概念线性群体中的元素次序与其位置关系是对应的。在线性群体中,又可按照访问元素的不同方法分为直接访问、顺序访问和索引访问。在本章我们只介绍直接访问和顺序访问。…第一8、个元素第二个元素第三个元素最后一个元素15数组静态数组是具有固定元素个数的群体,其中的元素可以通过下标直接访问。缺点:大小在编译时就已经确定,在运行时无法修改。动态数组由一系列位置连续的,任意数量相同类型的元素组成。优点:其元素个数可在程序运行时改变。动态数组类模板:例9-3(9_3.h)
4、ssT>//类模板:实现对任意类型数据进行存取classStore{private:Titem;//用于存放任意类型的数据inthaveValue;//用于标记item是否已被存入内容public:Store(void);//默认形式(无形参)的构造函数TGetElem(void);//提取数据函数voidPutElem(Tx);//存入数据函数};//默认形式构造函数的实现templateStore::Store(void):haveValue(0){}1010template//提取
5、数据函数的实现TStore::GetElem(void){//如果试图提取未初始化的数据,则终止程序if(haveValue==0){cout<<"Noitempresent!"<//存入数据函数的实现voidStore::PutElem(Tx){haveValue++;//将haveValue置为TRUE,表示item中已存入数值item=x;//将x值存入item}1111intmain(){St
6、udentg={1000,23};StoreS1,S2;StoreS3;StoreD;S1.PutElem(3);S2.PutElem(-7);cout<7、经初始化,在执行函数D.GetElement()时出错}1212第二部分—群体数据线性群体线性群体的概念直接访问群体--数组类顺序访问群体--链表类栈类队列类13群体的概念群体是指由多个数据元素组成的集合体。群体可以分为两个大类:线性群体和非线性群体。线性群体中的元素按位置排列有序,可以区分为第一个元素、第二个元素等。非线性群体不用位置顺序来标识元素。14线性群体的概念线性群体中的元素次序与其位置关系是对应的。在线性群体中,又可按照访问元素的不同方法分为直接访问、顺序访问和索引访问。在本章我们只介绍直接访问和顺序访问。…第一8、个元素第二个元素第三个元素最后一个元素15数组静态数组是具有固定元素个数的群体,其中的元素可以通过下标直接访问。缺点:大小在编译时就已经确定,在运行时无法修改。动态数组由一系列位置连续的,任意数量相同类型的元素组成。优点:其元素个数可在程序运行时改变。动态数组类模板:例9-3(9_3.h)
7、经初始化,在执行函数D.GetElement()时出错}1212第二部分—群体数据线性群体线性群体的概念直接访问群体--数组类顺序访问群体--链表类栈类队列类13群体的概念群体是指由多个数据元素组成的集合体。群体可以分为两个大类:线性群体和非线性群体。线性群体中的元素按位置排列有序,可以区分为第一个元素、第二个元素等。非线性群体不用位置顺序来标识元素。14线性群体的概念线性群体中的元素次序与其位置关系是对应的。在线性群体中,又可按照访问元素的不同方法分为直接访问、顺序访问和索引访问。在本章我们只介绍直接访问和顺序访问。…第一
8、个元素第二个元素第三个元素最后一个元素15数组静态数组是具有固定元素个数的群体,其中的元素可以通过下标直接访问。缺点:大小在编译时就已经确定,在运行时无法修改。动态数组由一系列位置连续的,任意数量相同类型的元素组成。优点:其元素个数可在程序运行时改变。动态数组类模板:例9-3(9_3.h)
此文档下载收益归作者所有