|
1 /**************************************************************************** |
|
2 ** |
|
3 ** |
|
4 ** Definition of QQueue template/macro class |
|
5 ** |
|
6 ** Created : 920917 |
|
7 ** |
|
8 ** Copyright (C) 1992-2000 Trolltech AS. All rights reserved. |
|
9 ** |
|
10 ** This file is part of the tools module of the Qt GUI Toolkit. |
|
11 ** |
|
12 ** This file may be distributed under the terms of the Q Public License |
|
13 ** as defined by Trolltech AS of Norway and appearing in the file |
|
14 ** LICENSE.QPL included in the packaging of this file. |
|
15 ** |
|
16 ** This file may be distributed and/or modified under the terms of the |
|
17 ** GNU General Public License version 2 as published by the Free Software |
|
18 ** Foundation and appearing in the file LICENSE.GPL included in the |
|
19 ** packaging of this file. |
|
20 ** |
|
21 ** Licensees holding valid Qt Enterprise Edition or Qt Professional Edition |
|
22 ** licenses may use this file in accordance with the Qt Commercial License |
|
23 ** Agreement provided with the Software. |
|
24 ** |
|
25 ** This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE |
|
26 ** WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. |
|
27 ** |
|
28 ** See http://www.trolltech.com/pricing.html or email sales@trolltech.com for |
|
29 ** information about Qt Commercial License Agreements. |
|
30 ** See http://www.trolltech.com/qpl/ for QPL licensing information. |
|
31 ** See http://www.trolltech.com/gpl/ for GPL licensing information. |
|
32 ** |
|
33 ** Contact info@trolltech.com if any conditions of this licensing are |
|
34 ** not clear to you. |
|
35 ** |
|
36 **********************************************************************/ |
|
37 |
|
38 #ifndef QQUEUE_H |
|
39 #define QQUEUE_H |
|
40 |
|
41 #ifndef QT_H |
|
42 #include "qglist.h" |
|
43 #endif // QT_H |
|
44 |
|
45 |
|
46 template<class type> class QQueue : private QGList |
|
47 { |
|
48 public: |
|
49 QQueue() {} |
|
50 QQueue( const QQueue<type> &q ) : QGList(q) {} |
|
51 ~QQueue() { clear(); } |
|
52 QQueue<type>& operator=(const QQueue<type> &q) |
|
53 { return (QQueue<type>&)QGList::operator=(q); } |
|
54 bool autoDelete() const { return QCollection::autoDelete(); } |
|
55 void setAutoDelete( bool del ) { QCollection::setAutoDelete(del); } |
|
56 uint count() const { return QGList::count(); } |
|
57 bool isEmpty() const { return QGList::count() == 0; } |
|
58 void enqueue( const type *d ) { QGList::append(Item(d)); } |
|
59 type *dequeue() { return (type *)QGList::takeFirst();} |
|
60 bool remove() { return QGList::removeFirst(); } |
|
61 void clear() { QGList::clear(); } |
|
62 type *head() const { return (type *)QGList::cfirst(); } |
|
63 operator type *() const { return (type *)QGList::cfirst(); } |
|
64 type *current() const { return (type *)QGList::cfirst(); } |
|
65 private: |
|
66 void deleteItem( Item d ) { if ( del_item ) delete (type *)d; } |
|
67 }; |
|
68 |
|
69 |
|
70 #endif // QQUEUE_H |