Qt 4.8
qqueue.h
Go to the documentation of this file.
1 /****************************************************************************
2 **
3 ** Copyright (C) 2014 Digia Plc and/or its subsidiary(-ies).
4 ** Contact: http://www.qt-project.org/legal
5 **
6 ** This file is part of the QtCore module of the Qt Toolkit.
7 **
8 ** $QT_BEGIN_LICENSE:LGPL$
9 ** Commercial License Usage
10 ** Licensees holding valid commercial Qt licenses may use this file in
11 ** accordance with the commercial license agreement provided with the
12 ** Software or, alternatively, in accordance with the terms contained in
13 ** a written agreement between you and Digia. For licensing terms and
14 ** conditions see http://qt.digia.com/licensing. For further information
15 ** use the contact form at http://qt.digia.com/contact-us.
16 **
17 ** GNU Lesser General Public License Usage
18 ** Alternatively, this file may be used under the terms of the GNU Lesser
19 ** General Public License version 2.1 as published by the Free Software
20 ** Foundation and appearing in the file LICENSE.LGPL included in the
21 ** packaging of this file. Please review the following information to
22 ** ensure the GNU Lesser General Public License version 2.1 requirements
23 ** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
24 **
25 ** In addition, as a special exception, Digia gives you certain additional
26 ** rights. These rights are described in the Digia Qt LGPL Exception
27 ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
28 **
29 ** GNU General Public License Usage
30 ** Alternatively, this file may be used under the terms of the GNU
31 ** General Public License version 3.0 as published by the Free Software
32 ** Foundation and appearing in the file LICENSE.GPL included in the
33 ** packaging of this file. Please review the following information to
34 ** ensure the GNU General Public License version 3.0 requirements will be
35 ** met: http://www.gnu.org/copyleft/gpl.html.
36 **
37 **
38 ** $QT_END_LICENSE$
39 **
40 ****************************************************************************/
41 
42 #ifndef QQUEUE_H
43 #define QQUEUE_H
44 
45 #include <QtCore/qlist.h>
46 
48 
50 
51 QT_MODULE(Core)
52 
53 template <class T>
54 class QQueue : public QList<T>
55 {
56 public:
57  inline QQueue() {}
58  inline ~QQueue() {}
59  inline void swap(QQueue<T> &other) { QList<T>::swap(other); } // prevent QList<->QQueue swaps
60  inline void enqueue(const T &t) { QList<T>::append(t); }
61  inline T dequeue() { return QList<T>::takeFirst(); }
62  inline T &head() { return QList<T>::first(); }
63  inline const T &head() const { return QList<T>::first(); }
64 };
65 
67 
69 
70 #endif // QQUEUE_H
const T & head() const
This is an overloaded member function, provided for convenience. It differs from the above function o...
Definition: qqueue.h:63
#define QT_END_NAMESPACE
This macro expands to.
Definition: qglobal.h:90
The QQueue class is a generic container that provides a queue.
Definition: qcontainerfwd.h:61
#define QT_MODULE(x)
Definition: qglobal.h:2783
#define QT_BEGIN_HEADER
Definition: qglobal.h:136
void swap(QQueue< T > &other)
Swaps queue other with this queue.
Definition: qqueue.h:59
void append(const T &t)
Inserts value at the end of the list.
Definition: qlist.h:507
#define QT_BEGIN_NAMESPACE
This macro expands to.
Definition: qglobal.h:89
T takeFirst()
Removes the first item in the list and returns it.
Definition: qlist.h:489
T & head()
Returns a reference to the queue&#39;s head item.
Definition: qqueue.h:62
T & first()
Returns a reference to the first item in the list.
Definition: qlist.h:282
void enqueue(const T &t)
Adds value t to the tail of the queue.
Definition: qqueue.h:60
T dequeue()
Removes the head item in the queue and returns it.
Definition: qqueue.h:61
~QQueue()
Destroys the queue.
Definition: qqueue.h:58
#define QT_END_HEADER
Definition: qglobal.h:137
QQueue()
Constructs an empty queue.
Definition: qqueue.h:57
void swap(QList< T > &other)
Swaps list other with this list.
Definition: qlist.h:129
The QList class is a template class that provides lists.
Definition: qdatastream.h:62