1.7.3Please send us your comment about this page
00001 /**************************************************************************** 00002 ** 00003 ** Copyright (C) 2010 Nokia Corporation and/or its subsidiary(-ies). 00004 ** All rights reserved. 00005 ** Contact: Nokia Corporation (qt-info@nokia.com) 00006 ** 00007 ** This file is part of the QtCore module of the Qt Toolkit. 00008 ** 00009 ** $QT_BEGIN_LICENSE:LGPL$ 00010 ** Commercial Usage 00011 ** Licensees holding valid Qt Commercial licenses may use this file in 00012 ** accordance with the Qt Commercial License Agreement provided with the 00013 ** Software or, alternatively, in accordance with the terms contained in 00014 ** a written agreement between you and Nokia. 00015 ** 00016 ** GNU Lesser General Public License Usage 00017 ** Alternatively, this file may be used under the terms of the GNU Lesser 00018 ** General Public License version 2.1 as published by the Free Software 00019 ** Foundation and appearing in the file LICENSE.LGPL included in the 00020 ** packaging of this file. Please review the following information to 00021 ** ensure the GNU Lesser General Public License version 2.1 requirements 00022 ** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html. 00023 ** 00024 ** In addition, as a special exception, Nokia gives you certain additional 00025 ** rights. These rights are described in the Nokia Qt LGPL Exception 00026 ** version 1.1, included in the file LGPL_EXCEPTION.txt in this module. 00027 ** 00028 ** GNU General Public License Usage 00029 ** Alternatively, this file may be used under the terms of the GNU 00030 ** General Public License version 3.0 as published by the Free Software 00031 ** Foundation and appearing in the file LICENSE.GPL included in the 00032 ** packaging of this file. Please review the following information to 00033 ** ensure the GNU General Public License version 3.0 requirements will be 00034 ** met: http://www.gnu.org/copyleft/gpl.html. 00035 ** 00036 ** If you have questions regarding the use of this file, please contact 00037 ** Nokia at qt-info@nokia.com. 00038 ** $QT_END_LICENSE$ 00039 ** 00040 ****************************************************************************/ 00041 00042 #ifndef QSTACK_H 00043 #define QSTACK_H 00044 00045 #include <QtCore/qvector.h> 00046 00047 QT_BEGIN_HEADER 00048 00049 QT_BEGIN_NAMESPACE 00050 00051 QT_MODULE(Core) 00052 00053 template<class T> 00054 class QStack : public QVector<T> 00055 { 00056 public: 00057 inline QStack() {} 00058 inline ~QStack() {} 00059 inline void push(const T &t) { QVector<T>::append(t); } 00060 T pop(); 00061 T &top(); 00062 const T &top() const; 00063 }; 00064 00065 template<class T> 00066 inline T QStack<T>::pop() 00067 { Q_ASSERT(!this->isEmpty()); T t = this->data()[this->size() -1]; 00068 this->resize(this->size()-1); return t; } 00069 00070 template<class T> 00071 inline T &QStack<T>::top() 00072 { Q_ASSERT(!this->isEmpty()); this->detach(); return this->data()[this->size()-1]; } 00073 00074 template<class T> 00075 inline const T &QStack<T>::top() const 00076 { Q_ASSERT(!this->isEmpty()); return this->data()[this->size()-1]; } 00077 00078 QT_END_NAMESPACE 00079 00080 QT_END_HEADER 00081 00082 #endif // QSTACK_H