#include <IndexedListWithBlocks.h>

Collaboration diagram for DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator:

Public Types
typedef ConstIterator	Self
typedef TValue	Value
typedef const Value *	Pointer
typedef const Value &	Reference
typedef std::ptrdiff_t	DifferenceType
typedef Value	value_type
typedef std::size_t	size_type
typedef DifferenceType	difference_type
typedef Pointer	pointer
typedef Reference	reference
typedef std::forward_iterator_tag	iterator_category

Public Member Functions
	~ConstIterator ()
	ConstIterator ()
	ConstIterator (const ConstIterator &other)
Self &	operator= (const Self &other)
Reference	operator* () const
Pointer	operator-> () const
Self &	operator++ ()
Self	operator++ (int)
Self &	operator+= (DifferenceType n)
Reference	operator[] (DifferenceType n) const
bool	operator== (const Self &other) const
bool	operator!= (const Self &other) const

Protected Member Functions
	ConstIterator (const FirstBlock &block, unsigned int idx)

Protected Attributes
unsigned int	myIdx
unsigned int	myNbValues
const Value *	myValues
const AnyBlock *	myNext

Friends
class	IndexedListWithBlocks

Detailed Description

template<typename TValue, unsigned int N, unsigned int M>
class DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator

Pseudo-random iterator to visit IndexedListWithBlocks (it is only a random forward iterator). Model of boost::ForwardIterator. Provides also + and += arithmetic.

Definition at line 452 of file IndexedListWithBlocks.h.

Member Typedef Documentation

template<typename TValue, unsigned int N, unsigned int M>

typedef DifferenceType DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::difference_type

Definition at line 463 of file IndexedListWithBlocks.h.

template<typename TValue, unsigned int N, unsigned int M>

typedef std::ptrdiff_t DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::DifferenceType

Definition at line 458 of file IndexedListWithBlocks.h.

template<typename TValue, unsigned int N, unsigned int M>

typedef std::forward_iterator_tag DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::iterator_category

Definition at line 467 of file IndexedListWithBlocks.h.

template<typename TValue, unsigned int N, unsigned int M>

typedef const Value* DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::Pointer

Definition at line 456 of file IndexedListWithBlocks.h.

template<typename TValue, unsigned int N, unsigned int M>

typedef Pointer DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::pointer

Definition at line 464 of file IndexedListWithBlocks.h.

template<typename TValue, unsigned int N, unsigned int M>

typedef const Value& DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::Reference

Definition at line 457 of file IndexedListWithBlocks.h.

template<typename TValue, unsigned int N, unsigned int M>

typedef Reference DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::reference

Definition at line 465 of file IndexedListWithBlocks.h.

template<typename TValue, unsigned int N, unsigned int M>

typedef ConstIterator DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::Self

Definition at line 454 of file IndexedListWithBlocks.h.

template<typename TValue, unsigned int N, unsigned int M>

typedef std::size_t DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::size_type

Definition at line 462 of file IndexedListWithBlocks.h.

template<typename TValue, unsigned int N, unsigned int M>

typedef TValue DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::Value

Definition at line 455 of file IndexedListWithBlocks.h.

template<typename TValue, unsigned int N, unsigned int M>

typedef Value DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::value_type

Definition at line 461 of file IndexedListWithBlocks.h.

Constructor & Destructor Documentation

template<typename TValue , unsigned int N, unsigned int M>

DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::ConstIterator	(	const FirstBlock &	block,
		unsigned int	idx
	)

protected

Constructor from first block and index. Used by class IndexedListWithBlocks.

Definition at line 249 of file IndexedListWithBlocks.ih.

References DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::data, DGtal::IndexedListWithBlocks< TValue, N, M >::ValueOrBlockPointer::nextBlock, DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::size, and DGtal::IndexedListWithBlocks< TValue, N, M >::FirstBlock::values.

{
  ASSERT( idx <= block.size );
  if ( block.size <= N+1 )
    {
      if ( idx <= N )
        {
          myIdx = idx;
          myNbValues = N + 1;
          myValues = block.values;
          myNext = 0;
        }
      else
        { // end iterator.
          myIdx = 0;
          myNbValues = 0;
          myValues = 0;
          myNext = 0;
        }
    }
  else
    {
      ASSERT( block.data.nextBlock != 0 );
      myNext = block.data.nextBlock;
      if ( idx < N )
        {
          myIdx = idx;
          myNbValues = N;
          myValues = block.values;
        }
      else
        {
          idx -= N;
          while ( idx >= M )
            {
              idx -= M;
              myNext = ( myNext != 0 ) ? myNext->next : 0;
            }
          if ( myNext == 0 )
            {
              myIdx = 0;
              myNbValues = 0;
              myValues = 0;
            }
          else
            {
              myIdx = idx;
              myNbValues = M;
              myValues = myNext->values;
            }
        }
    }
}

template<typename TValue , unsigned int N, unsigned int M>

DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::~ConstIterator ( )

Default destructor.

Definition at line 231 of file IndexedListWithBlocks.ih.

{}

template<typename TValue , unsigned int N, unsigned int M>

DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::ConstIterator ( )

Default constructor.

Definition at line 236 of file IndexedListWithBlocks.ih.

: myIdx( 0 ), myValues( 0 )

{}

template<typename TValue , unsigned int N, unsigned int M>

DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::ConstIterator ( const ConstIterator & other )

Copy constructor.

Parameters:

