C++ 哈希表(hashtable)

/*hashtable.h*/

#include
#include
#include
using namespace std;


class Hashtable
{
private:
    vector> hashtable[20];
public:
    friend std::ostream& operator<<(std::ostream& out, const Hashtable& h);
    int hashfunction(string s);
    void add_hash(int key, string s);
    bool delete_hash(string s);
    int search(string s);
    
};

/*hashtable.cpp*/

#include"hashtable.h"

using namespace std;

std::ostream& operator<<(std::ostream& out,const Hashtable& h)
{
    int i;
    for(i=0;i<20;i++)
    {
        for(int j=0; j<(int)h.hashtable[i].size();j++)
            out<         out<<"\n";
    }
    return out;
}
int Hashtable::hashfunction(string s)
{
    int i,sum=0;
    for(i=0;i<(int)s.size();i++)
        sum=sum+s[i];
    int result;
    result=(sum-1)%20;
    return result;
}
void Hashtable::add_hash(int key, string s)
{
    std::pair tempPair;
    tempPair.first=key;
    tempPair.second=s;
    int index=hashfunction(s);
    hashtable[index].push_back(tempPair);
}

int Hashtable::search(string s)
{
    int index=hashfunction(s);
    int i;
    for(i=0;i<(int)hashtable[index].size();i++)
    {
        if(hashtable[index][i].second==s)
            {
                cout<                 return hashtable[index][i].first;
            }

    }
    if(i=hashtable[index].size())
    {    
        cout<<"there is no much!"<         return -1;
    }
}


bool Hashtable::delete_hash(string s)
{
    int index=hashfunction(s);
    int i;
    for(i=0;i<(int)hashtable[index].size();i++)
    {
        if(hashtable[index][i].second==s)
            {
                hashtable[index].erase(hashtable[index].begin()+i);
                return true;
            }

    }
    return false;

}
/*main.cpp*/

#include"hashtable.h"
#include

void main()
{
    Hashtable h;
    h.add_hash(1,"apple");
    h.add_hash(2,"banana");
    h.add_hash(3,"cranberry");
    h.add_hash(4,"dark");
    h.add_hash(5,"fruit");
    h.add_hash(6,"grape");
    h.add_hash(7,"honey");
    h.add_hash(8,"ice");
    h.add_hash(9,"juice");
    h.add_hash(10,"kiwi");
    h.add_hash(11,"uicej");
    cout<     h.search("apple");
    h.delete_hash("juice");
    cout<     cout< }


你可能感兴趣的:(C++ 哈希表(hashtable))