1 | /**************************************************************************** |
2 | ** |
3 | ** Copyright (C) 2012 Nokia Corporation and/or its subsidiary(-ies). |
4 | ** Contact: http://www.qt-project.org/ |
5 | ** |
6 | ** This file is part of the QtCore module of the Qt Toolkit. |
7 | ** |
8 | ** $QT_BEGIN_LICENSE:LGPL$ |
9 | ** GNU Lesser General Public License Usage |
10 | ** This file may be used under the terms of the GNU Lesser General Public |
11 | ** License version 2.1 as published by the Free Software Foundation and |
12 | ** appearing in the file LICENSE.LGPL included in the packaging of this |
13 | ** file. Please review the following information to ensure the GNU Lesser |
14 | ** General Public License version 2.1 requirements will be met: |
15 | ** http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html. |
16 | ** |
17 | ** In addition, as a special exception, Nokia gives you certain additional |
18 | ** rights. These rights are described in the Nokia Qt LGPL Exception |
19 | ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. |
20 | ** |
21 | ** GNU General Public License Usage |
22 | ** Alternatively, this file may be used under the terms of the GNU General |
23 | ** Public License version 3.0 as published by the Free Software Foundation |
24 | ** and appearing in the file LICENSE.GPL included in the packaging of this |
25 | ** file. Please review the following information to ensure the GNU General |
26 | ** Public License version 3.0 requirements will be met: |
27 | ** http://www.gnu.org/copyleft/gpl.html. |
28 | ** |
29 | ** Other Usage |
30 | ** Alternatively, this file may be used in accordance with the terms and |
31 | ** conditions contained in a signed written agreement between you and Nokia. |
32 | ** |
33 | ** |
34 | ** |
35 | ** |
36 | ** |
37 | ** |
38 | ** $QT_END_LICENSE$ |
39 | ** |
40 | ****************************************************************************/ |
41 | |
42 | #ifndef QSTACK_H |
43 | #define QSTACK_H |
44 | |
45 | #include <QtCore/qvector.h> |
46 | |
47 | QT_BEGIN_HEADER |
48 | |
49 | QT_BEGIN_NAMESPACE |
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 | |
79 | QT_END_NAMESPACE |
80 | |
81 | QT_END_HEADER |
82 | |
83 | #endif // QSTACK_H |
84 | |