qqueue.h
Go to the documentation of this file.
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(); }
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
type * dequeue()
Definition: qqueue.h:59
void setAutoDelete(bool del)
Definition: qqueue.h:55
void append(QCollection::Item)
Definition: qglist.cpp:364
Definition: qqueue.h:46
bool del_item
Definition: qcollection.h:67
void clear()
Definition: qqueue.h:61
void deleteItem(Item d)
Definition: qqueue.h:66
void enqueue(const type *d)
Definition: qqueue.h:58
QQueue< type > & operator=(const QQueue< type > &q)
Definition: qqueue.h:52
uint count() const
Definition: qglist.h:150
bool autoDelete() const
Definition: qqueue.h:54
The QGList class is an internal class for implementing Qt collection classes.
Definition: qglist.h:68
bool autoDelete() const
Definition: qcollection.h:54
bool isEmpty() const
Definition: qqueue.h:57
uint count() const
Definition: qqueue.h:56
void setAutoDelete(bool enable)
Definition: qcollection.h:55
QQueue()
Definition: qqueue.h:49
QQueue(const QQueue< type > &q)
Definition: qqueue.h:50
bool removeFirst()
Definition: qglist.h:155
QCollection::Item cfirst() const
Definition: qglist.h:188
type * head() const
Definition: qqueue.h:62
~QQueue()
Definition: qqueue.h:51
QCollection::Item takeFirst()
Definition: qglist.cpp:623
void clear()
Definition: qglist.cpp:652
unsigned uint
Definition: qglobal.h:351
type * current() const
Definition: qqueue.h:64
QGList & operator=(const QGList &)
Definition: qglist.cpp:222
void * Item
Definition: qcollection.h:60