libzypp  10.5.0
zypp::sat::Queue Class Reference

Libsolv Id queue wrapper. More...

#include <Queue.h>

Inheritance diagram for zypp::sat::Queue:

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

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

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

Dtor.

Definition at line 36 of file Queue.cc.


Member Function Documentation

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

Definition at line 42 of file Queue.cc.

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

Definition at line 45 of file Queue.cc.

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

Definition at line 48 of file Queue.cc.

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

Definition at line 51 of file Queue.cc.

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.

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.

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.

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.

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.

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.

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

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Definition at line 73 of file Queue.h.

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.

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

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Definition at line 79 of file Queue.h.

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.

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.

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

Backdoor.

Definition at line 90 of file Queue.h.

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

Backdoor.

Definition at line 93 of file Queue.h.


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]

Pointer to implementation.

Definition at line 98 of file Queue.h.


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