diff options
Diffstat (limited to 'lib/libUPnP/Neptune/Source/Core/NptStack.h')
-rw-r--r-- | lib/libUPnP/Neptune/Source/Core/NptStack.h | 74 |
1 files changed, 74 insertions, 0 deletions
diff --git a/lib/libUPnP/Neptune/Source/Core/NptStack.h b/lib/libUPnP/Neptune/Source/Core/NptStack.h new file mode 100644 index 0000000..5078805 --- /dev/null +++ b/lib/libUPnP/Neptune/Source/Core/NptStack.h @@ -0,0 +1,74 @@ +/***************************************************************** +| +| Neptune - Stack +| +| Copyright (c) 2002-2008, Axiomatic Systems, LLC. +| All rights reserved. +| +| Redistribution and use in source and binary forms, with or without +| modification, are permitted provided that the following conditions are met: +| * Redistributions of source code must retain the above copyright +| notice, this list of conditions and the following disclaimer. +| * Redistributions in binary form must reproduce the above copyright +| notice, this list of conditions and the following disclaimer in the +| documentation and/or other materials provided with the distribution. +| * Neither the name of Axiomatic Systems nor the +| names of its contributors may be used to endorse or promote products +| derived from this software without specific prior written permission. +| +| THIS SOFTWARE IS PROVIDED BY AXIOMATIC SYSTEMS ''AS IS'' AND ANY +| EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED +| WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE +| DISCLAIMED. IN NO EVENT SHALL AXIOMATIC SYSTEMS BE LIABLE FOR ANY +| DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES +| (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; +| LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND +| ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT +| (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS +| SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. +| +****************************************************************/ + +#ifndef _NPT_STACK_H_ +#define _NPT_STACK_H_ + +/*---------------------------------------------------------------------- +| includes ++---------------------------------------------------------------------*/ +#include "NptResults.h" +#include "NptTypes.h" +#include "NptList.h" + +/*---------------------------------------------------------------------- +| NPT_Stack ++---------------------------------------------------------------------*/ +template <typename T> +class NPT_Stack : public NPT_List<T> +{ +public: + // methods + NPT_Result Push(const T& value) { + // NOTE: we must use the this-> accessor here because the standard + // requires it when the member to look up is in a parent template + return this->Add(value); + } + + NPT_Result Peek(T& value) { + // NOTE: we must use the this-> accessor here because the standard + // requires it when the member to look up is in a parent template + if (this->m_ItemCount == 0) return NPT_ERROR_NO_SUCH_ITEM; + value = this->m_Tail->m_Data; + return NPT_SUCCESS; + } + + NPT_Result Pop(T& value) { + // NOTE: we must use the this-> accessor here because the standard + // requires it when the member to look up is in a parent template + if (this->m_ItemCount == 0) return NPT_ERROR_NO_SUCH_ITEM; + typename NPT_List<T>::Iterator tail = this->GetLastItem(); + value = *tail; + return this->Erase(tail); + } +}; + +#endif // _NPT_STACK_H_ |