General purpose class for hash set of elements. More...

#include <JHashSet.hh>

Inheritance diagram for JTOOLS::JHashSet< JElement_t, JEvaluator_t >:

Classes
struct	JComparator
	Auxiliary class for ordering of objects in the set by the hash value. More...

Public Types
typedef JElement_t	value_type

typedef JEvaluator_t	evaluator_type

typedef JHashCollection< value_type, evaluator_type >	container_type

typedef container_type::const_iterator	const_iterator

typedef container_type::const_reverse_iterator	const_reverse_iterator

typedef container_type::iterator	iterator

typedef container_type::reverse_iterator	reverse_iterator

typedef std::pair< const_iterator, bool >	pair_type

Public Member Functions
	JHashSet (const JEvaluator_t &evaluator=JEvaluator_t())
	Constructor. More...

virtual pair_type	insert (typename JClass< value_type >::argument_type element)
	Insert element. More...

const JComparator &	getComparator () const
	Get comparator. More...

virtual void	clear ()
	Clear. More...

template<class T >
const_iterator	find (const T &value) const
	Find element with given value. More...

template<class T >
iterator	find (const T &value)
	Find element with given value. More...

template<class T >
value_type &	get (const T value)
	Get element with given value. More...

template<class T >
const value_type &	get (const T value) const
	Get element with given value. More...

void	erase (iterator pos)
	Erase element at given position. More...

void	erase (iterator __begin, iterator __end)
	Erase elements in given range. More...

template<class T >
bool	erase (const T &value)
	Erase element with given value. More...

template<class T >
bool	has (const T &value) const
	Test whether given value is present. More...

Public Attributes
JEvaluator_t	getValue
	Function object for evaluation of element. More...

Protected Member Functions
iterator	insert (iterator pos, typename JClass< value_type >::argument_type element)
	Insert element. More...

Protected Attributes
JComparator	compare
	Function object for comparison. More...

JRouter< int >	router

Private Member Functions
void	operator[] (int)

void	resize ()

void	push_back ()

void	pop_back ()

Detailed Description

template<class JElement_t, class JEvaluator_t = JHashEvaluator>
class JTOOLS::JHashSet< JElement_t, JEvaluator_t >

General purpose class for hash set of elements.

The elements in a hash set are sorted according to the specified evaluation. The evaluation of elements corresponds to a unary method returning an integer value for a given element; The default evaluator is JHashEvaluator.

Definition at line 34 of file JHashSet.hh.

Member Typedef Documentation

◆ value_type

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

typedef JElement_t JTOOLS::JHashSet< JElement_t, JEvaluator_t >::value_type

Definition at line 39 of file JHashSet.hh.

◆ evaluator_type

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

typedef JEvaluator_t JTOOLS::JHashSet< JElement_t, JEvaluator_t >::evaluator_type

Definition at line 40 of file JHashSet.hh.

◆ container_type

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

typedef JHashCollection<value_type, evaluator_type> JTOOLS::JHashSet< JElement_t, JEvaluator_t >::container_type

Definition at line 42 of file JHashSet.hh.

◆ const_iterator

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

typedef container_type::const_iterator JTOOLS::JHashSet< JElement_t, JEvaluator_t >::const_iterator

Definition at line 44 of file JHashSet.hh.

◆ const_reverse_iterator

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

typedef container_type::const_reverse_iterator JTOOLS::JHashSet< JElement_t, JEvaluator_t >::const_reverse_iterator

Definition at line 45 of file JHashSet.hh.

◆ iterator

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

typedef container_type::iterator JTOOLS::JHashSet< JElement_t, JEvaluator_t >::iterator

Definition at line 46 of file JHashSet.hh.

◆ reverse_iterator

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

typedef container_type::reverse_iterator JTOOLS::JHashSet< JElement_t, JEvaluator_t >::reverse_iterator

Definition at line 47 of file JHashSet.hh.

◆ pair_type

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

typedef std::pair<const_iterator, bool> JTOOLS::JHashSet< JElement_t, JEvaluator_t >::pair_type

Definition at line 49 of file JHashSet.hh.

Constructor & Destructor Documentation

