Stxxl  1.4.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
Public Types | Public Member Functions | Protected Attributes | Private Types | Private Member Functions
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_ >:
Collaboration graph
[legend]

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
_Selfoperator-= (size_type op)
_Selfoperator+= (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_typep_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]
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]
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]
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:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines