/**************************************************************************** ** ** Copyright (C) 2022 The Qt Company Ltd. ** Contact: https://www.qt.io/licensing/ ** ** This file is part of the QtCore module of the Qt Toolkit. ** ** $QT_BEGIN_LICENSE:COMM$ ** ** Commercial License Usage ** Licensees holding valid commercial Qt licenses may use this file in ** accordance with the commercial license agreement provided with the ** Software or, alternatively, in accordance with the terms contained in ** a written agreement between you and The Qt Company. For licensing terms ** and conditions see https://www.qt.io/terms-conditions. For further ** information use the contact form at https://www.qt.io/contact-us. ** ** $QT_END_LICENSE$ ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ******************************************************************************/ #ifndef QSTACK_H #define QSTACK_H #include QT_BEGIN_NAMESPACE template class QStack : public QList { public: // compiler-generated special member functions are fine! inline void swap(QStack &other) noexcept { QList::swap(other); } // prevent QList<->QStack swaps inline void push(const T &t) { QList::append(t); } T pop(); T &top(); const T &top() const; }; template inline T QStack::pop() { Q_ASSERT(!this->isEmpty()); T t = this->data()[this->size() -1]; this->resize(this->size()-1); return t; } template inline T &QStack::top() { Q_ASSERT(!this->isEmpty()); this->detach(); return this->data()[this->size()-1]; } template inline const T &QStack::top() const { Q_ASSERT(!this->isEmpty()); return this->data()[this->size()-1]; } QT_END_NAMESPACE #endif // QSTACK_H