C++类模板与STL编程.pdf
《C++类模板与STL编程.pdf》由会员分享,可在线阅读,更多相关《C++类模板与STL编程.pdf(54页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第第1010章章 类模板与类模板与STL编程编程 C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 第第1010章章 类模板类模板 学习目标 1.理解类模板的概念;2.掌握类模板的定义、实例化过程,会运用类模板;3.掌握栈类模板、链表类模板的使用;4.理解STL编程的基本思想;5.掌握STL容器的使用;6.熟练使用STL算法;7.理解STL函数对象;C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 10.1 类模板 模板是C+语言的重要特征,它能够显著提高编程效率。利用C+的函数模板和类模板,能够
2、快速建立具有类型安全的类库集合和函数集合,进行大规模软件开发,并提高软件的通用性和灵活性。C+的标准模板库标准模板库(standard template library,简称STL)编程完全依赖模板的实现。类模板类模板是能根据不同参数建立不同类型成员的类。类模板中的数据成员、成员函数的参数、成员函数的返回值可以取不同类型,在实例化成对象时,根据传入的参数类型,实例化成具体类型的对象。类模板也称模板类。类模板定义的语法为:其中:template为模板关键字。模板参数表中的类型为参数化(parameterized)类型,也称可变类型,类型名为class(或typename);模板参数表中的类型也可
3、包含普通类型,普通类型的参数用来为类的成员提供初值。类模板中的成员函数可以是函数模板,也可以是普通函数。C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 1.类模板的定义类模板的定义 template class 类名类名 成员名;成员名;;例如,下面定义了一个模板类Student,为了增强类的适用性,将学号设计成参数化类型,它可以实例化成字符串、整型等;将成绩设计成参数化类型,它可以实例化成整型、浮点型、字符型(用来表示等级分)等;C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 1.类模板的定义类模板的定义 template /TNO,TScore 为参数化
4、类型 class Student private:TNO StudentIDnum;/参数化类型数组,存储姓名 TScore scorenum;/参数化类型数组,存储分数 public:TNO TopStudent()/普通函数 return StudentID0;int BelowNum(TScore ascore)/函数模板 return 0;void sort()/普通函数 ;模板类的成员函数还可以在类外定义,其语法如下:其中:模板参数表与类模板的模板参数表相同。模板参数名表列出的是模板参数表中参数名,顺序与模板参数表中的顺序一致。C+语语言言程程序序设设计计教教程程 第第10章章 类类
5、模模板板 1.类模板的定义类模板的定义 template 类型类型 类名类名 函数名函数名(参数表参数表)函数体函数体;模板类的成员函数还可以在类外定义,其语法如下:C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 1.类模板的定义类模板的定义 template 类型类型 类名类名 :函数名:函数名(参数表参数表)函数体;函数体;其中:模板参数表与类模板的模板参数表相同;模板参数名表列出的是模板参数表中参数名,顺序与模板参数表中的顺序一致;例如,模板类Student的成员函数在类外实现如下:模板类Student的成员函数在类外实现如下:template class Studen
6、t private:TNO StudentIDnum;TScore scorenum;public:TNO TopStudent();int BelowNum(TScore ascore);void sort();template int Student:BelowNum(TScore ascore)return 0;template void Student:sort()template TNO Student:TopStudent()return StudentID0;一个类模板是具体类的抽象,在使用类模板建立对象时,才根据给定的模板参数值实例化(专门化)成具体的类,然后由类建立对象。与函
7、数模板不同,类模板实例化只能采用显式方式。类模板实例化、建立对象的语法如下:C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 2.类模板的实例化类模板的实例化 类模板名类模板名 对象对象1,对象对象2,对象对象n;其中:模板参数值表的值为类型名,类型名可以是基本数据类型名,也可以是构造数 据类型名,还可以是类类型名。模板参数值表的值还可以是常数表达式,以初始化模板参数表中普通参数。模板参数值表的值按一一对应的顺序实例化类模板的模板参数表。例如,下面对模板类Student实例化:class String public:char Str20;void main()Student S
8、1;S1.sort();Student S2;S2.TopStudent();编译Student S1;时:String 取代 TNO float 取代 TScore 100 取代 num C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 2.类模板的实例化类模板的实例化 template class Student private:TNO StudentIDnum;TScore scorenum;public:TNO TopStudent()int BelowNum(TScore ascore)void sort();class Student private:String
9、StudentID100;float score100;public:String TopStudent();int BelowNum(float ascore);void sort();将类Student实例化成:C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 2.默认模板参数默认模板参数 template class Student private:TNO StudentIDnum;TScore scorenum;public:TNO TopStudent();int BelowNum(TScore ascore);void sort();类模板的实例化过程与函数调用的实
10、参与形参结合的过程相似,函数的形参可以采用默认值,类模板的类型参数也可以采用默认值,这样避免每次实例化时都显式给出实参。TScore,num分别给出默认值int,10。用以下方式实例化:Student S1;class Student private:char*StudentID10;int score10;public:char*TopStudent();int BelowNum(int ascore);void sort();10.2 类模板应用 1.栈类模板栈类模板 C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 栈是一种先进后出FILO(First In Last O
11、ut)的一种结构,在程序设计中广泛使用栈,栈的基本操作有:压栈push、出栈pop。其他操作有判空、判满、读栈顶元素等。下图演示栈的操作:top u top z z top y y top x x x (a)栈空 (b)进栈 push(x)(c)栈满 (d)出栈 pop()【例例10-1】将栈设计成一个类模板,在栈中存放任意类型的数据。分析分析:栈空间可以使用静态数组,本例中使用动态数组。使用指针top指向栈顶元素,使用成员函数push()、pop()、IsEmpty()、IsFull()分别进行压栈、出栈、判空、判满。1.栈类模板栈类模板 8 9 10 11 12 13 14 15 16 1
12、7 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32/*p10_1.cpp 栈类模板 template class Stack private:int size;int top;T*space;public:Stack(int=10);Stack()delete space;bool push(const T&);T pop();bool IsEmpty()const return top=size;bool IsFull()const return top=0;C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 33 34 35 36 3
13、7 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 template Stack:Stack(int size)this-size=size;space=new Tsize;top=size;template bool Stack:push(const T&element)if(!IsFull()space-top=element;return true;return false;template T Stack:pop()return spacetop+;int ma
14、in()StackS1(4);S1.push(x);S1.push(y);S1.push(z);S1.push(u);S1.push(v);while(!S1.IsEmpty()coutS1.pop()endl;return 0;运行结果运行结果:u z y x 2.链表类模板链表类模板 C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 【例例10-2】将线性链表设计成一个类模板,从而可以在链表节点中存放任意类型的数据。分析:分析:链表的操作见5.5.1,为了节省内存空间,将头指针与当前节点指针设计成static,为同类型链表所共有;为了便于操作,同样将链表的第一个节点当成头节
15、点,不存储数据。链表的构成如下图所示:head head CurNode CurNode data data A B next NULL next NULL (a)仅含头节点的空链表 (b)添加节点后的链表 2.链表类模板链表类模板 C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25/p10_2.cpp*单向链表的类模板*#include using namespace std;template class ListNode private:TYPE data;Li
16、stNode*next;static ListNode *CurNode;static ListNode *head;public:ListNode()next=NULL;head=CurNode=this;ListNode(TYPE NewData)data=NewData;next=NULL;程序解释:程序解释:第16行为不带参数的构造函数,用于建立头节点。第62行建立对象时,调用了不带参数的构造函数,建立了一个仅含头节点的链表。第20行为带数据域参数的构造函数,供函数AppendNode()动态建立节点对象时调用。2.链表类模板链表类模板 C+语语言言程程序序设设计计教教程程 第第10章
17、章 类类模模板板 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 void AppendNode(TYPE NewNode);void DispList();void DelList();template ListNode*ListNode:CurNode;template ListNode*ListNode:head;template Void ListNode:AppendNode(TYPE NewData)CurNode-next=new ListNode(NewData);CurNode=C
18、urNode-next;template void ListNode:DispList()CurNode=head-next;while(CurNode!=NULL)coutdatanext;2.链表类模板链表类模板 C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 50 51 52 53 54 55 56 57 58 59 60 61 62 template void ListNode:DelList()ListNode*q;CurNode=head-next;while(CurNode!=NULL)q=CurNode-next;delete CurNode;CurNode=
19、q;head-next=NULL;程序解释:程序解释:由于链表的非头节点为动态对象,因此,要使用delete删除节点,以释放内存。2.链表类模板链表类模板 C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 63 64 65 66 67 68 69 70 71 72 73 int main()ListNode CList;CList.AppendNode(A);CList.AppendNode(B);CList.AppendNode(C);CList.DispList();CList.DelList();CList.DispList();return 0;运行结果运行结果:A B
20、 C 从上述程序例子可见,类模板类模板是一种安全的、高效的重用代码的方式,并可以结合类继承性和函数重载,实现更大范围类的代码重用代码重用。因此,类模板的应用在C+中占有重要的地位。C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 10.3 STL编程 STL(Standard Template Library),即标准模板库,是一个高效的C+程序库。STL是ANSI/ISO C+标准函数库的一个子集,它提供了大量可扩展的类模板,包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法,类似于Microsoft Visual C+中的MFC(Microsoft Foundati
21、on Class Library)。从逻辑结构和存储结构来看,基本数据结构的数量是有限的。对于其中的数据结构,用户可能需要反复的编写一些类似的的代码,只是为了适应不同数据的类型变化而在细节上有所出入。如果能够将这些经典的数据结构,采用类型参数类型参数的形式,设计为通用的类模板和函数模板通用的类模板和函数模板的形式,允许用户重重复利用已有的数据结构复利用已有的数据结构构造自己特定类型下的、符合实际需要的数据结构,无疑将简化程序开发,提高软件的开发效率,这就是STL编程的基本设计思想。C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 10.3 STL编程 从逻辑层次逻辑层次来看,S
22、TL中体现了泛型化程序设计泛型化程序设计(generic programming)的思想,它提倡使用现有的模板程序代码开发应用程序,是一种代码的重用技术(reusability)。代码重用可以提高软件开发人员的劳动生产率和目标系统质量,是软件工程追求的重要目标。许多程序设计语言通过提供标准库来实现代码重用的机制。STL是一个通用组件库,它的目标是将常用的数据结构和算法标准化、通用化,这样用户可以直接套用而不用重复开发它们,从而提高程序设计的效率。从实现层次实现层次看,STL是一种类型参数化类型参数化(type parameterized)的程序设计方法,是一个基于模板的标准类库,称之为容器类容
23、器类。每种容器都是一种已经建立完成的标准数据结构。在容器中,放入任何类型的数据,很容易建立一个存储该类型(或类)的数据结构。STL主要由五个部分组成,分别是容器(container)、迭代器(iterator)、适配器(adaptor)、算法(algorithm)以及函数对象(function object)。C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 10.3.2 STL容器 在STL程序设计中,容器容器(container)就是通用的数据结构通用的数据结构。容器用来承载不同类型的数据对象,就如同现实生活中,人们使用容器用来装载各种物品一样,但C+中的容器还存在一定的“
24、数据加工能力”,它如同一个对数据对象进行加工的模具,可以把不同类型的数据放到这个模具中进行加工处理,形成具有一定共同特性的数据结构。例如将int型、char型或者float型放到队列容器中,就分别生成int队列、char型队列或者float型队列,它们都是队列,具有队列的基本特性,但是具体数据类型是不一样的。STL容器主要包括向量(向量(vector)、列表()、列表(list)、队列()、队列(deque)、集)、集合(合(set/multiset)和映射()和映射(map/multimap)等。STL用模板实现了这些最常用的数据结构,并以算法的形式提供了对这些容器类的基本操作。STL中的所
25、有容器都是类模板类模板,是一个已经建立完成的抽象的数据结构,因此可以使用这些容器来存储任何类型的数据,甚至是自己定义的类,而无需自己再定义数据结构。例如利用deque容器,就很容易建立一个队列。C+语语言言程程序序设设计计教教程程 第第10章章 类类模模板板 10.3.2 STL容器 C+的STL中的容器是同构同构的,每个容器只允许存储相同类型的数据相同类型的数据,也就是说,不能在同一个队列中同时存储int和double类型的数据元素。不过,可以分别创建两个单独的队列,一个用于存储int,另一个用来存储double。STL提供了大多数标准数据结构的实现,比如前面曾经提到的向量、列表、队列、集合
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C+ 模板 STL 编程
限制150内