zypp::sat::Queue Class Reference

Libsolv Id queue wrapper. More...

#include <Queue.h>

Inheritance diagram for zypp::sat::Queue:

Public Types
typedef unsigned	size_type
typedef detail::IdType	value_type
typedef const value_type *	const_iterator

Public Member Functions
	Queue ()
	Default ctor: empty Queue. More...
	~Queue ()
	Dtor. More...
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. More...
bool	contains (value_type val_r) const
	Return whether the Queue contais at lest one element with value val_r. More...
value_type	first () const
	Return the 1st Id in the queue or 0 if empty. More...
value_type	last () const
	Return the last Id in the queue or 0 if empty. More...
void	clear ()
	Clear the queue. More...
void	remove (value_type val_r)
	Remove all occurances of val_r from the queue. More...
void	push (value_type val_r)
	Push a value to the end off the Queue. More...
void	push_back (value_type val_r)
value_type	pop ()
	Pop and return the last Id from the queue or 0 if empty. More...
value_type	pop_back ()
void	push_front (value_type val_r)
	Push a value to the beginning off the Queue. More...
value_type	pop_front ()
	Pop and return the 1st Id from the queue or 0 if empty. More...
	operator struct::_Queue * ()
	Backdoor. More...
	operator const struct::_Queue * () const
	Backdoor. More...

Private Attributes
struct::_Queue *	_pimpl
	Pointer to implementation. More...

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)
bool	operator== (const Queue &lhs, const Queue &rhs)
bool	operator!= (const Queue &lhs, const Queue &rhs)

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.

typedef detail::IdType zypp::sat::Queue::value_type

Definition at line 36 of file Queue.h.

typedef const value_type* zypp::sat::Queue::const_iterator

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.

bool operator== ( const Queue &  lhs, const Queue &  rhs  )

related

Definition at line 115 of file Queue.cc.

bool operator!= ( const Queue &  lhs, const Queue &  rhs  )

related

Definition at line 111 of file Queue.h.

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:

• zypp/sat/Queue.h
• zypp/sat/Queue.cc