adtdict.cpp

#include <iostream>
#include <string>
using namespace std;
class Node
{
public:
    int chain;
    string word;
    string mean;
} obj[10];
int hash_func(string wd)
{
    int key = 0;
    for (int i = 0; i < wd.size(); i++)
    {
        key = wd[i];
    }
    return key % 10;
}
int collision(int key, string wd, string mn)
{
    int i = 1;
    while ((key % 10) < 10)
    {
        if (obj[(key + i) % 10].word == "-")
        {
            obj[(key + i) % 10].word = wd;
            obj[(key + i) % 10].mean = mn;
            break;
        }
        else
        {
            i++;
        }
    }
    return (key + i) % 10;
}
void hash_ini()
{
    for (int i = 0; i < 10; i++)
    {
        obj[i].word = "-";
        obj[i].mean = "-";
        obj[i].chain = -1;
    }
}
void hash_table()
{
    string wd, mn;
    cout << "Enter a word: ";
    cin >> wd;
    cout << "\nENter the meaning for word : ";
    cin >> mn;
    cout << endl;
    int hash_key = hash_func(wd);
    if (obj[hash_key].word == "-")
    {
        obj[hash_key].word = wd;
        obj[hash_key].mean = mn;
    }
    else
    {
        obj[hash_key].chain = collision(hash_key, wd, mn);
    }
}
void display()
{
    cout << "index"
         << "\t"
         << "word"
         << "\t"
         << "meaning"
         << "\t"
         << "chain" << endl;
    for (int i = 0; i < 10; i++)
    {
        cout << i << "\t" << obj[i].word << "\t" << obj[i].mean << "\t" << obj[i].chain << endl;
    }
}
void del_key(string word)
{
    int key = hash_func(word);
    if (obj[key].word == word and obj[key].chain != -1)
    {
        int ch = obj[key].chain;
        obj[key].word = obj[ch].word;
        obj[key].mean = obj[ch].mean;
        obj[key].chain = -1;
        obj[ch].word = "-";
        obj[ch].mean = "-";
        obj[ch].chain = -1;
    }
    else if (obj[key].word == word and (obj[key].chain == -1))
    {
        obj[key].word = "-";
        obj[key].mean = "-";
        obj[key].chain = -1;
    }
    else if (obj[key].word != word and (obj[key].chain != -1))
    {
        int ch = obj[key].chain;
        obj[ch].word = "-";
        obj[ch].mean = "-";
        obj[key].chain = -1;
    }
    else
    {
        cout << "word not found" << endl;
    }
}
void find(string word)
{
    int key = hash_func(word);
    if (obj[key].word == word)
    {
        cout << "Found the Word" << endl;
        cout << obj[key].word << "--> " << obj[key].mean << endl;
    }
    else if (obj[key].chain != -1)
    {
        int k = obj[key].chain;
        cout << "Found the word" << endl;
        cout << obj[k].word << "--> " << obj[k].mean << endl;
    }
    else
    {
        cout << "Not Found" << endl;
    }
}
int main()
{
    int ch;
    string del_wd;
    string src;
    hash_ini();
    do
    {
        cout << "============OPERATIONS==========" << endl;
        cout << "\n1.Insert data in hash table" << endl;
        cout << "2.Display Hash Table" << endl;
        cout << "3.Delete word from Hash Table" << endl;
        cout << "4.Find word in a hash table" << endl;
        cout << "5.exit" << endl;
        cout << "\n\nEnter your choice: " << endl;
        cin >> ch;
        cout << endl;
        switch (ch)
        {
        case 1:
            cout << "Enter no of entries that you want to make : " << endl;
            int n;
            cin >> n;
            for (int i = 0; i < n; i++)
            {
                hash_table();
            }
            break;
        case 2:
            display();
            break;
        case 3:
            cout << "Enter the word that you want to delete: " << endl;
            cin >> del_wd;
            del_key(del_wd);
            break;
        case 4:
            cout << "Enter the word you want to search: " << endl;
            cin >> src;
            find(src);
            break;
        case 5:
            cout << "End!!!";
            break;
        default:
            cout << "Invalid Choice, Pls try again!" << endl;
        }
    } while (ch < 5);
    cout << "Done Succesfully" << endl;
    return 0;
}