pegasus/src/Pegasus/Common/Stack.h - diff

Return to Stack.h CVS log

Up to [Pegasus] / pegasus / src / Pegasus / Common

Diff for /pegasus/src/Pegasus/Common/Stack.h between version 1.4 and 1.11

version 1.4, 2001/04/29 18:57:33

version 1.11, 2001/12/13 14:54:02

Line 1

//%/////////////////////////////////////////////////////////////////////////////

// Permission is hereby granted, free of charge, to any person obtaining a

// Permission is hereby granted, free of charge, to any person obtaining a copy

// copy of this software and associated documentation files (the "Software"),

// of this software and associated documentation files (the "Software"), to

// to deal in the Software without restriction, including without limitation

// deal in the Software without restriction, including without limitation the

// the rights to use, copy, modify, merge, publish, distribute, sublicense,

// rights to use, copy, modify, merge, publish, distribute, sublicense, and/or

// and/or sell copies of the Software, and to permit persons to whom the

// sell copies of the Software, and to permit persons to whom the Software is

// Software is furnished to do so, subject to the following conditions:

// furnished to do so, subject to the following conditions:

// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR

// THE ABOVE COPYRIGHT NOTICE AND THIS PERMISSION NOTICE SHALL BE INCLUDED IN

// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,

// ALL COPIES OR SUBSTANTIAL PORTIONS OF THE SOFTWARE. THE SOFTWARE IS PROVIDED

// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL

// "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT

// THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER

// LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR

// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING

// PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT

// FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER

// HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN

// DEALINGS IN THE SOFTWARE.

// ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION

// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

//==============================================================================

Line 25

Line 26

//%/////////////////////////////////////////////////////////////////////////////

////////////////////////////////////////////////////////////////////////////////

// Stack.h

// Simple stack implementation based on the Array<> class.

////////////////////////////////////////////////////////////////////////////////

#ifndef Pegasus_Stack_h

#define Pegasus_Stack_h

#include <Pegasus/Common/Config.h>

#include <Pegasus/Common/Array.h>

#include <Pegasus/Common/String.h>

#include <Pegasus/Common/Exception.h>

PEGASUS_NAMESPACE_BEGIN

/** The Stack class provides a simple stack implementation.

This class provides a stack implementation which is based on the Array<>

template class.

template<class T>

class Stack

{

public:

///

/** Default constructor. */

Stack() { }

///

Stack(const Stack& x) : _rep(x._rep) { }

/** Copy constructor. */

///

Stack(const Stack<T>& x) : _rep(x._rep) { }

/** This constructor was added to provide a fast way of creating a stack

with a single element on it. This constructor is necessary to realize

the return-value compiler optimization which permits objects used in

return/constructor expressions to be initialized only once.

Notice that this constructor is explicit to avoid implicit

initialization of a stack with the type of T.

which

PEGASUS_EXPLICIT Stack(const T& x) { _rep.append(x); }

/** Destructor. */

~Stack() { }

///

Stack& operator=(const Stack& x) { _rep = x._rep; return *this; }

/** Assignment operator. */

///

Stack<T>& operator=(const Stack<T>& x) { _rep = x._rep; return *this; }

/** Returns size of stack. */

Uint32 size() const { return _rep.size(); }

/** Tests whether stack is empty. */

Boolean isEmpty() const { return _rep.size() == 0; }

///

/** Pushes entry onto the stack. */

void push(const T& x) { _rep.append(x); }

///

/** Returns reference to the top element on the stack.

@return reference to top element on stack.

@exception throws StackUnderflow if stack is empty.

T& top();

///

/** Const version of top() method.

const T& top() const { return ((Stack<T>*)this)->top(); }

///

/** Pops top entry from stack. */

void pop();

///

Uint32 size() const { return _rep.size(); }

/** Provides indexing for stack. */

///

T& operator[](Uint32 i) { return _rep[i]; }

///

/** Const version of indxing operator. */

const T& operator[](Uint32 i) const { return _rep[i]; }

void reserve(Uint32 capacity) { _rep.reserve(capacity); }

private:

Array<T> _rep;

Line 78

Line 106

template<class T>

T& Stack<T>::top()

{

if (!isEmpty())

if (isEmpty())

throw StackUnderflow();

return _rep[_rep.size() - 1];

else

{

static T dummy = T();

return dummy;

}

template<class T>

void Stack<T>::pop()

{

if (_rep.size() == 0)

if (isEmpty())

throw StackUnderflow();

_rep.remove(_rep.size() - 1);

Legend:

Removed from v.1.4
changed lines
	Added in v.1.11

No CVS admin address has been configured