1 /**************************************************************************** 2 ** 3 ** Copyright (C) 2016 The Qt Company Ltd. 4 ** Contact: https://www.qt.io/licensing/ 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 The Qt Company. For licensing terms 14 ** and conditions see https://www.qt.io/terms-conditions. For further 15 ** information use the contact form at https://www.qt.io/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 3 as published by the Free Software 20 ** Foundation and appearing in the file LICENSE.LGPL3 included in the 21 ** packaging of this file. Please review the following information to 22 ** ensure the GNU Lesser General Public License version 3 requirements 23 ** will be met: https://www.gnu.org/licenses/lgpl-3.0.html. 24 ** 25 ** GNU General Public License Usage 26 ** Alternatively, this file may be used under the terms of the GNU 27 ** General Public License version 2.0 or (at your option) the GNU General 28 ** Public license version 3 or any later version approved by the KDE Free 29 ** Qt Foundation. The licenses are as published by the Free Software 30 ** Foundation and appearing in the file LICENSE.GPL2 and LICENSE.GPL3 31 ** included in the packaging of this file. Please review the following 32 ** information to ensure the GNU General Public License requirements will 33 ** be met: https://www.gnu.org/licenses/gpl-2.0.html and 34 ** https://www.gnu.org/licenses/gpl-3.0.html. 35 ** 36 ** $QT_END_LICENSE$ 37 ** 38 ****************************************************************************/ 39 40 #ifndef QSTACK_H 41 #define QSTACK_H 42 43 #include <QtCore/qvector.h> 44 45 QT_BEGIN_NAMESPACE 46 47 48 template<class T> 49 class QStack : public QVector<T> 50 { 51 public: 52 // compiler-generated special member functions are fine! swap(QStack<T> & other)53 inline void swap(QStack<T> &other) noexcept { QVector<T>::swap(other); } // prevent QVector<->QStack swaps push(const T & t)54 inline void push(const T &t) { QVector<T>::append(t); } 55 T pop(); 56 T &top(); 57 const T &top() const; 58 }; 59 60 template<class T> pop()61inline T QStack<T>::pop() 62 { Q_ASSERT(!this->isEmpty()); T t = this->data()[this->size() -1]; 63 this->resize(this->size()-1); return t; } 64 65 template<class T> top()66inline T &QStack<T>::top() 67 { Q_ASSERT(!this->isEmpty()); this->detach(); return this->data()[this->size()-1]; } 68 69 template<class T> top()70inline const T &QStack<T>::top() const 71 { Q_ASSERT(!this->isEmpty()); return this->data()[this->size()-1]; } 72 73 QT_END_NAMESPACE 74 75 #endif // QSTACK_H 76