iterator_ Class Reference

Range-type iterator. More...

#include <ext/pb_ds/detail/unordered_iterator/iterator.hpp>

Inheritance diagram for iterator_:

Public Types
typedef std::forward_iterator_tag	iterator_category
	Category. More...
typedef _Alloc::difference_type	difference_type
	Difference type. More...
typedef value_type_	value_type
	Iterator's value type. More...
typedef pointer_	pointer
	Iterator's pointer type. More...
typedef const_pointer_	const_pointer
	Iterator's const pointer type. More...
typedef reference_	reference
	Iterator's reference type. More...
typedef const_reference_	const_reference
	Iterator's const reference type. More...
Public Types inherited from const_iterator_
typedef std::forward_iterator_tag	iterator_category
	Category. More...
typedef _Alloc::difference_type	difference_type
	Difference type. More...
typedef value_type_	value_type
	Iterator's value type. More...
typedef pointer_	pointer
	Iterator's pointer type. More...
typedef const_pointer_	const_pointer
	Iterator's const pointer type. More...
typedef reference_	reference
	Iterator's reference type. More...
typedef const_reference_	const_reference
	Iterator's const reference type. More...
Public Types inherited from point_const_iterator_
typedef trivial_iterator_tag	iterator_category
	Category. More...
typedef trivial_iterator_difference_type	difference_type
	Difference type. More...
typedef value_type_	value_type
	Iterator's value type. More...
typedef pointer_	pointer
	Iterator's pointer type. More...
typedef const_pointer_	const_pointer
	Iterator's const pointer type. More...
typedef reference_	reference
	Iterator's reference type. More...
typedef const_reference_	const_reference
	Iterator's const reference type. More...

Public Member Functions
	iterator_ ()
	Default constructor. More...
	operator point_iterator_ ()
	Conversion to a point-type iterator. More...
	operator const point_iterator_ () const
	Conversion to a point-type iterator. More...
pointer	operator-> () const
	Access. More...
reference	operator* () const
	Access. More...
iterator_ &	operator++ ()
	Increments. More...
iterator_	operator++ (int)
	Increments. More...
Public Member Functions inherited from const_iterator_
	const_iterator_ ()
	Default constructor. More...
const_iterator_ &	operator++ ()
	Increments. More...
const_iterator_	operator++ (int)
	Increments. More...
Public Member Functions inherited from point_const_iterator_
	point_const_iterator_ (const_pointer p_value)
	point_const_iterator_ ()
	Default constructor. More...
	point_const_iterator_ (const point_const_iterator_ &other)
	Copy constructor. More...
	point_const_iterator_ (const point_iterator_ &other)
	Copy constructor. More...
const_pointer	operator-> () const
	Access. More...
const_reference	operator* () const
	Access. More...
bool	operator== (const point_iterator_ &other) const
	Compares content to a different iterator object. More...
bool	operator== (const point_const_iterator_ &other) const
	Compares content to a different iterator object. More...
bool	operator!= (const point_iterator_ &other) const
	Compares content (negatively) to a different iterator object. More...
bool	operator!= (const point_const_iterator_ &other) const
	Compares content (negatively) to a different iterator object. More...

Protected Types
typedef const_iterator_	base_type
Protected Types inherited from const_iterator_
typedef point_const_iterator_	base_type

Protected Member Functions
	iterator_ (pointer p_value, PB_DS_GEN_POS pos, PB_DS_CLASS_C_DEC *p_tbl)
Protected Member Functions inherited from const_iterator_
	const_iterator_ (const_pointer_ p_value, PB_DS_GEN_POS pos, const PB_DS_CLASS_C_DEC *p_tbl)

Friends
class	PB_DS_CLASS_C_DEC

Additional Inherited Members
Protected Attributes inherited from const_iterator_
const PB_DS_CLASS_C_DEC *	m_p_tbl
PB_DS_GEN_POS	m_pos
Protected Attributes inherited from point_const_iterator_
const_pointer	m_p_value

Detailed Description

Range-type iterator.

Member Typedef Documentation

typedef const_iterator_ iterator_::base_type

protected

typedef const_pointer_ iterator_::const_pointer

Iterator's const pointer type.

typedef const_reference_ iterator_::const_reference

Iterator's const reference type.

typedef _Alloc::difference_type iterator_::difference_type

Difference type.

typedef std::forward_iterator_tag iterator_::iterator_category

Category.

typedef pointer_ iterator_::pointer

Iterator's pointer type.

typedef reference_ iterator_::reference

Iterator's reference type.

typedef value_type_ iterator_::value_type

Iterator's value type.

Constructor & Destructor Documentation

iterator_::iterator_ ( )

inline

Default constructor.

  : const_iterator_(0, PB_DS_GEN_POS(), 0) { }

iterator_::iterator_ ( pointer  p_value, PB_DS_GEN_POS  pos, PB_DS_CLASS_C_DEC *  p_tbl  )

inlineprotected

Constructor used by the table to initiate the generalized pointer and position (e.g., this is called from within a find() of a table.

  : const_iterator_(p_value, pos, p_tbl)
  { }

Member Function Documentation

iterator_::operator const point_iterator_ ( ) const

inline

Conversion to a point-type iterator.

  { return point_iterator_(const_cast<pointer>(const_iterator_::m_p_value)); }

iterator_::operator point_iterator_ ( )

inline

Conversion to a point-type iterator.

  { return point_iterator_(const_cast<pointer>(const_iterator_::m_p_value)); }

reference iterator_::operator* ( ) const

inline

Access.

  {
    _GLIBCXX_DEBUG_ASSERT(base_type::m_p_value != 0);
    return (const_cast<reference>(*base_type::m_p_value));
  }

iterator_& iterator_::operator++ ( )

inline

Increments.

  {
    base_type::m_p_tbl->inc_it_state(base_type::m_p_value, base_type::m_pos);
    return *this;
  }

iterator_ iterator_::operator++ ( int  )

inline

Increments.

  {
    iterator_ ret =* this;
    base_type::m_p_tbl->inc_it_state(base_type::m_p_value, base_type::m_pos);
    return ret;
  }

pointer iterator_::operator-> ( ) const

inline

Access.

  {
    _GLIBCXX_DEBUG_ASSERT(base_type::m_p_value != 0);
    return (const_cast<pointer>(base_type::m_p_value));
  }

Friends And Related Function Documentation

friend class PB_DS_CLASS_C_DEC

friend

---

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

• GCC4/inc/ext/pb_ds/detail/unordered_iterator/iterator.hpp