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 | |
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 | |