Qt 4.8
qstack.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 QSTACK_H
43 #define QSTACK_H
44 
45 #include <QtCore/qvector.h>
46 
48 
50 
51 QT_MODULE(Core)
52 
53 template<class T>
54 class QStack : public QVector<T>
55 {
56 public:
57  inline QStack() {}
58  inline ~QStack() {}
59  inline void swap(QStack<T> &other) { QVector<T>::swap(other); } // prevent QVector<->QStack swaps
60  inline void push(const T &t) { QVector<T>::append(t); }
61  T pop();
62  T &top();
63  const T &top() const;
64 };
65 
66 template<class T>
67 inline T QStack<T>::pop()
68 { Q_ASSERT(!this->isEmpty()); T t = this->data()[this->size() -1];
69  this->resize(this->size()-1); return t; }
70 
71 template<class T>
72 inline T &QStack<T>::top()
73 { Q_ASSERT(!this->isEmpty()); this->detach(); return this->data()[this->size()-1]; }
74 
75 template<class T>
76 inline const T &QStack<T>::top() const
77 { Q_ASSERT(!this->isEmpty()); return this->data()[this->size()-1]; }
78 
80 
82 
83 #endif // QSTACK_H
void detach()
Definition: qvector.h:147
#define QT_END_NAMESPACE
This macro expands to.
Definition: qglobal.h:90
#define QT_MODULE(x)
Definition: qglobal.h:2783
#define QT_BEGIN_HEADER
Definition: qglobal.h:136
The QStack class is a template class that provides a stack.
Definition: qcontainerfwd.h:63
void swap(QVector< T > &other)
Swaps vector other with this vector.
Definition: qvector.h:130
#define Q_ASSERT(cond)
Definition: qglobal.h:1823
The QVector class is a template class that provides a dynamic array.
Definition: qdatastream.h:64
void resize(int size)
Sets the size of the vector to size.
Definition: qvector.h:342
T pop()
Removes the top item from the stack and returns it.
Definition: qstack.h:67
#define QT_BEGIN_NAMESPACE
This macro expands to.
Definition: qglobal.h:89
void append(const T &t)
Inserts value at the end of the vector.
Definition: qvector.h:573
void push(const T &t)
Adds element t to the top of the stack.
Definition: qstack.h:60
void swap(QStack< T > &other)
Swaps stack other with this stack.
Definition: qstack.h:59
~QStack()
Destroys the stack.
Definition: qstack.h:58
T * data()
Returns a pointer to the data stored in the vector.
Definition: qvector.h:152
bool isEmpty() const
Returns true if the vector has size 0; otherwise returns false.
Definition: qvector.h:139
QStack()
Constructs an empty stack.
Definition: qstack.h:57
#define QT_END_HEADER
Definition: qglobal.h:137
int size() const
Returns the number of items in the vector.
Definition: qvector.h:137
T & top()
Returns a reference to the stack&#39;s top item.
Definition: qstack.h:72