zypp::sat::Queue Class Reference

Satsolver Id queue wrapper. More...

#include <Queue.h>

Inheritance diagram for zypp::sat::Queue:

Inheritance graph
[legend]

List of all members.

Public Types

typedef unsigned size_type
typedef detail::IdType value_type
typedef const value_typeconst_iterator

Public Member Functions

 Queue ()
 Default ctor: empty Queue.
 ~Queue ()
 Dtor.
bool empty () const
size_type size () const
const_iterator begin () const
const_iterator end () const
const_iterator find (value_type val_r) const
 Return iterator to the 1st occurance of val_r or end.
bool contains (value_type val_r) const
 Return whether the Queue contais at lest one element with value val_r.
value_type first () const
 Return the 1st Id in the queue or 0 if empty.
value_type last () const
 Return the last Id in the queue or 0 if empty.
void clear ()
 Clear the queue.
void remove (value_type val_r)
 Remove all occurances of val_r from the queue.
void push (value_type val_r)
 Push a value to the end off the Queue.
void push_back (value_type val_r)
value_type pop ()
 Pop and return the last Id from the queue or 0 if empty.
value_type pop_back ()
void push_front (value_type val_r)
 Push a value to the beginning off the Queue.
value_type pop_front ()
 Pop and return the 1st Id from the queue or 0 if empty.
 operator struct::_Queue * ()
 Backdoor.
 operator const struct::_Queue * () const
 Backdoor.

Private Attributes

struct::_Queue * _pimpl
 Pointer to implementation.

Related Functions

(Note that these are not member functions.)

std::ostream & operator<< (std::ostream &str, const Queue &obj)
std::ostream & dumpOn (std::ostream &str, const Queue &obj)


Detailed Description

Satsolver Id queue wrapper.

Definition at line 32 of file Queue.h.


Member Typedef Documentation

typedef unsigned zypp::sat::Queue::size_type

Definition at line 35 of file Queue.h.

Definition at line 36 of file Queue.h.

Definition at line 37 of file Queue.h.


Constructor & Destructor Documentation

zypp::sat::Queue::Queue (  ) 

Default ctor: empty Queue.

Definition at line 30 of file Queue.cc.

References _pimpl.

zypp::sat::Queue::~Queue (  ) 

Dtor.

Definition at line 36 of file Queue.cc.

References _pimpl.


Member Function Documentation

bool zypp::sat::Queue::empty (  )  const

Definition at line 42 of file Queue.cc.

References _pimpl.

Referenced by zypp::sat::dumpOn(), first(), and last().

Queue::size_type zypp::sat::Queue::size (  )  const

Definition at line 45 of file Queue.cc.

References _pimpl.

Queue::const_iterator zypp::sat::Queue::begin (  )  const

Definition at line 48 of file Queue.cc.

References _pimpl.

Referenced by zypp::sat::dumpOn(), find(), zypp::sat::operator<<(), and remove().

Queue::const_iterator zypp::sat::Queue::end (  )  const

Definition at line 51 of file Queue.cc.

References _pimpl.

Referenced by contains(), zypp::sat::dumpOn(), find(), zypp::sat::operator<<(), and remove().

Queue::const_iterator zypp::sat::Queue::find ( value_type  val_r  )  const

Return iterator to the 1st occurance of val_r or end.

Definition at line 54 of file Queue.cc.

References begin(), end(), and for_.

Referenced by contains(), and remove().

bool zypp::sat::Queue::contains ( value_type  val_r  )  const [inline]

Return whether the Queue contais at lest one element with value val_r.

Definition at line 55 of file Queue.h.

References end(), and find().

Queue::value_type zypp::sat::Queue::first (  )  const

Return the 1st Id in the queue or 0 if empty.

Definition at line 62 of file Queue.cc.

References _pimpl, and empty().

Queue::value_type zypp::sat::Queue::last (  )  const

Return the last Id in the queue or 0 if empty.

Definition at line 69 of file Queue.cc.

References _pimpl, and empty().

void zypp::sat::Queue::clear (  ) 

Clear the queue.

Definition at line 76 of file Queue.cc.

void zypp::sat::Queue::remove ( value_type  val_r  ) 

Remove all occurances of val_r from the queue.

Definition at line 79 of file Queue.cc.

References _pimpl, begin(), end(), and find().

void zypp::sat::Queue::push ( value_type  val_r  ) 

Push a value to the end off the Queue.

Definition at line 88 of file Queue.cc.

References _pimpl.

Referenced by zypp::sat::Transaction::Impl::Impl(), and push_back().

void zypp::sat::Queue::push_back ( value_type  val_r  )  [inline]

Definition at line 73 of file Queue.h.

References push().

Queue::value_type zypp::sat::Queue::pop (  ) 

Pop and return the last Id from the queue or 0 if empty.

Definition at line 91 of file Queue.cc.

References _pimpl.

Referenced by pop_back().

value_type zypp::sat::Queue::pop_back (  )  [inline]

Definition at line 79 of file Queue.h.

References pop().

void zypp::sat::Queue::push_front ( value_type  val_r  ) 

Push a value to the beginning off the Queue.

Definition at line 94 of file Queue.cc.

References _pimpl.

Queue::value_type zypp::sat::Queue::pop_front (  ) 

Pop and return the 1st Id from the queue or 0 if empty.

Definition at line 97 of file Queue.cc.

References _pimpl.

Referenced by zypp::sat::Transaction::Impl::order().

zypp::sat::Queue::operator struct::_Queue * (  )  [inline]

Backdoor.

Definition at line 90 of file Queue.h.

References _pimpl.

zypp::sat::Queue::operator const struct::_Queue * (  )  const [inline]

Backdoor.

Definition at line 93 of file Queue.h.

References _pimpl.


Friends And Related Function Documentation

std::ostream & operator<< ( std::ostream &  str,
const Queue obj 
) [related]

Stream output

Definition at line 100 of file Queue.cc.

std::ostream & dumpOn ( std::ostream &  str,
const Queue obj 
) [related]

Verbose stream output

Definition at line 103 of file Queue.cc.


Member Data Documentation

struct ::_Queue* zypp::sat::Queue::_pimpl [private]


The documentation for this class was generated from the following files:

Generated on Tue May 5 14:49:49 2015 for libzypp by  doxygen 1.5.6