other the object to clone.

Definition at line 242 of file IndexedListWithBlocks.ih.

  : myIdx( other.myIdx ), myNbValues( other.myNbValues ), 
    myValues( other.myValues ), myNext( other.myNext )
{}

Member Function Documentation

template<typename TValue , unsigned int N, unsigned int M>

bool DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator!= ( const Self & other ) const

inline

Inequality operator.

Parameters:

other any other iterator.

Returns:: 'true' iff the iterators points on different elements.

Definition at line 372 of file IndexedListWithBlocks.ih.

References DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::myIdx, and DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::myValues.

{
  return ( myValues != other.myValues ) || ( myIdx != other.myIdx );
}

template<typename TValue , unsigned int N, unsigned int M>

DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::Reference DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator* ( ) const

inline

Dereference operator.

Returns:: the current value of the iterator, if valid.

Definition at line 323 of file IndexedListWithBlocks.ih.

{
  ASSERT( myValues != 0 );
  return myValues[ myIdx ];
}

template<typename TValue , unsigned int N, unsigned int M>

DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::Self & DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator++ ( )

inline

Pre-increment operator.

Returns:: a reference to itself.

Definition at line 343 of file IndexedListWithBlocks.ih.

{
  return this->operator+=( 1 );
}

template<typename TValue , unsigned int N, unsigned int M>

DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::Self DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator++ ( int )

inline

Post-increment operator.

Returns:: a reference to itself.

Definition at line 352 of file IndexedListWithBlocks.ih.

{
  Self tmp( *this );
  this->operator++();
  return tmp;
}

template<typename TValue , unsigned int N, unsigned int M>

DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::Self & DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator+= ( DifferenceType n )

inline

Addition operator. Moves the iterator at position + n.

Parameters:

n	any positive integer

Returns:: a reference to itself.

Definition at line 381 of file IndexedListWithBlocks.ih.

{
  myIdx += n;
  while ( myIdx >= myNbValues )
    {
      if ( myNext == 0 )
        {
          myValues = 0;
          myIdx = 0;
          break;
        }
      myIdx -= myNbValues;
      myValues = myNext->values;
      myNbValues = M;
      myNext = myNext->next;
    }
  return *this;  
}

template<typename TValue , unsigned int N, unsigned int M>

DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::Pointer DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator-> ( ) const

inline

Pointer dereference operator.

Returns:: a non-mutable pointer on the current value.

Definition at line 333 of file IndexedListWithBlocks.ih.

{
  ASSERT( myValues != 0 );
  return myValues + myIdx;
}

template<typename TValue , unsigned int N, unsigned int M>

DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::Self & DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator= ( const Self & other )

inline

Assignment.

Parameters:

other the object to copy.

Returns:: a reference on 'this'.

Definition at line 307 of file IndexedListWithBlocks.ih.

References DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::myIdx, DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::myNbValues, DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::myNext, and DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::myValues.

{
  if ( this != &other )
    {
      myIdx = other.myIdx; 
      myNbValues = other.myNbValues; 
      myValues = other.myValues;
      myNext = other.myNext;
    }
  return *this;
}

template<typename TValue , unsigned int N, unsigned int M>

bool DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator== ( const Self & other ) const

inline

Equality operator.

Parameters:

other any other iterator.

Returns:: 'true' iff the iterators points on the same element.

Definition at line 363 of file IndexedListWithBlocks.ih.

References DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::myIdx, and DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::myValues.

{
  return ( myValues == other.myValues ) && ( myIdx == other.myIdx );
}

template<typename TValue , unsigned int N, unsigned int M>

DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::Reference DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator[] ( DifferenceType n ) const

inline

Positive offset dereference operator. Moves the iterator at position + n.

Parameters:

n	any positive integer

Returns:: a reference to itself.

Definition at line 404 of file IndexedListWithBlocks.ih.

{
  Self tmp( *this );
  tmp += n;
  return *tmp;
}

Friends And Related Function Documentation

template<typename TValue, unsigned int N, unsigned int M>

friend class IndexedListWithBlocks

friend

Definition at line 476 of file IndexedListWithBlocks.h.

Field Documentation

template<typename TValue, unsigned int N, unsigned int M>

unsigned int DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::myIdx

protected

Definition at line 471 of file IndexedListWithBlocks.h.

Referenced by DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator!=(), DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator=(), and DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator==().

template<typename TValue, unsigned int N, unsigned int M>

unsigned int DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::myNbValues

protected

Definition at line 472 of file IndexedListWithBlocks.h.

Referenced by DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator=().

template<typename TValue, unsigned int N, unsigned int M>

const AnyBlock* DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::myNext

protected

Definition at line 474 of file IndexedListWithBlocks.h.

Referenced by DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator=().

template<typename TValue, unsigned int N, unsigned int M>

const Value* DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::myValues

protected

Definition at line 473 of file IndexedListWithBlocks.h.

Referenced by DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator!=(), DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator=(), DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator::operator==(), and DGtal::IndexedListWithBlocks< TValue, N, M >::selfDisplay().

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

Public Types

Public Member Functions

Protected Member Functions

Protected Attributes

Friends

Detailed Description

template<typename TValue, unsigned int N, unsigned int M> class DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Field Documentation

template<typename TValue, unsigned int N, unsigned int M>
class DGtal::IndexedListWithBlocks< TValue, N, M >::ConstIterator