base_map< K, T, Pr, M >::const_iterator Class Reference

const iterator More...

#include <map.h>

Inheritance diagram for base_map< K, T, Pr, M >::const_iterator:

List of all members.

Public Types
typedef std::bidirectional_iterator_tag	iterator_category
typedef size_t	size_type
typedef T *	pointer
typedef const T *	const_pointer
typedef T &	reference
typedef const T &	const_reference
typedef T	value_type
typedef size_t	difference_type
Public Member Functions
	const_iterator ()
	default constructor
	const_iterator (_node *p)
	constructor
	const_iterator (const iterator &x)
	copy constructor
const T &	operator* () const
	const operator*
const T *	operator-> () const
	const operator->
const_iterator &	operator++ ()
	operator++
const_iterator	operator++ (int)
	operator++(int)
const_iterator &	operator-- ()
	operator--
const_iterator	operator-- (int)
	operator--(int)
bool	operator== (const const_iterator &x) const
	operator==
bool	operator!= (const const_iterator &x) const
	operator!=
const K &	key () const
	returns const key
void	_dec ()
	moves the iterator to previous element
void	_inc ()
	moves the iterator to next element
_node *	left () const
	returns the pointer to the left of node
_node *	right () const
	returns the pointer to the right of node
_node *	parent () const
	returns the pointer to the parent of node
_node *	node () const
	returns the pointer to the node
Protected Attributes
_node *	_ptr
	pointer to the node

---

Detailed Description

template<class K, class T, class Pr = less< K >, bool M = false>
class base_map< K, T, Pr, M >::const_iterator

const iterator

publish iterators

Definition at line 180 of file map.h.

---

Member Typedef Documentation

template<class K, class T, class Pr = less< K >, bool M = false>

typedef std::bidirectional_iterator_tag base_map< K, T, Pr, M >::const_iterator::iterator_category

Definition at line 185 of file map.h.

template<class K, class T, class Pr = less< K >, bool M = false>

typedef size_t base_map< K, T, Pr, M >::const_iterator::size_type

Definition at line 187 of file map.h.

template<class K, class T, class Pr = less< K >, bool M = false>

typedef T* base_map< K, T, Pr, M >::const_iterator::pointer

Definition at line 189 of file map.h.

template<class K, class T, class Pr = less< K >, bool M = false>

typedef const T* base_map< K, T, Pr, M >::const_iterator::const_pointer

Definition at line 191 of file map.h.

template<class K, class T, class Pr = less< K >, bool M = false>

typedef T& base_map< K, T, Pr, M >::const_iterator::reference

Definition at line 193 of file map.h.

template<class K, class T, class Pr = less< K >, bool M = false>

typedef const T& base_map< K, T, Pr, M >::const_iterator::const_reference

Definition at line 195 of file map.h.

template<class K, class T, class Pr = less< K >, bool M = false>

typedef T base_map< K, T, Pr, M >::const_iterator::value_type

Definition at line 197 of file map.h.

template<class K, class T, class Pr = less< K >, bool M = false>

typedef size_t base_map< K, T, Pr, M >::const_iterator::difference_type

Definition at line 199 of file map.h.

---

Constructor & Destructor Documentation

template<class K, class T, class Pr = less< K >, bool M = false>

base_map< K, T, Pr, M >::const_iterator::const_iterator

(

)

[inline]

default constructor

Definition at line 203 of file map.h.

template<class K, class T, class Pr = less< K >, bool M = false>

base_map< K, T, Pr, M >::const_iterator::const_iterator

(

_node *

p

)

[inline]

constructor

Parameters:

p	pointer to node

Definition at line 209 of file map.h.

template<class K, class T, class Pr = less< K >, bool M = false>

base_map< K, T, Pr, M >::const_iterator::const_iterator

(

const iterator &

x

)

[inline]

copy constructor

Definition at line 216 of file map.h.

---

Member Function Documentation

template<class K, class T, class Pr = less< K >, bool M = false>

const T& base_map< K, T, Pr, M >::const_iterator::operator*

(

)

const [inline]

const operator*

Reimplemented in base_map< K, T, Pr, M >::iterator.

Definition at line 223 of file map.h.

References base_map< K, T, Pr, M >::const_iterator::_ptr, and base_map< K, T, Pr, M >::_node::_value.

template<class K, class T, class Pr = less< K >, bool M = false>

const T* base_map< K, T, Pr, M >::const_iterator::operator->

(

)

const [inline]

const operator->

Reimplemented in base_map< K, T, Pr, M >::iterator.

Definition at line 230 of file map.h.

References base_map< K, T, Pr, M >::const_iterator::_ptr, and base_map< K, T, Pr, M >::_node::_value.

template<class K, class T, class Pr = less< K >, bool M = false>

const_iterator& base_map< K, T, Pr, M >::const_iterator::operator++

(

)

[inline]

operator++

Reimplemented in base_map< K, T, Pr, M >::iterator.

Definition at line 237 of file map.h.

References base_map< K, T, Pr, M >::const_iterator::_inc().

template<class K, class T, class Pr = less< K >, bool M = false>

const_iterator base_map< K, T, Pr, M >::const_iterator::operator++

(

int

)

[inline]

operator++(int)

Reimplemented in base_map< K, T, Pr, M >::iterator.

Definition at line 245 of file map.h.

References base_map< K, T, Pr, M >::const_iterator::_inc().

template<class K, class T, class Pr = less< K >, bool M = false>

const_iterator& base_map< K, T, Pr, M >::const_iterator::operator--

(

)

[inline]

operator--

Reimplemented in base_map< K, T, Pr, M >::iterator.

Definition at line 253 of file map.h.

