TnbStack.h

[詳解]

#pragma once
#include "TnbQueue.h"
 
 
 
//TNB Library
namespace TNB
{
 
 
 
template<typename TYP>
class CStackT : public CVectorT<TYP> , public IQueueT<TYP>
{
    DEFSUPER(CVectorT<TYP>);
public:
 
    explicit CStackT(size_t size = 0) : _super(size) 
    {
    }
 
    virtual ~CStackT(void) 
    {
    }
 
    virtual size_t AddElements(size_t size, const TYP* P = NULL)
    {
        return _super::AddElements(size, P);
    }
 
    virtual INDEX Add(const TYP& t)
    {
        return _super::Add(t);
    }
 
    virtual TYP Take(void)
    {
        EXCLUSIVE(this);
        size_t l = GetSize();
        if ( l == 0 )
        {
            throw CEmptyException();
        }
        TYP t = _super::Get(l - 1);
        Remove(l - 1);
        return t;
    }
 
    virtual size_t TakeElements(size_t size, TYP* P = NULL)
    {
        EXCLUSIVE(this);
        size_t l = GetSize();
        if ( l == 0 || size > l )
        {
            return INVALID_SIZE; 
        }
        l--;
        if ( P != NULL )
        {
            for ( INDEX i = 0; i < size; i++ )
            {
                *P++ = _super::At(l - i);
            }
        }
        loop ( i, size )
        {
            _super::Remove(l - i);
        }
        return size;
    }
 
private:
    friend class CStackTest;
};
 
 
 
}; // TNB