第9章 模板_03.pptVIP

按照不同的方法派生类模板 类模板作基类，派生出新的类模板，且基类与派生类中均使用同一个类型参数T。 template class T class CB { //CB 为类模板（其中使用了类型参数T），它将作为类模板CA的基类T t; //数据成员为T 类型的 public: T gett(){ //用到类型参数T return t; } ... }; template class T class CA : public CBT { /*CA 为类模板，其基类CB 也为类模板。注意，类型参数T 将被 “传递”给基类CB；本派生类中也将使用这同一个类型参数T */ T t1; //数据为T 类型的 public: ...}; Database Information System Lab * 按照不同的方法派生类模板 类模板作基类，派生出新的类模板，但基类中使用类型参数T2，而派生类中使用另一个类型参数T1（而不使用T2）。 template class T2 class CB { //CB 为类模板（其中使用了类型参数T2），它将作为类模板CA的基类T2 t2; //数据为T2 类型的 public: ... }; template class T1, class T2 class CA : public CBT2 { /*CA 为类模板，其基类CB 也为类模板。注意，类型参数T2 将被 “传递”给基类CB；本派生类中还将使用另一个类型参数T1*/ T1 t1; //数据为T1 类型的 public: ... }; Database Information System Lab * 第9章 模板 函数模板 1 类模板 2 类模板若干问题的说明 3 综合示例 4 * Database Information System Lab 综合示例 【例9.7】用类模板实现有序单向链表，能够处理整型、浮点型和字符型数据并按照由小到大顺序排列链表节点 链表的结构 链表类模板的设计 链表的操作与相应成员函数 插入节点 删除节点 查找节点 链表的创建与使用 Database Information System Lab * 综合示例 链表的结构 数据域 指针域 Database Information System Lab * 综合示例 链表相关类模板的设计 链表节点类模板 template class T class Node { public: T num; Node* next; public: Node(T n); ~Node(); }; Database Information System Lab * 综合示例 链表类的设计 链表类模板 template class T class List { private: NodeT* head; NodeT* tail; int nodeCount;//链表节点的数量 public: void Insert(T n);//插入节点 void Remove(T n);//删除节点 void Find(T n);//查找节点 List(); void Print();//打印链表的数据项 }; Database Information System Lab * 综合示例 链表的访问 根据链表的头指针（*head）确定链表的入口地址 建立临时指针，通过该指针的移动，访问链表的每一个节点，直到链表的尾节点 临时指针根据当前节点的指针域所指地址进行移动 Database Information System Lab * 综合示例 链表的操作 链表节点的插入 Database Information System Lab * 综合示例 链表的操作 链表节点的插入的成员函数 template class T void ListT::Insert(T n) { NodeT* tmp=new NodeT(n); if(head==NULL) { head=tail=tmp; nodeCount++; } Database Information System Lab * 综合示例 else { if(nhead-num) { tmp-next=head; head=tmp; nodeCount++; return; } if(ntail-num) { tail-next=tmp; tail=tmp; nodeCount++; return; } Database Information System L