◆ JHashSet()

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

JTOOLS::JHashSet< JElement_t, JEvaluator_t >::JHashSet ( const JEvaluator_t & evaluator = JEvaluator_t() )

inline

Constructor.

Parameters

evaluator evaluator

Definition at line 93 of file JHashSet.hh.

                                                              :
       container_type(evaluator),
       compare       (evaluator)
     {}

Member Function Documentation

◆ insert() [1/2]

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

virtual pair_type JTOOLS::JHashSet< JElement_t, JEvaluator_t >::insert ( typename JClass< value_type >::argument_type element )

inlinevirtual

Insert element.

Parameters

element element

Returns: (position, status), where status is true if inserted; else false

Reimplemented from JTOOLS::JHashCollection< JElement_t, JEvaluator_t >.

Definition at line 105 of file JHashSet.hh.

     {
       using namespace std;
  
       const int ival = this->getValue(element);
       
       if (!this->router.has(ival)) {
         
         iterator i = container_type::insert(lower_bound(this->begin(), this->end(), element, compare), element);
  
         this->router.put(ival, distance(this->begin(), i));
  
         for (iterator __i = i; ++__i != this->end(); ) {
           this->router.put(this->getValue(*__i), distance(this->begin(), __i));
         }
         
         return pair_type(i, true);
  
       } else {
  
         return pair_type(this->end(), false);
       }
     }

◆ getComparator()

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

const JComparator& JTOOLS::JHashSet< JElement_t, JEvaluator_t >::getComparator ( ) const

inline

Get comparator.

Returns: comparator

Definition at line 135 of file JHashSet.hh.

     {
       return compare;
     }

◆ clear()

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

virtual void JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::clear ( )

inlinevirtualinherited

Clear.

Definition at line 78 of file JHashCollection.hh.

     {
       // reset internal router
       
       for (iterator i = this->begin(); i != this->end(); ++i) {
         router.put(this->getValue(*i), router.getDefaultAddress());
       }
       
       container_type::clear();
     }

◆ find() [1/2]

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

template<class T >

const_iterator JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::find ( const T & value ) const

inlineinherited

Find element with given value.

Parameters

value value

Returns: position of element with given value or end()

Definition at line 97 of file JHashCollection.hh.

     {
       const int ival = this->getValue(value);
       
       if (router.has(ival)) {
         
         const_iterator i = this->begin();
  
         std::advance(i, router.get(ival));
  
         return i;
       }
  
       return this->end();
     }

◆ find() [2/2]

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

template<class T >

iterator JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::find ( const T & value )

inlineinherited

Find element with given value.

Parameters

value value

Returns: position of element with given value or end()

Definition at line 121 of file JHashCollection.hh.

     {
       const int ival = this->getValue(value);
       
       if (router.has(ival)) {
         
         iterator i = this->begin();
  
         std::advance(i, router.get(ival));
  
         return i;
       }
  
       return this->end();
     }

◆ get() [1/2]

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

template<class T >

value_type& JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::get ( const T value )

inlineinherited

Get element with given value.

This method will throw an exception if given value is not present following the prerequisite of constness.

Parameters

value value

Returns: element

Definition at line 147 of file JHashCollection.hh.

     {
       const int ival = this->getValue(value);
  
       if (!this->router.has(ival)) {
         this->insert(value);
       }
  
       return container_type::operator[](router.get(ival)).second;
     }

◆ get() [2/2]

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

template<class T >

const value_type& JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::get ( const T value ) const

inlineinherited

Get element with given value.

This method will throw an exception if given value is not present following the prerequisite of constness.

Parameters

value value

Returns: element

Definition at line 168 of file JHashCollection.hh.

     {
       const int ival = this->getValue(value);
  
       if (router.has(ival))
         return container_type::operator[](router.get(ival)).second;
       else
         THROW(JIndexOutOfRange, "JHasCollection::get(): invalid value.");
     }

◆ insert() [2/2]

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

iterator JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::insert	(	iterator	pos,
		typename JClass< value_type >::argument_type	element
	)

inlineprotectedinherited

Insert element.

Parameters

pos	position
element	element

