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.1.1.1 and 1.16

version 1.1.1.1, 2001/01/14 19:53:13

version 1.16, 2003/10/22 14:26:04

Line 1

//BEGIN_LICENSE

//%2003////////////////////////////////////////////////////////////////////////

// Company, L. P., IBM Corp., The Open Group, Tivoli Systems.

// IBM Corp.; EMC Corporation, The Open Group.

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

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

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

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

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

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

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

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

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

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

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

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

// 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.

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

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

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

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

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

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

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

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

// Author: Mike Brasher (mbrasher@bmc.com)

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

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

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

// LIABILITY, WHETHER IN AN 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.

//END_LICENSE

// Modified By:

//BEGIN_HISTORY

// Author:

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

// $Log$

// Revision 1.1.1.1 2001/01/14 19:53:13 mike

// Pegasus import

//END_HISTORY

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

// 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/ArrayInternal.h>

#include <Pegasus/Common/String.h>

#include <Pegasus/Common/InternalException.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; }

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

/** 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 getSize() const { return _rep.getSize(); }

/** 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 reserveCapacity(Uint32 capacity) { _rep.reserveCapacity(capacity); }

private:

Array<T> _rep;

Line 82

Line 109

template<class T>

T& Stack<T>::top()

{

if (!isEmpty())

if (isEmpty())

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

throw StackUnderflow();

else

{

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

static T dummy = T();

return dummy;

}

template<class T>

void Stack<T>::pop()

{

if (_rep.getSize() == 0)

if (isEmpty())

throw StackUnderflow();

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

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

}

PEGASUS_NAMESPACE_END

Legend:

Removed from v.1.1.1.1
changed lines
	Added in v.1.16

No CVS admin address has been configured