libs/EDoc/PStack.cpp

Go to the documentation of this file.

/*******************************************************************************

   Copyright (C) 2007 by Brendon Costa

   This library is free software; you can redistribute it and/or modify 
   it under the terms of the "LGPL Like" License defined in the file COPYING 
   that should have been distributed along with this source.

   This library is distributed in the hope that it will be useful, 
   but WITHOUT ANY WARRANTY; without even the implied warranty of 
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  

   You should have received a copy of the "LGPL Like" License 
   along with this library; see the file COPYING. if not, it can be 
   obtained from the EDoc++ website: 
   http://edoc.sourceforge.net/license.html

*******************************************************************************/
#include "config.h"

#include "EDoc/PStack.h"

namespace EDoc
{
   //===========================================================================
   bool PStack::Contains(const void* item) const
   {
      for (std::list<const void*>::const_iterator it = stack.begin(); 
         it != stack.end(); it++)
      {
         if (*it == item)
         {
            return true;
         }
      }
      return false;
   }
   //===========================================================================
   ssize_t PStack::Location(const void* item) const
   {
      ssize_t index = 0;
      for (std::list<const void*>::const_iterator it = stack.begin(); 
         it != stack.end(); it++, index++)
      {
         if (*it == item)
         {
            return index;
         }
      }
      return -1;
   }
   //===========================================================================
   bool PStack::Push(const void* item)
   {
      for (std::list<const void*>::iterator it = stack.begin(); 
         it != stack.end(); it++)
      {
         if (*it == item)
         {
            return false;
         }
      }

      stack.push_back(item);
      return true;
   }
   //===========================================================================
   bool PStack::Pop(const void* item)
   {
      if (!stack.size() || (stack.back() != item))
      {
         return false;
      }

      stack.pop_back();
      return true;
   }
   //===========================================================================
   std::ostream& PStack::Print(std::ostream& out, std::string prefix) const
   {
      size_t i = 0;
      for (std::list<const void*>::const_iterator it = stack.begin(); 
         it != stack.end(); it++)
      {
         out << prefix << i << ") " << *it << std::endl;
         i++;
      }

      return out;
   }
   //===========================================================================
   std::string PStack::ToString(std::string prefix) const
   {
      std::ostringstream stream;
      Print(stream, prefix);
      return stream.str();
   }
   //===========================================================================
}

---