zypp::sat::Queue Class Reference

Satsolver 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_type *	const_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.

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.

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]

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.

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]

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.

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]

Pointer to implementation.

Definition at line 98 of file Queue.h.

Referenced by begin(), empty(), end(), first(), last(), operator const struct::_Queue *(), operator struct::_Queue *(), pop(), pop_front(), push(), push_front(), Queue(), remove(), size(), and ~Queue().

---

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

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