Queue.h

Go to the documentation of this file.

/*---------------------------------------------------------------------\
|                          ____ _   __ __ ___                          |
|                         |__  / \ / / . \ . \                         |
|                           / / \ V /|  _/  _/                         |
|                          / /__ | | | | | |                           |
|                         /_____||_| |_| |_|                           |
|                                                                      |
\---------------------------------------------------------------------*/
#ifndef ZYPP_SAT_QUEUE_H
#define ZYPP_SAT_QUEUE_H
 
#include <iosfwd>
 
#include <zypp/base/PtrTypes.h>
#include <zypp/sat/detail/PoolMember.h>
 
namespace zypp
{
  namespace sat
  {
    class Queue;
    typedef Queue SolvableQueue;        
    typedef Queue StringQueue;          
 
    class Queue
    {
      public:
        typedef unsigned size_type;
        typedef detail::IdType value_type;
        typedef const value_type* const_iterator;
 
      public:
        Queue();
 
        ~Queue();
 
        bool empty() const;
        size_type size() const;
        const_iterator begin() const;
        const_iterator end() const;
 
        const_iterator find( value_type val_r ) const;
 
        bool contains( value_type val_r ) const
        { return( find( val_r ) != end() ); }
 
        value_type first() const;
 
        value_type last() const;
 
        const value_type & at( size_type idx_r ) const;
 
        value_type & at( size_type idx_r );
 
        const value_type & operator[]( size_type idx_r ) const;
 
        value_type & operator[]( size_type idx_r );
 
        void clear();
 
        void remove( value_type val_r );
 
        void push( value_type val_r );
        void push_back( value_type val_r )
        { push( val_r ); }
 
        void pushUnique( value_type val_r );
 
        value_type pop();
        value_type pop_back()
        { return pop(); }
 
        void push_front( value_type val_r );
 
        value_type pop_front();
 
     public:
        operator detail::CQueue *();                    
        operator const detail::CQueue *() const         
        { return _pimpl.get(); }
      private:
        RWCOW_pointer<detail::CQueue> _pimpl;           
    };
 
    std::ostream & operator<<( std::ostream & str, const Queue & obj );
 
    std::ostream & dumpOn( std::ostream & str, const Queue & obj );
 
    bool operator==( const Queue & lhs, const Queue & rhs );
 
    inline bool operator!=( const Queue & lhs, const Queue & rhs )
    { return !( lhs == rhs ); }
 
  } // namespace sat
 
  template<> sat::detail::CQueue * rwcowClone<sat::detail::CQueue>( const sat::detail::CQueue * rhs );
 
} // namespace zypp
#endif // ZYPP_SAT_QUEUE_H