Useful class for representation of "sequence" of the objects through the range of valid iterators. More...

#include <GaudiUtils/Range.h>

Inheritance diagram for Gaudi::Range_< CONTAINER, ITERATOR >:

[legend]

Collaboration diagram for Gaudi::Range_< CONTAINER, ITERATOR >:

[legend]

Public Types
using	Container = typename Gaudi::details::container<CONTAINER>::Container
	type for actual contained iterator

using	const_iterator = typename CONTAINER::const_iterator

using	iterator = const_iterator

using	Base = std::pair<iterator, iterator>

typedef iter_traits::value_type	value_type

typedef iter_traits::reference	reference

typedef iter_traits::reference	const_reference

typedef std::reverse_iterator< iterator >	reverse_iterator

typedef std::reverse_iterator< iterator >	const_reverse_iterator

Public Member Functions
	Range_ ()=default
	default constructor

template<typename InputIterator>
	Range_ (InputIterator first, InputIterator last)
	Constructor.

	Range_ (const Base &base)
	constructor from the pair of iterators

	Range_ (const Container &cont)
	constructor from the container

	Range_ (iterator ibegin)

	~Range_ ()=default

bool	empty () const
	empty sequence ?

size_t	size () const
	size of the sequence (number of elements)

iterator	begin () const
	access to begin of the sequence (const version )

iterator	end () const
	access to end of the sequence (const version)

iterator	cbegin () const
	access to begin of the sequence (const version )

iterator	cend () const
	access to end of the sequence (const version)

reverse_iterator	rbegin () const
	access to begin of the reversed sequence (const)

reverse_iterator	rend () const
	access to begin of the reversed sequence (const)

const_reference	front () const
	access for the first element (only for non-empty ranges!)

const_reference	back () const
	access for the back element (only for non-empty ranges!)

Range_	slice (long index1, long index2) const
	get a "slice" of a range, in Python style

const_reference	operator() (const size_t index) const
	non-checked access to the elements by index (valid only for non-empty sequences)

const_reference	operator[] (const long index) const
	non-checked access to the elements by index (valid only for non-empty sequences)

const_reference	at (const long index) const
	Checked access to the elements by index (valid for all sequences)

template<class C, class I>
bool	operator< (const Range_< C, I > &right) const
	compare with another range

template<class ANOTHERCONTAINER>
bool	operator< (const ANOTHERCONTAINER &right) const
	compare with another container

bool	operator== (const Range_ &right) const
	equality with another range

template<class ANOTHERCONTAINER>
bool	operator== (const ANOTHERCONTAINER &right) const
	compare with another container

bool	operator! () const
	empty sequence?

	operator bool () const
	non-empty sequence?

	operator const Base & () const
	conversion operator to the std::pair

const Base &	base () const
	conversion operator to the std::pair

Private Types
typedef std::iterator_traits< iterator >	iter_traits

Private Attributes
Base	m_base
	the base itself

Detailed Description

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>
class Gaudi::Range_< CONTAINER, ITERATOR >

Useful class for representation of "sequence" of the objects through the range of valid iterators.

The range could be created over ALL container types which supports at least bidirectional iterators.

The minimum requirements from the container type:

support the concept of "CONTAINER::value_type"
support the concept of "CONTAINER::const_iterator"
support the concept of "CONTAINER::const_reference"
support the concept of "CONTAINER::const_reverse_iterator"
the iterator should be ok for "std::distance" and "std::advance"
support for "const_iterator CONTAINER::begin () const"
support for "const_iterator CONTAINER::end () const"
support for "const_reverse_iterator CONTAINER::rbegin () const"
support for "const_reverse_iterator CONTAINER::rend () const"

Author: Vanya Belyaev Ivan..nosp@m.Bely.nosp@m.aev@i.nosp@m.tep..nosp@m.ru

Date: 2002-07-12

Definition at line 81 of file Range.h.

Member Typedef Documentation

◆ Base

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

using Gaudi::Range_< CONTAINER, ITERATOR >::Base = std::pair<iterator, iterator>

