stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ > Class Template Reference

Const external vector iterator, model of ext_random_access_iterator concept. More...

#include <vector.h>

Collaboration diagram for stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >:

List of all members.

Public Types
typedef _Self	const_iterator
typedef _NonConstIterator	iterator
typedef unsigned	block_offset_type
typedef vector< Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_ >	vector_type
typedef vector_type::bids_container_type	bids_container_type
typedef bids_container_type::iterator	bids_container_iterator
typedef bids_container_type::bid_type	bid_type
typedef vector_type::block_type	block_type
typedef vector_type::blocked_index_type	blocked_index_type
typedef std::random_access_iterator_tag	iterator_category
typedef vector_type::size_type	size_type
typedef vector_type::difference_type	difference_type
typedef vector_type::value_type	value_type
typedef vector_type::const_reference	reference
typedef vector_type::const_reference	const_reference
typedef vector_type::const_pointer	pointer
typedef vector_type::const_pointer	const_pointer
Public Member Functions
	const_vector_iterator ()
	const_vector_iterator (const _Self &a)
	const_vector_iterator (const iterator &a)
block_offset_type	block_offset () const
bids_container_iterator	bid () const
difference_type	operator- (const _Self &a) const
difference_type	operator- (const iterator &a) const
_Self	operator- (size_type op) const
_Self	operator+ (size_type op) const
_Self &	operator-= (size_type op)
_Self &	operator+= (size_type op)
const_reference	operator* () const
const_pointer	operator-> () const
const_reference	operator[] (size_type op) const
void	block_externally_updated ()
Protected Attributes
blocked_index_type	offset
const vector_type *	p_vector
Private Types
typedef const_vector_iterator < Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >	_Self
typedef vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >	_NonConstIterator
Private Member Functions
	const_vector_iterator (const vector_type *v, size_type o)

---

Detailed Description

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>
class stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >

Const external vector iterator, model of ext_random_access_iterator concept.

Examples:

algo/test_parallel_sort.cpp, containers/berkeley_db_benchmark.cpp, and containers/test_vector.cpp.

Definition at line 497 of file vector.h.

---

Member Typedef Documentation

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef vector_iterator<Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_> stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::_NonConstIterator [private]

Definition at line 500 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef const_vector_iterator<Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_> stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::_Self [private]

Definition at line 499 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef bids_container_type::bid_type stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::bid_type

Definition at line 513 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef bids_container_type::iterator stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::bids_container_iterator

Definition at line 512 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef vector_type::bids_container_type stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::bids_container_type

Definition at line 511 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef unsigned stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::block_offset_type

Definition at line 508 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef vector_type::block_type stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::block_type

Definition at line 514 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef vector_type::blocked_index_type stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::blocked_index_type

Definition at line 515 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef _Self stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::const_iterator

Definition at line 505 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef vector_type::const_pointer stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::const_pointer

Definition at line 524 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef vector_type::const_reference stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::const_reference

Definition at line 522 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef vector_type::difference_type stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::difference_type

Definition at line 519 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef _NonConstIterator stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::iterator

Definition at line 506 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef std::random_access_iterator_tag stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::iterator_category

Definition at line 517 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef vector_type::const_pointer stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::pointer

Definition at line 523 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef vector_type::const_reference stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::reference

Definition at line 521 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef vector_type::size_type stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::size_type

Definition at line 518 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef vector_type::value_type stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::value_type

Definition at line 520 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

typedef vector<Tp_, PgSz_, PgTp_, BlkSize_, AllocStr_, SzTp_> stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::vector_type

Definition at line 509 of file vector.h.

---

Constructor & Destructor Documentation

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::const_vector_iterator	(	const vector_type *	v,
		size_type	o
	)		[inline, private]

Definition at line 531 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::const_vector_iterator

(

)

[inline]

Definition at line 536 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::const_vector_iterator

(

const _Self &

a

)

[inline]

Definition at line 538 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::const_vector_iterator

(

const iterator &

a

)

[inline]

Definition at line 543 of file vector.h.

---

Member Function Documentation

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

bids_container_iterator stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::bid

(

)

const [inline]

Definition at line 552 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

void stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::block_externally_updated

(

)

[inline]

Definition at line 604 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

block_offset_type stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::block_offset

(

)

const [inline]

Definition at line 548 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

const_reference stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::operator*

(

)

const [inline]

Definition at line 589 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

_Self stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::operator+

(

size_type

op

)

const [inline]

Definition at line 572 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

_Self& stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::operator+=

(

size_type

op

)

[inline]

Definition at line 583 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

difference_type stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::operator-

(

const _Self &

a

)

const [inline]

Definition at line 557 of file vector.h.

References stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::offset.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

difference_type stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::operator-

(

const iterator &

a

)

const [inline]

Definition at line 562 of file vector.h.

References stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::offset.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

_Self stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::operator-

(

size_type

op

)

const [inline]

Definition at line 567 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

_Self& stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::operator-=

(

size_type

op

)

[inline]

Definition at line 577 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

const_pointer stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::operator->

(

)

const [inline]

Definition at line 594 of file vector.h.

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

const_reference stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::operator[]

(

size_type

op

)

const [inline]

Definition at line 599 of file vector.h.

---

Member Data Documentation

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

blocked_index_type stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::offset [protected]

Definition at line 527 of file vector.h.

Referenced by stxxl::vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::operator-(), and stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::operator-().

template<typename Tp_, typename AllocStr_, typename SzTp_, typename DiffTp_, unsigned BlkSize_, typename PgTp_, unsigned PgSz_>

const vector_type* stxxl::const_vector_iterator< Tp_, AllocStr_, SzTp_, DiffTp_, BlkSize_, PgTp_, PgSz_ >::p_vector [protected]

Definition at line 528 of file vector.h.

---

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

• include/stxxl/bits/containers/vector.h