C++ primer 模板与泛型编程

来源：互联网发布：淘宝买的模板在哪里编辑：程序博客网时间：2024/06/11 19:58

继续浏览c++ primer 看到模板与泛型编程这章，就顺便把这几节的代码综合了下，对一个Queue队列模板的实现

贴一下代码(看完书，自己敲，忘记了哪再看下书)

#include <ostream>using std::ostream;//声明Queue的模板类template <class Type> class Queue;//声明模板函数template <class T> ostream& operator<<(ostream& , const Queue<T>&);//定义QueueItem的模板类template <class Type> class QueueItem{//定义友元模板类和友元模板函数friend class Queue<Type>;friend ostream& operator<< <Type>(ostream& , const Queue<Type>&);//QueueItem构造函数QueueItem(const Type &t):item(t),next(0){}QueueItem *next;Type item;};//定义Queue模板类template <class Type> class Queue{//定义友元模板函数friend ostream& operator<< <Type>(ostream& , const Queue<Type>&);public://构造函数Queue():head(0),tail(0){}template <class It> Queue(It beg, It end):head(0),tail(0){copy_elems(beg,end);}template <class Iter> void assign(Iter , Iter);//复制构造函数Queue(const Queue &object){head(0);tail(0);copy_elems(object);}//赋值操作符Queue& operator=(const Queue&);//析构函数~Queue(){destroy();}//push操作void push(const Type&);//pop操作void pop();//取队列头元素的操作frontType& front();//判断是否为空的操作bool empty(){return head==0;}private:QueueItem *head;QueueItem *tail;void destroy();void copy_elems(const Queue&);template <class Iter> void copy_elems(Iter , Iter);};//重载输出操作符template <class T> ostream& operator<<(ostream &os , const Queue<T> &object){os << "<";QueueItem *p;for(p=object.head;p!=object.tail;p=p->next){os <<p->item << " ";}os << ">" << endl;}//定义Queue模板类中的模板成员函数template<class Type> template <class Iter> void Queue<Type>::assign(Iter beg, Iter end){destroy();copy_elems(beg , end);}//定义Queue模板类中的copy_elems模板成员函数template <class Type> template <class Iter> void Queue<Type>::copy_elems(Iter beg, Iter end){while(beg != end){push(*beg);++beg;}}//Queue模板类中的copy_elems成员函数template <class Type> void Queue<Type>::copy_elems(const Queue &object){QueueItem<Type> *p;for(p=object.head;p&&p!=object.tail;p=p->next){push(p->item);}}//赋值操作符template <class Type> Queue<Type>& Queue<Type>::operator=(const Queue &rhs){if(&rhs != this){destroy();copy_elems(rhs);}return *this;}/*//另外一种用链表直接实现赋值操作符template <class Type> Queue<Type>& Queue<Type>::operator=(const Queue &rhs){QueueItem<Type> *p = rhs.head;while(p){QueueItem<Type> *q = new QueueItem<Type>(p->item);if(p == rhs.head){head = tail = q;}else{tail->next = q;tail = q;p=p->next;}}return *this;}*///push操作template <class Type> void Queue<Type>::push(const Type &value){QueueItem<Type> *p = new QueueItem<Type>(value);if(this->empty()){head = p;tail = p;}else{tail->next = p;tail = p;}}//pop操作template <class Type> void Queue<Type>::pop(){QueueItem<Type> *p;p=head;head = head->next;delete p;}//front操作template <class Type> Type& Queue<Type>::front(){return head->item;}//destory操作template <class Type> void Queue<Type>::destroy(){while(!empty()){pop();}}

0 0