Definition at line 90 of file Range.h.

◆ const_iterator

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

using Gaudi::Range_< CONTAINER, ITERATOR >::const_iterator = typename CONTAINER::const_iterator

Definition at line 88 of file Range.h.

◆ const_reference

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

typedef iter_traits::reference Gaudi::Range_< CONTAINER, ITERATOR >::const_reference

Definition at line 98 of file Range.h.

◆ const_reverse_iterator

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

typedef std::reverse_iterator<iterator> Gaudi::Range_< CONTAINER, ITERATOR >::const_reverse_iterator

Definition at line 101 of file Range.h.

◆ Container

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

using Gaudi::Range_< CONTAINER, ITERATOR >::Container = typename Gaudi::details::container<CONTAINER>::Container

type for actual contained iterator

Definition at line 87 of file Range.h.

◆ iter_traits

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

typedef std::iterator_traits<iterator> Gaudi::Range_< CONTAINER, ITERATOR >::iter_traits

private

Definition at line 93 of file Range.h.

◆ iterator

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

using Gaudi::Range_< CONTAINER, ITERATOR >::iterator = const_iterator

Definition at line 89 of file Range.h.

◆ reference

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

typedef iter_traits::reference Gaudi::Range_< CONTAINER, ITERATOR >::reference

Definition at line 97 of file Range.h.

◆ reverse_iterator

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

typedef std::reverse_iterator<iterator> Gaudi::Range_< CONTAINER, ITERATOR >::reverse_iterator

Definition at line 100 of file Range.h.

◆ value_type

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

typedef iter_traits::value_type Gaudi::Range_< CONTAINER, ITERATOR >::value_type

Definition at line 96 of file Range.h.

Constructor & Destructor Documentation

◆ Range_() [1/5]

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

Gaudi::Range_< CONTAINER, ITERATOR >::Range_ ( )

default

default constructor

◆ Range_() [2/5]

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

template<typename InputIterator>

Gaudi::Range_< CONTAINER, ITERATOR >::Range_	(	InputIterator	first,
		InputIterator	last )

inline

Constructor.

Parameters

ibegin	iterator to begin of the sequence
iend	iterator to end of the sequence

Definition at line 110 of file Range.h.

110: m_base( first, last ) {}

Gaudi::Range_

Useful class for representation of "sequence" of the objects through the range of valid iterators.

Definition Range.h:81

Gaudi::Range_< CONTAINER, ITERATOR >::m_base

Base m_base

Definition Range.h:218

◆ Range_() [3/5]

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

Gaudi::Range_< CONTAINER, ITERATOR >::Range_ ( const Base & base )

inline

constructor from the pair of iterators

Parameters

base	pair of the iterators

Definition at line 114 of file Range.h.

114: m_base( base ) {}

◆ Range_() [4/5]

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

Gaudi::Range_< CONTAINER, ITERATOR >::Range_ ( const Container & cont )

inline

constructor from the container

Parameters

cont	reference to the container

Definition at line 118 of file Range.h.

118: m_base( cont.begin(), cont.end() ) {}

Gaudi::Range_::begin

iterator begin() const

access to begin of the sequence (const version )

Definition Range.h:131

Gaudi::Range_::end

iterator end() const

access to end of the sequence (const version)

Definition Range.h:133

◆ Range_() [5/5]

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

Gaudi::Range_< CONTAINER, ITERATOR >::Range_ ( iterator ibegin )

inline

Definition at line 122 of file Range.h.

122: m_base( ibegin, ibegin ) {}

◆ ~Range_()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

Gaudi::Range_< CONTAINER, ITERATOR >::~Range_ ( )

default

Member Function Documentation

◆ at()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

const_reference Gaudi::Range_< CONTAINER, ITERATOR >::at ( const long index ) const

inline

Checked access to the elements by index (valid for all sequences)

Exceptions

GaudiException for out-of-range access

Parameters

index the index of the element to be accessed

Definition at line 180 of file Range.h.

                                                        {
      if ( index < 0 || index >= (long)size() ) { Gaudi::details::rangeException( index, size() ); }
      return ( *this )( index );
    }

