hashmap.h

#ifndef _HASHMAP_H_#define _HASHMAP_H_template
     
      class HashNode{public:    Key    _key;    Value  _value;    HashNode *next;    HashNode(Key key, Value value)    {        _key = key;        _value = value;        next = NULL;    }    ~HashNode(){}    HashNode& operator=(const HashNode& node)    {        _key  = node._key;        _value = node._value;        next = node.next;        return *this;    }};template 
      
       class HashMap{public:    HashMap(int size);    ~HashMap();    bool insert(const Key& key, const Value& value);    bool del(const Key& key);    Value& find(const Key& key);    Value& operator [](const Key& key);private:    HashFunc hash;    EqualKey equal;    HashNode
       
         **table;    unsigned int _size;    Value ValueNULL;};template 
        
         HashMap
         
          ::HashMap(int size) : _size(size),hash(),equal(){    table = new HashNode
          
           *[_size]; for (unsigned i = 0; i < _size; i++) table[i] = NULL;}template 
           
            HashMap
            
             ::~HashMap(){ for (unsigned i = 0; i < _size; i++) { HashNode
             
               *currentNode = table[i]; while (currentNode) { HashNode
              
                *temp = currentNode; currentNode = currentNode->next; delete temp; } } delete table;}template 
               
                bool HashMap
                
                 ::insert(const Key& key, const Value& value){ int index = hash(key)%_size; HashNode
                 
                   * node = new HashNode
                  
                   (key,value); node->next = table[index]; table[index] = node; return true;}template 
                   
                    bool HashMap
                    
                     ::del(const Key& key){ unsigned index = hash(key) % _size; HashNode
                     
                       * node = table[index]; HashNode
                      
                        * prev = NULL; while (node) { if (node->_key == key) { if (prev == NULL) { table[index] = node->next; } else { prev->next = node->next; } delete node; return true; } prev = node; node = node->next; } return false;}template 
                       
                        Value& HashMap
                        
                         ::find(const Key& key){ unsigned index = hash(key) % _size; if (table[index] == NULL) return ValueNULL; else { HashNode
                         
                           * node = table[index]; while (node) { if (node->_key == key) return node->_value; node = node->next; } }}template 
                          
                           Value& HashMap
                           
                            ::operator [](const Key& key){ return find(key);}#endif
                           
                          
                         
                        
                       
                      
                     
                    
                   
                  
                 
                
               
              
             
            
           
          
         
        
       
      
     

测试：

//首先要定义hash函数与比较函数class HashFunc{public:    int operator()(const std::string& key )    {        int hash = 0;        for(int i = 0; i < key.length(); ++i)        {            hash = hash << 7 ^ key[i];        }        return (hash & 0x7FFFFFFF);    }};class EqualKey{public:    bool operator()(const std::string& A, const std::string& B)    {        if (A.compare(B) == 0)            return true;        else            return false;    }};//测试用例int main(){    HashMap
     
       hashmap(100);    hashmap.insert("hello", "world");    hashmap.insert("why", "dream");    hashmap.insert("c++", "good");    hashmap.insert("welcome", "haha");        std::cout << "after insert:" << std::endl;    std::cout << hashmap.find("welcome").c_str() << std::endl;    std::cout << hashmap.find("c++").c_str() << std::endl;    std::cout << hashmap["why"].c_str() << std::endl;    std::cout << hashmap["hello"].c_str() << std::endl;    if (hashmap.del("hello"))        std::cout << "remove is ok" << std::endl;    //remove is ok    std::cout << hashmap.find("hello").c_str() << std::endl; //not exist print NULL    hashmap["why"] = "love";    std::cout << hashmap["why"].c_str() << std::endl;    return 0;}
     

原作者：