JTOOLS::JHashSet< JElement_t, JEvaluator_t > Class Template Reference

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

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

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.

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.

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.

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.

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.

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.

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.

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

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

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);
      }
    }

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;
    }

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();
    }

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();
    }

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();
    }

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;
    }

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.");
    }

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);
    }

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));
      }
    }

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));
      }
    }

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;
    }

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));
    }

Member Data Documentation

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.

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.

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