◆ back()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

const_reference Gaudi::Range_< CONTAINER, ITERATOR >::back ( ) const

inline

access for the back element (only for non-empty ranges!)

Definition at line 145 of file Range.h.

145{ return *std::prev( end() ); }

◆ base()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

const Base & Gaudi::Range_< CONTAINER, ITERATOR >::base ( ) const

inline

conversion operator to the std::pair

Definition at line 215 of file Range.h.

215{ return m_base; }

◆ begin()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

iterator Gaudi::Range_< CONTAINER, ITERATOR >::begin ( ) const

inline

access to begin of the sequence (const version )

Definition at line 131 of file Range.h.

131{ return m_base.first; }

◆ cbegin()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

iterator Gaudi::Range_< CONTAINER, ITERATOR >::cbegin ( ) const

inline

access to begin of the sequence (const version )

Definition at line 135 of file Range.h.

135{ return m_base.first; }

◆ cend()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

iterator Gaudi::Range_< CONTAINER, ITERATOR >::cend ( ) const

inline

access to end of the sequence (const version)

Definition at line 137 of file Range.h.

137{ return m_base.second; }

◆ empty()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

bool Gaudi::Range_< CONTAINER, ITERATOR >::empty ( ) const

inline

empty sequence ?

Definition at line 127 of file Range.h.

127{ return m_base.second == m_base.first; }

◆ end()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

iterator Gaudi::Range_< CONTAINER, ITERATOR >::end ( ) const

inline

access to end of the sequence (const version)

Definition at line 133 of file Range.h.

133{ return m_base.second; }

◆ front()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

const_reference Gaudi::Range_< CONTAINER, ITERATOR >::front ( ) const

inline

access for the first element (only for non-empty ranges!)

Definition at line 143 of file Range.h.

143{ return *begin(); }

◆ operator bool()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

Gaudi::Range_< CONTAINER, ITERATOR >::operator bool ( ) const

inlineexplicit

non-empty sequence?

Definition at line 210 of file Range.h.

210{ return !empty(); }

Gaudi::Range_< CONTAINER, ITERATOR >::empty

bool empty() const

Definition Range.h:127

◆ operator const Base &()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

Gaudi::Range_< CONTAINER, ITERATOR >::operator const Base & ( ) const

inline

conversion operator to the std::pair

Definition at line 213 of file Range.h.

213{ return base(); }

Gaudi::Range_< CONTAINER, ITERATOR >::base

const Base & base() const

Definition Range.h:215

◆ operator!()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

bool Gaudi::Range_< CONTAINER, ITERATOR >::operator! ( ) const

inline

empty sequence?

Definition at line 208 of file Range.h.

208{ return empty(); }

◆ operator()()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

const_reference Gaudi::Range_< CONTAINER, ITERATOR >::operator() ( const size_t index ) const

inline

non-checked access to the elements by index (valid only for non-empty sequences)

Parameters

index the index of the lement to be accessed

Definition at line 169 of file Range.h.

169{ return *std::next( begin(), index ); }

◆ operator<() [1/2]

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

template<class ANOTHERCONTAINER>

bool Gaudi::Range_< CONTAINER, ITERATOR >::operator< ( const ANOTHERCONTAINER & right ) const

inline

compare with another container

Definition at line 192 of file Range.h.

                                                          {
      return std::lexicographical_compare( begin(), end(), right.begin(), right.end() );
    }

◆ operator<() [2/2]

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

template<class C, class I>

bool Gaudi::Range_< CONTAINER, ITERATOR >::operator< ( const Range_< C, I > & right ) const

inline

compare with another range

Definition at line 187 of file Range.h.

                                                      {
      return std::lexicographical_compare( begin(), end(), right.begin(), right.end() );
    }

◆ operator==() [1/2]

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

template<class ANOTHERCONTAINER>

bool Gaudi::Range_< CONTAINER, ITERATOR >::operator== ( const ANOTHERCONTAINER & right ) const

