LArSoft  v07_13_02
Liquid Argon Software toolkit - http://larsoft.org/
lar::sparse_vector< T >::iterator Class Reference

Iterator to the sparse vector values. More...

#include "sparse_vector.h"

Inheritance diagram for lar::sparse_vector< T >::iterator:
lar::sparse_vector< T >::const_iterator

Public Types

typedef const_iterator::reference reference
 
typedef const_iterator::const_reference const_reference
 
typedef const_iterator::special special
 
typedef std::forward_iterator_tag iterator_category
 
typedef container_t::value_type value_type
 
typedef container_t::difference_type difference_type
 
typedef container_t::pointer pointer
 

Public Member Functions

 iterator ()
 Default constructor, does not iterate anywhere. More...
 
 iterator (container_t &c, size_type offset=0)
 Constructor from a container and an offset. More...
 
 iterator (const container_t &c, const typename special::begin _)
 Special constructor: initializes at the beginning of the container. More...
 
 iterator (const container_t &c, const typename special::end _)
 Special constructor: initializes at the end of the container. More...
 
reference operator[] (size_type offset) const
 Random access. More...
 
reference operator* () const
 Dereferenciation operator (can't write non-empty elements!) More...
 
difference_type operator- (const const_iterator &iter) const
 Distance operator. More...
 
range_const_iterator get_current_range () const
 Returns the current range internal value; use it at your own risk!! More...
 
iteratoroperator++ ()
 Increment and decrement operators. More...
 
iterator operator++ (int _)
 Increment and decrement operators. More...
 
iteratoroperator+= (difference_type delta)
 Increment and decrement operators. More...
 
iteratoroperator-= (difference_type delta)
 Increment and decrement operators. More...
 
iterator operator+ (difference_type delta) const
 Increment and decrement operators. More...
 
iterator operator- (difference_type delta) const
 Increment and decrement operators. More...
 
bool operator== (const const_iterator &as) const
 Iterator comparisons. More...
 
bool operator!= (const const_iterator &as) const
 Iterator comparisons. More...
 
bool operator< (const const_iterator &than) const
 Iterator comparisons. More...
 
bool operator> (const const_iterator &than) const
 Iterator comparisons. More...
 
bool operator<= (const const_iterator &than) const
 Iterator comparisons. More...
 
bool operator>= (const const_iterator &than) const
 Iterator comparisons. More...
 

Protected Types

typedef container_t::size_type size_type
 
typedef container_t::range_list_t::const_iterator ranges_const_iterator
 

Protected Member Functions

 iterator (const_iterator from)
 
void refresh_state ()
 Reassigns the internal state according to the index. More...
 

Protected Attributes

const container_tcont
 pointer to the container More...
 
size_type index
 pointer to the current value, as absolute index More...
 
ranges_const_iterator currentRange
 pointer to the current (or next) range More...
 

Private Types

typedef const_iterator::container_t container_t
 

Detailed Description

template<typename T>
class lar::sparse_vector< T >::iterator

Iterator to the sparse vector values.

This iterator respects the traits of an immutable forward iterator, EXCEPT that the iterator can be non-dereferenciable even when it's a "past the end" iterator. That is due to the fact that currently dereferencing (and assigning) to a cell which is not in a range already is not supported yet (it can be done with some complicate mechanism).

Definition at line 1396 of file sparse_vector.h.

Member Typedef Documentation

template<typename T>
typedef const_iterator::const_reference lar::sparse_vector< T >::iterator::const_reference

Definition at line 1402 of file sparse_vector.h.

template<typename T>
typedef const_iterator::container_t lar::sparse_vector< T >::iterator::container_t
private

Definition at line 1397 of file sparse_vector.h.

template<typename T>
typedef container_t::difference_type lar::sparse_vector< T >::const_iterator::difference_type
inherited

Definition at line 1273 of file sparse_vector.h.

template<typename T>
typedef std::forward_iterator_tag lar::sparse_vector< T >::const_iterator::iterator_category
inherited

Definition at line 1263 of file sparse_vector.h.

template<typename T>
typedef container_t::pointer lar::sparse_vector< T >::const_iterator::pointer
inherited

Definition at line 1274 of file sparse_vector.h.

template<typename T>
typedef container_t::range_list_t::const_iterator lar::sparse_vector< T >::const_iterator::ranges_const_iterator
protectedinherited

Definition at line 1257 of file sparse_vector.h.

template<typename T>
typedef const_iterator::reference lar::sparse_vector< T >::iterator::reference

Definition at line 1401 of file sparse_vector.h.

template<typename T>
typedef container_t::size_type lar::sparse_vector< T >::const_iterator::size_type
protectedinherited

Definition at line 1256 of file sparse_vector.h.

template<typename T>
typedef const_iterator::special lar::sparse_vector< T >::iterator::special

Definition at line 1403 of file sparse_vector.h.

template<typename T>
typedef container_t::value_type lar::sparse_vector< T >::const_iterator::value_type
inherited

Definition at line 1272 of file sparse_vector.h.

Constructor & Destructor Documentation

template<typename T>
lar::sparse_vector< T >::iterator::iterator ( )
inline

Default constructor, does not iterate anywhere.

Definition at line 1406 of file sparse_vector.h.

1406 : const_iterator() {}
const_iterator()
Default constructor, does not iterate anywhere.
template<typename T>
lar::sparse_vector< T >::iterator::iterator ( container_t c,
size_type  offset = 0 
)
inline

Constructor from a container and an offset.

Definition at line 1409 of file sparse_vector.h.

1409  :
1410  const_iterator(c, offset) {}
const_iterator()
Default constructor, does not iterate anywhere.
template<typename T>
lar::sparse_vector< T >::iterator::iterator ( const container_t c,
const typename special::begin  _ 
)
inline

Special constructor: initializes at the beginning of the container.

Definition at line 1413 of file sparse_vector.h.

1413  :
1414  const_iterator(c, _) {}
const_iterator()
Default constructor, does not iterate anywhere.
template<typename T>
lar::sparse_vector< T >::iterator::iterator ( const container_t c,
const typename special::end  _ 
)
inline

Special constructor: initializes at the end of the container.

Definition at line 1417 of file sparse_vector.h.

1417  :
1418  const_iterator(c, _) {}
const_iterator()
Default constructor, does not iterate anywhere.
template<typename T>
lar::sparse_vector< T >::iterator::iterator ( const_iterator  from)
inlineprotected

Definition at line 1454 of file sparse_vector.h.

1454 : const_iterator(from) {}
const_iterator()
Default constructor, does not iterate anywhere.

Member Function Documentation

template<typename T>
range_const_iterator lar::sparse_vector< T >::const_iterator::get_current_range ( ) const
inlineinherited

Returns the current range internal value; use it at your own risk!!

Definition at line 1342 of file sparse_vector.h.

Referenced by lar::sparse_vector< T >::make_void().

1342 { return currentRange; }
ranges_const_iterator currentRange
pointer to the current (or next) range
template<typename T>
bool lar::sparse_vector< T >::const_iterator::operator!= ( const const_iterator as) const
inlineinherited

Iterator comparisons.

Definition at line 1329 of file sparse_vector.h.

References lar::sparse_vector< T >::const_iterator::cont, and lar::sparse_vector< T >::const_iterator::index.

1330  { return (cont != as.cont) || (index != as.index); }
const container_t * cont
pointer to the container
size_type index
pointer to the current value, as absolute index
template<typename T>
reference lar::sparse_vector< T >::iterator::operator* ( ) const
inline

Dereferenciation operator (can't write non-empty elements!)

Definition at line 1444 of file sparse_vector.h.

1445  { return reference(const_iterator::operator*()); }
const_iterator::reference reference
template<typename T>
iterator lar::sparse_vector< T >::iterator::operator+ ( difference_type  delta) const
inline

Increment and decrement operators.

Definition at line 1436 of file sparse_vector.h.

References operator+().

1437  { return const_iterator::operator+(delta); }
const_iterator operator+(difference_type delta) const
Increment and decrement operators.
template<typename T>
iterator& lar::sparse_vector< T >::iterator::operator++ ( )
inline

Increment and decrement operators.

Definition at line 1426 of file sparse_vector.h.

1426 { const_iterator::operator++(); return *this; }
const_iterator & operator++()
Increment and decrement operators.
template<typename T>
iterator lar::sparse_vector< T >::iterator::operator++ ( int  _)
inline

Increment and decrement operators.

Definition at line 1427 of file sparse_vector.h.

References shims::map< Key, T, Compare, Allocator >::iter< Category, TT, Distance, Pointer, Reference >::operator++(), and lar::dump::operator+=().

1427 { return const_iterator::operator++(_); }
const_iterator & operator++()
Increment and decrement operators.
template<typename T>
iterator& lar::sparse_vector< T >::iterator::operator+= ( difference_type  delta)
inline

Increment and decrement operators.

Definition at line 1432 of file sparse_vector.h.

1433  { const_iterator::operator+=(delta); return *this; }
const_iterator & operator+=(difference_type delta)
Increment and decrement operators.
template<typename T >
lar::sparse_vector< T >::const_iterator::difference_type lar::sparse_vector< T >::const_iterator::operator- ( const const_iterator iter) const
inlineinherited

Distance operator.

distance operator

Definition at line 2191 of file sparse_vector.h.

2192 {
2193  if (cont != iter.cont) {
2194  throw std::runtime_error("lar::sparse_vector::const_iterator:"
2195  " difference with alien iterator");
2196  }
2197  return index -iter.index;
2198 } // lar::sparse_vector<T>::const_iterator::operator-(const_iterator)
const container_t * cont
pointer to the container
size_type index
pointer to the current value, as absolute index
template<typename T>
iterator lar::sparse_vector< T >::iterator::operator- ( difference_type  delta) const
inline

Increment and decrement operators.

Definition at line 1438 of file sparse_vector.h.

References operator-().

1439  { return const_iterator::operator-(delta); }
const_iterator operator-(difference_type delta) const
Increment and decrement operators.
template<typename T>
iterator& lar::sparse_vector< T >::iterator::operator-= ( difference_type  delta)
inline

Increment and decrement operators.

Definition at line 1434 of file sparse_vector.h.

References lar::dump::operator+=().

1435  { const_iterator::operator+=(delta); return *this; }
const_iterator & operator+=(difference_type delta)
Increment and decrement operators.
template<typename T>
bool lar::sparse_vector< T >::const_iterator::operator< ( const const_iterator than) const
inlineinherited

Iterator comparisons.

Definition at line 1331 of file sparse_vector.h.

References lar::sparse_vector< T >::const_iterator::cont, and lar::sparse_vector< T >::const_iterator::index.

1332  { return (cont == than.cont) && (index < than.index); }
const container_t * cont
pointer to the container
size_type index
pointer to the current value, as absolute index
template<typename T>
bool lar::sparse_vector< T >::const_iterator::operator<= ( const const_iterator than) const
inlineinherited

Iterator comparisons.

Definition at line 1335 of file sparse_vector.h.

References lar::sparse_vector< T >::const_iterator::cont, and lar::sparse_vector< T >::const_iterator::index.

1336  { return (cont == than.cont) && (index <= than.index); }
const container_t * cont
pointer to the container
size_type index
pointer to the current value, as absolute index
template<typename T>
bool lar::sparse_vector< T >::const_iterator::operator== ( const const_iterator as) const
inlineinherited

Iterator comparisons.

Definition at line 1327 of file sparse_vector.h.

1328  { return (cont == as.cont) && (index == as.index); }
const container_t * cont
pointer to the container
size_type index
pointer to the current value, as absolute index
template<typename T>
bool lar::sparse_vector< T >::const_iterator::operator> ( const const_iterator than) const
inlineinherited

Iterator comparisons.

Definition at line 1333 of file sparse_vector.h.

References lar::sparse_vector< T >::const_iterator::cont, and lar::sparse_vector< T >::const_iterator::index.

1334  { return (cont == than.cont) && (index > than.index); }
const container_t * cont
pointer to the container
size_type index
pointer to the current value, as absolute index
template<typename T>
bool lar::sparse_vector< T >::const_iterator::operator>= ( const const_iterator than) const
inlineinherited

Iterator comparisons.

Definition at line 1337 of file sparse_vector.h.

References lar::sparse_vector< T >::const_iterator::cont, and lar::sparse_vector< T >::const_iterator::index.

1338  { return (cont == than.cont) && (index >= than.index); }
const container_t * cont
pointer to the container
size_type index
pointer to the current value, as absolute index
template<typename T>
reference lar::sparse_vector< T >::iterator::operator[] ( size_type  offset) const
inline

Random access.

Definition at line 1421 of file sparse_vector.h.

References shims::map< Key, T, Compare, Allocator >::iter< Category, TT, Distance, Pointer, Reference >::operator++().

1422  { return (*const_iterator::cont)[const_iterator::index + offset]; }
const container_t * cont
pointer to the container
size_type index
pointer to the current value, as absolute index
template<typename T >
void lar::sparse_vector< T >::const_iterator::refresh_state ( )
protectedinherited

Reassigns the internal state according to the index.

Definition at line 2202 of file sparse_vector.h.

2202  {
2203  // update the currentRange
2204  // currentRange is the range including the current item, or next to it
2205  if (cont) {
2206  // the following is actually the range after the index:
2208  // if the index is inside the previous index, then we want to move there:
2209  if (currentRange != cont->ranges.begin()) {
2210  if ((currentRange - 1)->end_index() > index) --currentRange;
2211  }
2212  }
2213  else {
2214  currentRange = {};
2215  }
2216 } // lar::sparse_vector<T>::const_iterator::refresh_state()
const container_t * cont
pointer to the container
ranges_const_iterator currentRange
pointer to the current (or next) range
range_list_t ranges
list of ranges
range_iterator find_next_range_iter(size_type index)
Returns an iterator to the range after index, or end() if none.
size_type index
pointer to the current value, as absolute index

Member Data Documentation

template<typename T>
ranges_const_iterator lar::sparse_vector< T >::const_iterator::currentRange
protectedinherited

pointer to the current (or next) range

Definition at line 1377 of file sparse_vector.h.


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