References base_map< K, T, Pr, M >::const_iterator::_dec().

template<class K, class T, class Pr = less< K >, bool M = false>

const_iterator base_map< K, T, Pr, M >::const_iterator::operator--

(

int

)

[inline]

operator--(int)

Reimplemented in base_map< K, T, Pr, M >::iterator.

Definition at line 261 of file map.h.

References base_map< K, T, Pr, M >::const_iterator::_dec().

template<class K, class T, class Pr = less< K >, bool M = false>

bool base_map< K, T, Pr, M >::const_iterator::operator==

(

const const_iterator &

x

)

const [inline]

operator==

Definition at line 270 of file map.h.

References base_map< K, T, Pr, M >::const_iterator::_ptr.

template<class K, class T, class Pr = less< K >, bool M = false>

bool base_map< K, T, Pr, M >::const_iterator::operator!=

(

const const_iterator &

x

)

const [inline]

operator!=

Definition at line 277 of file map.h.

References base_map< K, T, Pr, M >::const_iterator::_ptr.

template<class K, class T, class Pr = less< K >, bool M = false>

const K& base_map< K, T, Pr, M >::const_iterator::key

(

)

const [inline]

returns const key

Definition at line 284 of file map.h.

References base_map< K, T, Pr, M >::_node::_key, and base_map< K, T, Pr, M >::const_iterator::_ptr.

Referenced by fuzzy_matcher_impl::_match(), threadpool::borrow_from_range(), var_container::combine(), tokenizer::do_abbr(), var_container::intersect(), fuzzy_matcher_impl::partial_intersect(), and fuzzy_matcher_impl::remove().

template<class K, class T, class Pr = less< K >, bool M = false>

void base_map< K, T, Pr, M >::const_iterator::_dec

(

)

[inline]

moves the iterator to previous element

Definition at line 289 of file map.h.

References base_map< K, T, Pr, M >::_node_::_left, base_map< K, T, Pr, M >::_node::_max(), base_map< K, T, Pr, M >::_node_::_parent, base_map< K, T, Pr, M >::const_iterator::_ptr, base_map< K, T, Pr, M >::_node_::_right, base_map< K, T, Pr, M >::_node_::_type, and t_head.

Referenced by base_map< K, T, Pr, M >::iterator::operator--(), and base_map< K, T, Pr, M >::const_iterator::operator--().

template<class K, class T, class Pr = less< K >, bool M = false>

void base_map< K, T, Pr, M >::const_iterator::_inc

(

)

[inline]

moves the iterator to next element

Definition at line 305 of file map.h.

References base_map< K, T, Pr, M >::_node_::_left, base_map< K, T, Pr, M >::_node::_min(), base_map< K, T, Pr, M >::_node_::_parent, base_map< K, T, Pr, M >::const_iterator::_ptr, base_map< K, T, Pr, M >::_node_::_right, base_map< K, T, Pr, M >::_node_::_type, and t_head.

Referenced by base_map< K, T, Pr, M >::iterator::operator++(), and base_map< K, T, Pr, M >::const_iterator::operator++().

template<class K, class T, class Pr = less< K >, bool M = false>

_node* base_map< K, T, Pr, M >::const_iterator::left

(

)

const [inline]

returns the pointer to the left of node

Definition at line 324 of file map.h.

References base_map< K, T, Pr, M >::_node_::_left, and base_map< K, T, Pr, M >::const_iterator::_ptr.

template<class K, class T, class Pr = less< K >, bool M = false>

_node* base_map< K, T, Pr, M >::const_iterator::right

(

)

const [inline]

returns the pointer to the right of node

Definition at line 331 of file map.h.

References base_map< K, T, Pr, M >::const_iterator::_ptr, and base_map< K, T, Pr, M >::_node_::_right.

template<class K, class T, class Pr = less< K >, bool M = false>

_node* base_map< K, T, Pr, M >::const_iterator::parent

(

)

const [inline]

returns the pointer to the parent of node

Definition at line 338 of file map.h.

References base_map< K, T, Pr, M >::_node_::_parent, and base_map< K, T, Pr, M >::const_iterator::_ptr.

template<class K, class T, class Pr = less< K >, bool M = false>

_node* base_map< K, T, Pr, M >::const_iterator::node

(

)

const [inline]

returns the pointer to the node

Definition at line 344 of file map.h.

References base_map< K, T, Pr, M >::const_iterator::_ptr.

---

Member Data Documentation

template<class K, class T, class Pr = less< K >, bool M = false>

_node* base_map< K, T, Pr, M >::const_iterator::_ptr [protected]

pointer to the node

Definition at line 349 of file map.h.

Referenced by base_map< K, T, Pr, M >::const_iterator::_dec(), base_map< K, T, Pr, M >::const_iterator::_inc(), base_map< K, T, Pr, M >::const_iterator::key(), base_map< K, T, Pr, M >::const_iterator::left(), base_map< K, T, Pr, M >::const_iterator::node(), base_map< K, T, Pr, M >::iterator::operator!=(), base_map< K, T, Pr, M >::const_iterator::operator!=(), base_map< K, T, Pr, M >::iterator::operator*(), base_map< K, T, Pr, M >::const_iterator::operator*(), base_map< K, T, Pr, M >::iterator::operator->(), base_map< K, T, Pr, M >::const_iterator::operator->(), base_map< K, T, Pr, M >::iterator::operator==(), base_map< K, T, Pr, M >::const_iterator::operator==(), base_map< K, T, Pr, M >::const_iterator::parent(), aiogate::recv(), base_map< K, T, Pr, M >::const_iterator::right(), aiogate::send_bulk(), and aiogate::v_on_send().

---

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

• map.h