hashing.h

Go to the documentation of this file.

#ifndef HASHING_H
#define HASHING_H

#ifdef __GNUC__
#include <ext/hash_map>
#else
#include <hash_map>
#endif

#include<iostream>

using namespace std;

namespace std
{
  using namespace __gnu_cxx;
}


template<typename T1, typename T2>
  
  class Hazy_Hashmap {
 private:
  
 public:
  Hazy_Hashmap() {}
  hash_map<T1,T2> map;
  
  void insertPair(T1 key, T2 element) {map[key] = element;}
  
  T2 findKeyValue(T1 key, bool &found) 
  {
    typename hash_map<T1, T2>::iterator it = map.find(key);
    
    if(it != map.end()) {
      found = true;
      return it->second;
    }
    else {
      found = false;
      return 0;
    }
  };
  
  void replaceValue(T1 key, T2 element) {map[key] = element;}
  
  void clear() {map.clear();};
  
  int size() {return map.size();}
};

#endif

---