第13章型机制模板ppt课件.ppt

类模板node的定义 template class elemType class linkList; template class T ostream operator(ostream , const linkListT ); template class elemType class node ; template class elemType class node { friend class linkListelemType; friend ostream operator( ostream , const linkListelemType ); private: elemType data; node elemType *next; public: node(const elemType x, node elemType *N = NULL) { data = x; next = N;} node( ):next(NULL) {} ~node() {} }; linkList的定义 template class elemType class linkList { friend ostream operator( ostream , const linkListelemType ); protected: node elemType *head; void makeEmpty(); public: linkList() { head = new nodeelemType; } ~linkList() {makeEmpty(); delete head;} void create(const elemType flag); }; 类模板linkList成员函数的实现 template class elemType void linkListelemType::makeEmpty() { node elemType *p = head-next, *q; head-next=NULL; while (p != NULL) { q=p-next; delete p; p=q;} } template class elemType void linkListelemType::create(const elemType flag) { elemType tmp; node elemType *p, *q = head; cout 请输入链表数据， flag 表示结束 endl; while (true) { cin tmp; if (tmp == flag) break; p = new nodeelemType(tmp); q-next = p; q = p; } q-next = NULL; } linkList类模板中的输出运算符重载函数的实现 template class T ostream operator(ostream os, const linkListT obj) { node T *q = obj.head-next; os endl; while (q != NULL){ os q-data; q = q-next; } return os; } 链表类的使用 定义： linkListint intList; 该定义产生了类模板的一个整型实例 如果想创建这个单链表，可以调用create函数： intList.create(0); 该调用将输入链表中的元素值，直到输入0为止。 要输出链表的所有元素，可以直接输出： cout intList; 链表类的另一种实现 由于结点类只有链表类要用，因此可以将结点类作为链表类的内嵌类。 这样既可以保证结点类对于链表类的私有性，访问也更加方便。 第13章 泛型机制—模板 类模板的定义 类模板的实例化 模板的编译 非类型形参和参数的默认值 类模板的友元 类模板作为基类 类模板作为基类 类模板可以作为继承关系中的基类。自然，从该基类派生出来的派生类还是一个类模板，而且是一个功能更强的类模板。 类模板的继承和普通的继承方法基本类似。只是在涉及到基类时，都必须带上模板参数。