第20篇 模板.pptVIP

接1 例20.4 void main() { //定义字符堆栈 stackchars1,s2; int i; s1.init(); s2.init(); s1.push(‘a’); s2.push(‘x’); s1.push(‘b’); s2.push(‘y’); s1.push(‘c’); s2.push(‘z’); for(i=0;i3;i++) cout”pops1:”s1.pop()endl; for(i=0;i3;i++) cout”pops2:”s2.pop()endl; 18 //定义整型堆栈 stackintis1,is2; //创建两个模板参数为int型的对象 is1.init(); is2.init(); is1.push(1); is2.push(2); is1.push(3); is2.push(4); is1.push(5); is2.push(6); for(i=0;i3;i++) cout”pop is1:”is1.pop()endl; for(i=0;i3;i++) cout”pop is2:”is2.pop()endl; } 程序运行结果如下: pop s1:c pop s2:z pop is1: 5 pop is2: 6 pop s1:b pop s2:y pop is1: 3 pop is2: 4 pop s1:a pop s2:x pop is1: 1 pop is2: 2 19 容器类的困惑 有些类，比如容器类，处理一种类型的对象与处理另一种类型的对象方法一样，但是就因为处理的对象类型不同，而使该类必须重新定义． 例如：CatList, DogList, RabbitList等 链表操作并不依赖于要处理的链表的数据类型(如在上面所说的Cat类)。定义类模板 时，就是利用了这种独立性。链表操作时，只是把要处理的数据类型当作参数。一个类模板 用于构筑一个通用链表。如，整数链表，结构链表，以至任何其它定义过的数据类型的链表 用类模板来定义一个通用链表，此时该通用链表还不是一个类定义，只是类定义的一个框架，即类模板。 //** listtmp.h ** //********************* templatetypename T class List{ public: List(); void Add(T); void Remove(T); T* Find(T); void PrintList(); ~List(); protected: struct Node{ Node* pNext; T* pT; }; Node *pFirst; //链首结点指针 }; templateclass T ListT::List() { pFirst = 0; } templateclass T void ListT::Add(T t) { Node* temp = new Node; //① temp-pT =t; //② temp-pNext = pFirst; //③ pFirst = temp; //④ } templateclass T void ListT::Remove(T t) { Node *q = 0; //用来定位待删的结点 if(*(pFirst-pT)==t) //T类中==须有定义 { q = pFirst; pFirst = pFirst-pNext; //待删结点在链首时的脱链 } else { for(Node* p=pFirst; p-pNext; p=p-pNext) //顺链查找 if(*(p-pNext-pT)==t){ q = p-pNext; p-pNext