自定义类模板实现Queue

最新推荐文章于 2022-02-25 11:01:11 发布

原创最新推荐文章于 2022-02-25 11:01:11 发布 · 1.5k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#class #include #insert #list

本文介绍了一个通用模板队列类的实现方法，该队列能够支持不同类型的数据，并且提供了拷贝构造函数及赋值运算符重载来支持类型转换。通过具体的实例展示了如何使用该模板队列进行不同类型间的操作。

#include "stdafx.h" #include <iostream> using namespace std; // 错误的例子 //template <class T> class ListItem; //template <class T> class List { //public: // List<T> (); // List<T> ( const List<T>& ); // List<T>& operator = (const List<T>&); // // ~List(); // // void insert(ListItem* ptr, T value_); // ListItem *find(T value_); // //private: // ListItem *front; // ListItem *end; //}; template <class Type> class QueueItem { public: QueueItem(const Type &t) : item(t), next(0) {} Type item; QueueItem *next; }; template <class Type> class Queue { public: Queue() : head(0),tail(0) {} Queue(const Queue &Q):head(0), tail(0) { copy_elems(Q); } template <class Type2> // 这里重新声明的目的是为了支持类型转换 Queue<Type>& operator=(const Queue<Type2>&); ~Queue() { destroy(); } Type& front() { return head->item; } const Type &front() const { return head->item; } void push( const Type& ); void pop(); bool empty() const { return head == 0; } private: QueueItem<Type> *head; QueueItem<Type> *tail; void destroy(); void copy_elems(const Queue&); }; template <class Type> void Queue<Type>::push( const Type& val) { QueueItem<Type> *pt = new QueueItem<Type>(val); if(empty()) head = tail = pt; else { tail->next = pt; tail = pt; } } template <class Type> void Queue<Type>::pop() { QueueItem<Type>* p = head; head = head->next; delete p; } template <class Type> void Queue<Type>::destroy() { while(!empty()) pop(); } template <class Type> void Queue<Type>::copy_elems(const Queue& orig) { for(QueueItem<Type>* pt = orig.head;pt;pt = pt->next) push(pt->item); } template <class Type> template <class Type2> // 这里重新声明的目的是为了支持类型转换 Queue<Type>& Queue<Type>::operator=( const Queue<Type2>& orig) { if((void*)this == (void*)&orig) { *this; } Queue<Type2> tmp(orig); destroy(); // delete while(!tmp.empty()) { push(tmp.front()); tmp.pop(); } return *this; } int main() { Queue<int> qi; short s = 43; int i = 23; qi.push(s); qi.push(i); Queue<float> ai; ai = qi; Queue<int> bi; return 0; }