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
47QT_BEGIN_HEADER
48
49QT_BEGIN_NAMESPACE
50
51QT_MODULE(Core)
52
53template<class T>
54class QStack : public QVector<T>
55{
56public:
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
66template<class T>
67inline 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
71template<class T>
72inline T &QStack<T>::top()
73{ Q_ASSERT(!this->isEmpty()); this->detach(); return this->data()[this->size()-1]; }
74
75template<class T>
76inline const T &QStack<T>::top() const
77{ Q_ASSERT(!this->isEmpty()); return this->data()[this->size()-1]; }
78
79QT_END_NAMESPACE
80
81QT_END_HEADER
82
83#endif // QSTACK_H
84