hash_set.hh

Go to the documentation of this file.

/* -*- C++ -*-
 * $Id: hash_set.hh 959 2005-03-11 13:19:19Z fpy $
 */
#ifndef UTILMM_HASH_SET_HEADER
# define UTILMM_HASH_SET_HEADER
#include "utilmm/config/config.h"

#include "utilmm/functional/utils.hh"

#include "utilmm/hash/bits/table.hh"

namespace utilmm {
  
  template< typename Key, class Hash = hash<Key>, 
            class Equal = std::equal_to<Key> >
  class hash_set {
  private:
    typedef identity<Key> key_extractor;
    typedef hash_toolbox::table< Key, Key const, key_extractor,
                                 Hash, Equal > container_type;
    typedef typename container_type::key_arg key_arg;

    container_type the_table;
    
  public:
    typedef typename container_type::value_type     value_type;
    typedef typename container_type::iterator       iterator;
    typedef typename container_type::const_iterator const_iterator;

    void swap(hash_set &other) {
      the_table.swap(other.the_table);
    }

    size_t size() const {
      return the_table.size();
    }
    size_t max_size() const {
      return the_table.max_size();
    }
    
    bool empty() const {
      return the_table.empty();
    }

    iterator begin() {
      return the_table.begin();
    }
    iterator end() {
      return the_table.end();
    }
    const_iterator begin() const {
      return the_table.begin();
    }
    const_iterator end() const {
      return the_table.end();
    }

    iterator find(key_arg key) {
      return the_table.equal_range(key).first;
    }
    const_iterator find(key_arg key) const {
      return the_table.equal_range(key).first;
    }

    iterator insert(key_arg key) {
      return the_table.insert_unique(key).first;
    }

    void erase(iterator const &first, iterator const &last) {
      the_table.erase(first, last);
    }
   void erase(iterator const &i) {
      if( end()!=i )
        erase(i, i+1);
    }
    void erase(key_arg key) {
      erase(find(key));
    }
    
    void clear() {
      the_table.clear();
    }
    
  }; // class utilmm::hash_set<>
  
} // namespace utilmm

#endif // UTILMM_HASH_SET_HEADER