310 lines
9.1 KiB
C
310 lines
9.1 KiB
C
|
//===========================================================================//
|
||
|
// Purpose : Template version for a TCT_Stack stack (FILO) class.
|
||
|
//
|
||
|
// Inline methods include:
|
||
|
// - GetLength
|
||
|
// - Clear
|
||
|
// - IsValid
|
||
|
//
|
||
|
// Public methods include:
|
||
|
// - TCT_Stack_c, ~TCT_Stack_c
|
||
|
// - operator=
|
||
|
// - operator==, operator!=
|
||
|
// - operator[]
|
||
|
// - Print
|
||
|
// - Push, Pop, Peek
|
||
|
//
|
||
|
//===========================================================================//
|
||
|
|
||
|
#ifndef TCT_STACK_H
|
||
|
#define TCT_STACK_H
|
||
|
|
||
|
#include <stdio.h>
|
||
|
|
||
|
#include <deque>
|
||
|
|
||
|
//===========================================================================//
|
||
|
// Class declaration
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Author : Jeff Rudolph
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Version history
|
||
|
// 05/30/12 jeffr : Original
|
||
|
//===========================================================================//
|
||
|
template< class T > class TCT_Stack_c
|
||
|
{
|
||
|
public:
|
||
|
|
||
|
TCT_Stack_c( void );
|
||
|
TCT_Stack_c( const TCT_Stack_c< T >& stack );
|
||
|
~TCT_Stack_c( void );
|
||
|
|
||
|
TCT_Stack_c& operator=( const TCT_Stack_c& stack );
|
||
|
bool operator==( const TCT_Stack_c< T >& stack ) const;
|
||
|
bool operator!=( const TCT_Stack_c< T >& stack ) const;
|
||
|
|
||
|
T* operator[]( size_t index );
|
||
|
T* operator[]( size_t index ) const;
|
||
|
|
||
|
void Print( FILE* pfile = stdout, size_t spaceLen = 0 ) const;
|
||
|
|
||
|
size_t GetLength( void ) const;
|
||
|
|
||
|
void Push( const T& data );
|
||
|
bool Pop( T* pdata );
|
||
|
T* Peek( void );
|
||
|
T* Peek( size_t count );
|
||
|
|
||
|
void Clear( void );
|
||
|
|
||
|
bool IsValid( void ) const;
|
||
|
|
||
|
private:
|
||
|
|
||
|
std::deque< T > stack_;
|
||
|
};
|
||
|
|
||
|
//===========================================================================//
|
||
|
// Class inline definition(s)
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Author : Jeff Rudolph
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Version history
|
||
|
// 05/30/12 jeffr : Original
|
||
|
//===========================================================================//
|
||
|
template< class T > inline size_t TCT_Stack_c< T >::GetLength(
|
||
|
void ) const
|
||
|
{
|
||
|
return( this->stack_.size( ));
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
template< class T > inline void TCT_Stack_c< T >::Clear(
|
||
|
void )
|
||
|
{
|
||
|
this->stack_.clear( );
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
template< class T > inline bool TCT_Stack_c< T >::IsValid(
|
||
|
void ) const
|
||
|
{
|
||
|
return( this->GetLength( ) > 0 ? true : false );
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
// Method : TCT_Stack_c
|
||
|
// Author : Jeff Rudolph
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Version history
|
||
|
// 05/30/12 jeffr : Original
|
||
|
//===========================================================================//
|
||
|
template< class T > TCT_Stack_c< T >::TCT_Stack_c(
|
||
|
void )
|
||
|
{
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
template< class T > TCT_Stack_c< T >::TCT_Stack_c(
|
||
|
const TCT_Stack_c< T >& stack )
|
||
|
:
|
||
|
stack_( stack.stack_ )
|
||
|
{
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
// Method : ~TCT_Stack_c
|
||
|
// Author : Jeff Rudolph
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Version history
|
||
|
// 05/30/12 jeffr : Original
|
||
|
//===========================================================================//
|
||
|
template< class T > TCT_Stack_c< T >::~TCT_Stack_c(
|
||
|
void )
|
||
|
{
|
||
|
this->stack_.clear( );
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
// Method : operator=
|
||
|
// Author : Jeff Rudolph
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Version history
|
||
|
// 05/30/12 jeffr : Original
|
||
|
//===========================================================================//
|
||
|
template< class T > inline TCT_Stack_c< T >& TCT_Stack_c< T >::operator=(
|
||
|
const TCT_Stack_c& stack )
|
||
|
{
|
||
|
this->stack_.operator=( stack.stack_ );
|
||
|
|
||
|
return( *this );
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
// Method : operator==
|
||
|
// Author : Jeff Rudolph
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Version history
|
||
|
// 05/30/12 jeffr : Original
|
||
|
//===========================================================================//
|
||
|
template< class T > bool TCT_Stack_c< T >::operator==(
|
||
|
const TCT_Stack_c< T >& stack ) const
|
||
|
{
|
||
|
bool isEqual = false;
|
||
|
|
||
|
if (( this->GetLength( ) > 0 ) &&
|
||
|
( stack.GetLength( ) > 0 ) &&
|
||
|
( this->GetLength( ) == stack.GetLength( )))
|
||
|
{
|
||
|
for ( size_t i = 0; i < this->GetLength( ); ++i )
|
||
|
{
|
||
|
const T& thisData = *this->operator[]( i );
|
||
|
const T& stackData = *stack.operator[]( i );
|
||
|
if ( thisData == stackData )
|
||
|
{
|
||
|
isEqual = true;
|
||
|
continue;
|
||
|
}
|
||
|
else
|
||
|
{
|
||
|
isEqual = false;
|
||
|
break;
|
||
|
}
|
||
|
}
|
||
|
}
|
||
|
return( isEqual );
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
// Method : operator!=
|
||
|
// Author : Jeff Rudolph
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Version history
|
||
|
// 05/30/12 jeffr : Original
|
||
|
//===========================================================================//
|
||
|
template< class T > bool TCT_Stack_c< T >::operator!=(
|
||
|
const TCT_Stack_c< T >& stack ) const
|
||
|
{
|
||
|
return( !this->operator==( stack ) ? true : false );
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
// Method : operator[]
|
||
|
// Author : Jeff Rudolph
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Version history
|
||
|
// 05/30/12 jeffr : Original
|
||
|
//===========================================================================//
|
||
|
template< class T > T* TCT_Stack_c< T >::operator[](
|
||
|
size_t index )
|
||
|
{
|
||
|
T* pdata = 0;
|
||
|
if ( index < this->GetLength( ))
|
||
|
{
|
||
|
pdata = &this->stack_.operator[]( index );
|
||
|
}
|
||
|
return( pdata );
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
template< class T > T* TCT_Stack_c< T >::operator[](
|
||
|
size_t index ) const
|
||
|
{
|
||
|
T* pdata = 0;
|
||
|
if ( index < this->GetLength( ))
|
||
|
{
|
||
|
pdata = const_cast< TCT_Stack_c< T >* >( this )->operator[]( index );
|
||
|
}
|
||
|
return( pdata );
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
// Method : Print
|
||
|
// Author : Jeff Rudolph
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Version history
|
||
|
// 05/30/12 jeffr : Original
|
||
|
//===========================================================================//
|
||
|
template< class T > void TCT_Stack_c< T >::Print(
|
||
|
FILE* pfile,
|
||
|
size_t spaceLen ) const
|
||
|
{
|
||
|
for ( size_t i = 0; i < this->GetLength( ); ++i )
|
||
|
{
|
||
|
const T& data = *this->operator[]( i );
|
||
|
if ( data.IsValid( ))
|
||
|
{
|
||
|
data.Print( pfile, spaceLen );
|
||
|
}
|
||
|
}
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
// Method : Push
|
||
|
// Author : Jeff Rudolph
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Version history
|
||
|
// 05/30/12 jeffr : Original
|
||
|
//===========================================================================//
|
||
|
template< class T > void TCT_Stack_c< T >::Push(
|
||
|
const T& data )
|
||
|
{
|
||
|
this->stack_.push_back( data );
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
// Method : Pop
|
||
|
// Author : Jeff Rudolph
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Version history
|
||
|
// 05/30/12 jeffr : Original
|
||
|
//===========================================================================//
|
||
|
template< class T > bool TCT_Stack_c< T >::Pop(
|
||
|
T* pdata )
|
||
|
{
|
||
|
size_t len = this->GetLength( );
|
||
|
|
||
|
if ( pdata && len )
|
||
|
{
|
||
|
*pdata = this->stack_.back( );
|
||
|
this->stack_.pop_back( );
|
||
|
}
|
||
|
return( len ? true : false );
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
// Method : Peek
|
||
|
// Author : Jeff Rudolph
|
||
|
//---------------------------------------------------------------------------//
|
||
|
// Version history
|
||
|
// 05/30/12 jeffr : Original
|
||
|
//===========================================================================//
|
||
|
template< class T > T* TCT_Stack_c< T >::Peek(
|
||
|
void )
|
||
|
{
|
||
|
T* pdata = 0;
|
||
|
|
||
|
size_t len = this->GetLength( );
|
||
|
if ( len )
|
||
|
{
|
||
|
*pdata = this->stack_.back( );
|
||
|
}
|
||
|
return( pdata );
|
||
|
}
|
||
|
|
||
|
//===========================================================================//
|
||
|
template< class T > T* TCT_Stack_c< T >::Peek(
|
||
|
size_t count )
|
||
|
{
|
||
|
T* pdata = 0;
|
||
|
|
||
|
size_t len = this->GetLength( );
|
||
|
if ( len && count < len )
|
||
|
{
|
||
|
pdata = this->operator[]( len - count - 1 );
|
||
|
}
|
||
|
return( pdata );
|
||
|
}
|
||
|
|
||
|
#endif
|