inline

compare with another container

Definition at line 203 of file Range.h.

                                                           {
      return right.size() == size() && std::equal( begin(), end(), right.begin() );
    }

◆ operator==() [2/2]

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

bool Gaudi::Range_< CONTAINER, ITERATOR >::operator== ( const Range_< CONTAINER, ITERATOR > & right ) const

inline

equality with another range

Definition at line 197 of file Range.h.

                                                 {
      if ( &right == this ) { return true; }
      return right.size() == size() && std::equal( begin(), end(), right.begin() );
    }

◆ operator[]()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

const_reference Gaudi::Range_< CONTAINER, ITERATOR >::operator[] ( const long index ) const

inline

non-checked access to the elements by index (valid only for non-empty sequences)

Parameters

index the index of the lement to be accessed

Definition at line 174 of file Range.h.

174{ return ( *this )( index ); }

◆ rbegin()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

reverse_iterator Gaudi::Range_< CONTAINER, ITERATOR >::rbegin ( ) const

inline

access to begin of the reversed sequence (const)

Definition at line 139 of file Range.h.

139{ return reverse_iterator( end() ); }

Gaudi::Range_< CONTAINER, ITERATOR >::reverse_iterator

std::reverse_iterator< iterator > reverse_iterator

Definition Range.h:100

◆ rend()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

reverse_iterator Gaudi::Range_< CONTAINER, ITERATOR >::rend ( ) const

inline

access to begin of the reversed sequence (const)

Definition at line 141 of file Range.h.

141{ return reverse_iterator( begin() ); }

◆ size()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

size_t Gaudi::Range_< CONTAINER, ITERATOR >::size ( ) const

inline

size of the sequence (number of elements)

Definition at line 129 of file Range.h.

129{ return std::distance( m_base.first, m_base.second ); }

◆ slice()

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

Range_ Gaudi::Range_< CONTAINER, ITERATOR >::slice	(	long	index1,
		long	index2 ) const

inline

get a "slice" of a range, in Python style

Definition at line 148 of file Range.h.

                                                   {
      // trivial cases
      if ( empty() || index1 == index2 ) { return Range_(); }
      // adjust indices
      if ( index1 < 0 ) { index1 += size(); }
      if ( index2 < 0 ) { index2 += size(); }
      // check
      if ( index1 < 0 ) { return Range_(); }
      if ( index2 < index1 ) { return Range_(); }
 
      if ( index1 > (long)size() ) { return Range_(); }
      if ( index2 > (long)size() ) { index2 = size(); }
 
      // construct the slice
      return Range_( std::next( begin(), index1 ), std::next( begin(), index2 ) );
    }

Member Data Documentation

◆ m_base

template<class CONTAINER, class ITERATOR = typename CONTAINER::const_iterator>

Base Gaudi::Range_< CONTAINER, ITERATOR >::m_base

private

the base itself

Definition at line 218 of file Range.h.

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

GaudiKernel/include/GaudiKernel/Range.h

Public Types

Public Member Functions

Private Types

Private Attributes

Detailed Description

Member Typedef Documentation

◆ Base

◆ const_iterator

◆ const_reference

◆ const_reverse_iterator

◆ Container

◆ iter_traits

◆ iterator

◆ reference

◆ reverse_iterator

◆ value_type

Constructor & Destructor Documentation

◆ Range_() [1/5]

◆ Range_() [2/5]

◆ Range_() [3/5]

◆ Range_() [4/5]

◆ Range_() [5/5]

◆ ~Range_()

Member Function Documentation

◆ at()

◆ back()

◆ base()

◆ begin()

◆ cbegin()

◆ cend()

◆ empty()

◆ end()

◆ front()

◆ operator bool()

◆ operator const Base &()

◆ operator!()

◆ operator()()

◆ operator<() [1/2]

◆ operator<() [2/2]

◆ operator==() [1/2]

◆ operator==() [2/2]

◆ operator[]()

◆ rbegin()

◆ rend()

◆ size()

◆ slice()

Member Data Documentation

◆ m_base