群体类和群体数据的组织课件.ppt

《群体类和群体数据的组织课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第9章群体类和群体数据的组织C++语言程序设计本章主要内容模板群体类群体数据的组织深度探索2第一部分：模板函数模板类模板3函数模板函数模板可以用来创建一个通用功能的函数，以支持多种不同形参，进一步简化重载函数的函数体设计。定义方法：template<模板参数表>函数定义模板参数表的内容类型参数：class（或typename）标识符常量参数：类型说明符标识符模板参数：template<参数表>class标识符函数模板4求绝对值函数的模板#includeusingnamespacestd

2、;templateTabs(Tx){returnx<0?-x:x;}intmain(){intn=-5;doubled=-5.5;cout<

3、数：intabs(intx){returnx<0?–x:x;}函数模板6类模板的作用使用类模板使用户可以为类声明一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值，能取任意类型（包括基本类型的和用户自定义类型）。类模板7类模板的声明类模板：template<模板参数表>class类名{类成员声明}如果需要在类模板以外定义其成员函数，则要采用以下的形式：template<模板参数表>类型名类名<模板参数标识符列表>::函数名（参数表）类模板8例9-2类模板应用举例#include

4、#includeusingnamespacestd;//结构体StudentstructStudent{intid;//学号floatgpa;//平均分};类模板9templateclassStore{//类模板：实现对任意类型数据进行存取private:Titem;//item用于存放任意类型的数据boolhaveValue;//haveValue标记item是否已被存入内容public:Store();//缺省形式（无形参）的构造函数T&getEl

5、em();//提取数据函数voidputElem(constT&x);//存入数据函数};//以下实现各成员函数。template//缺省构造函数的实现Store::Store():haveValue(false){}10template//提取数据函数的实现T&Store::getElem(){//如试图提取未初始化的数据，则终止程序if(!haveValue){cout<<"Noitempresent!"<

6、到操作系统。}returnitem;//返回item中存放的数据}template//存入数据函数的实现voidStore::putElem(constT&x){//将haveValue置为true，表示item中已存入数值haveValue=true;item=x;//将x值存入item}11intmain(){Stores1,s2;s1.putElem(3);s2.putElem(-7);cout<

7、l;Studentg={1000,23};Stores3;s3.putElem(g);cout<<"Thestudentidis"<d;cout<<"RetrievingobjectD...";cout<

8、表类栈类队列类13群体的概念群体是指由多个数据元素组成的集合体。群体可以分为两个大类：线性群体和非线性群体。线性群体中的元素按位置排列有序，可以区分为第一个元素、第二个元素等。非线性群体不用位置顺序来标识元素。14线性群体的概念线性群体中的元素次序与其位置关系是对应的。在线性群体中，又可按照访问元素的不同方法分为直接访问、顺序访问和索引访问。在本章我们只介绍直接访问和顺序访问。…第一个元素第二个元素第三个元素最后一个元素15数