4-基于对象程序的设计.pptVIP

基于对象的程序设计 雷小锋leiyunhui@ 内容纲要 一、基于对象的程序设计概述 二、类和对象 三、重载操作符 四、类模板 五、数组和指针 四、类模板 类型参数化的程序设计 将数据类型泛化为一个设计参数，形成更为通用的代码，即类型参数化的程序设计 通过函数模板可以编写类型通用的函数 问题：能否编写类型通用的类呢？ 类模板(class template) 四、类模板 四、类模板 数组类模板举例 四、类模板 类体外定义的成员函数是函数模板 四、类模板 如何使用类模板：实例化instantiation 由类模板的定义生成类的过程 四、类模板举例：链表queue 四、类模板举例：basic_string basic_string：STL的基本串类模板 四、类模板举例：basic_string C-string：char*、const char* STL-string：string/wstring类的对象 举例：实现单词逆序输出 pots pans，I saw a reed stop snap，I was a deer 四、类模板总结 类模板的声明和定义 模板成员函数 类模板的实例化 产生类 定义对象 关注：类模板的使用 * * template模板参数表 class 类名 { …… //类定义体，数据成员和成员函数 }; //分号 template模板参数表 返回类型 类名模板参数名表::成员函数名1(形参表) { ……；//成员函数1定义体 } …… template模板参数表 返回类型 类名模板参数名表::成员函数名n(形参表) { ……；//成员函数n定义体 } 模板参数有两种： 模板类型参数 class 类型名 或者：typename 类型名 模板非类型参数：普通的参数声明，表示该参数代表了一个将要使用的值，不可改变。 例如：数组类模板，可以有一个数组长度的模板非类型参数nSize template typename T, int nSize class array { T vector[nSize]; int size; public: array() : size(nSize) { } //或者，array(){size=i;} int find(const T); //在数组中找给定元素T ... ... };　 模板参数名表 模板参数表 template模板参数表 返回类型 类名模板参数名表::成员函数名(形参表) { ……；//成员函数体 } template typename T, int nSize int arrayT, nSize::find(const T t) { …… //成员函数体 } 其格式为：类名类模板实在参数表 可以通过typedef定义实例化的类名，例如： typedef arrayint, 20 IntArray; //生成类 IntArray ia; //创建对象 也可以同时进行类与对象的实例化： arrayint, 20 ia; //template_queue.cpp void main() { //主函数 Queueint *p_qi = new Queueint; for (int ival=0; ival10; ++ival) { p_qi-add(ival); } int err_cnt = 0; for (ival=0; ival10; ++ival) { int qval = p_qi-remove(); if(ival != qval) err_cnt++; } if (!err_cnt) { coutqueue executed okendl; } else coutqueue errors: err_cntendl; } //myqueue.h templatetypename Type class QueueItem; //前向声明 templatetypename Type class Queue {//类模板定义 public: Queue() : front(0), back(0) {} ~Queue(); Type remove(); //弹出队首元素 void add(const Type); //加入一个元素 bool is_empty() const { //测试队列是否空 return front == 0