Returns: position

Definition at line 340 of file JHashCollection.hh.

     {
       return container_type::insert(pos, element);
     }

◆ erase() [1/3]

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

void JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::erase ( iterator pos )

inlineinherited

Erase element at given position.

Parameters

pos	valid position

Definition at line 213 of file JHashCollection.hh.

     {
       this->router.put(this->getValue(*pos), this->router.getDefaultAddress());
  
       iterator i = container_type::erase(pos);
  
       for ( ; i != this->end(); ++i) {
         this->router.put(this->getValue(*i), distance(this->begin(), i));
       }
     }

◆ erase() [2/3]

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

void JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::erase	(	iterator	__begin,
		iterator	__end
	)

inlineinherited

Erase elements in given range.

Parameters

__begin	begin position (included)
__end	end position (excluded)

Definition at line 231 of file JHashCollection.hh.

     {
       for (iterator i = __begin; i != __end; ++i) {
         this->router.put(this->getValue(*i), this->router.getDefaultAddress());
       }
  
       iterator i = container_type::erase(__begin, __end);
  
       for ( ; i != this->end(); ++i) {
         this->router.put(this->getValue(*i), distance(this->begin(), i));
       }
     }

◆ erase() [3/3]

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

template<class T >

bool JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::erase ( const T & value )

inlineinherited

Erase element with given value.

Parameters

value value

Returns: true if element has been erased; else false

Definition at line 252 of file JHashCollection.hh.

     {
       const int ival = this->getValue(value);
  
       if (this->router.has(ival)) {
         
         iterator pos = this->begin();
  
         std::advance(pos, this->router.get(ival));
  
         this->erase(pos);
  
         return true;
       }
  
       return false;
     }

◆ has()

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

template<class T >

bool JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::has ( const T & value ) const

inlineinherited

Test whether given value is present.

Parameters

value value

Returns: true if present; else false

Definition at line 278 of file JHashCollection.hh.

     {
       return router.has(this->getValue(value));
     }

◆ operator[]()

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

void JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::operator[] ( int )

privateinherited

◆ resize()

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

void JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::resize ( )

privateinherited

◆ push_back()

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

void JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::push_back ( )

privateinherited

◆ pop_back()

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

void JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::pop_back ( )

privateinherited

Member Data Documentation

◆ compare

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

JComparator JTOOLS::JHashSet< JElement_t, JEvaluator_t >::compare

protected

Function object for comparison.

Definition at line 145 of file JHashSet.hh.

◆ getValue

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

JEvaluator_t JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::getValue

inherited

Function object for evaluation of element.

Definition at line 329 of file JHashCollection.hh.

◆ router

template<class JElement_t , class JEvaluator_t = JHashEvaluator>

JRouter<int> JTOOLS::JHashCollection< JElement_t, JEvaluator_t >::router

protectedinherited

Definition at line 345 of file JHashCollection.hh.

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

JHashSet.hh

Classes

Public Types

Public Member Functions

Public Attributes

Protected Member Functions

Protected Attributes

Private Member Functions

Detailed Description

template<class JElement_t, class JEvaluator_t = JHashEvaluator> class JTOOLS::JHashSet< JElement_t, JEvaluator_t >

Member Typedef Documentation

◆ value_type

◆ evaluator_type

◆ container_type

◆ const_iterator

◆ const_reverse_iterator

◆ iterator

◆ reverse_iterator

◆ pair_type

Constructor & Destructor Documentation

◆ JHashSet()

Member Function Documentation

◆ insert() [1/2]

◆ getComparator()

◆ clear()

◆ find() [1/2]

◆ find() [2/2]

◆ get() [1/2]

◆ get() [2/2]

◆ insert() [2/2]

◆ erase() [1/3]

◆ erase() [2/3]

◆ erase() [3/3]

◆ has()

◆ operator[]()

◆ resize()

◆ push_back()

◆ pop_back()

Member Data Documentation

◆ compare

◆ getValue

◆ router

template<class JElement_t, class JEvaluator_t = JHashEvaluator>
class JTOOLS::JHashSet< JElement_t, JEvaluator_t >