A Simple Hash Class(one)

 

/**//*
  Name: hash class
  Copyright: all right reserved @ [e-mail]
  Author: [e-mail]
  Date: 23-01-08 14:25
  Description: hash class
*/

class Hash
...{
public:
    Hash();
    ~Hash();
    void add(string key);
    int find(string key); 
       
protected:
    static const int DEFAULT_SIZE = 10;
    int hash(const string & key);
    int rehash(const int pseudo_pos);
    
private:
    string *m_pData;   
};

Hash::Hash() ...{ 
    m_pData = new string[DEFAULT_SIZE];     
    
    for (int i = 0; i < DEFAULT_SIZE; ++ i) 
        m_pData[i] = "";
}

Hash::~Hash() ...{ delete[] m_pData; }

void Hash::add(string key) ...{
    int pos = hash(key);    
    if ( m_pData[pos] != "" ) 
        pos = rehash(pos);
    m_pData[pos] = key;
}

int Hash::find(string key) ...{
    int pos = hash(key);    
    while ( m_pData[pos] != key )
        pos = ++pos % DEFAULT_SIZE;
        
    return pos;
}    

int Hash::hash(const string & key) ...{ 
    return key.c_str()[0] - 'A'; 
}  

int Hash::rehash(int pseudo_pos) ...{
    do ...{
        pseudo_pos = ++ pseudo_pos %  DEFAULT_SIZE;
    }while (m_pData[pseudo_pos] != "");
    
    return pseudo_pos;
}