Question

1. In C++: Write a hash.cpp that does the following:
   1. Write your own main and insert function to insert the sequence of integers 121, 81, 16, 100, 25, 0, 1, 9, 4, 36, 64, 49,) into a hash table using initial table of size 17.
   2. Implement rehashing and run the same sequence of input using initial table of size 7. You can choose any rehashing function for this part.

Thanks!

Answer 1

Program -

#include<iostream>
#include <list>
using namespace std;

class Hashing
{
//Size of hash hashTable
   int sizeOfHasTable;

   ///declare a list which point to array
   list<int> *hashTable;
public:
//constructor to initialize the size of hash table
   Hashing(int V);
//insert all the arr element to hash table
   void insertElement(int x);

//this is function which will be used in mapping hash key with the values
   int hashFunction(int x) {
       return (x % sizeOfHasTable);
   }

   void displayHashElement();
};
//declare the hash table size
Hashing::Hashing(int b)
{
   this->sizeOfHasTable = b;
   hashTable = new list<int>[sizeOfHasTable];
}
//insert element to hash table
void Hashing::insertElement(int key)
{
   int index = hashFunction(key);
   hashTable[index].push_back(key);
}
//display hash table
void Hashing::displayHashElement() {
for (int i = 0; i < sizeOfHasTable; i++) {
   cout << i;
   for (auto x : hashTable[i])
   cout << " --> " << x;
   cout << endl;
}
}
//here the program starts
int main()
{
//array of integers
int arr[] = { 121, 81, 16, 100, 25, 0, 1, 9, 4, 36, 64, 49};
int lengthOfArr = sizeof(arr)/sizeof(arr[0]);

//declare the size of hash hashTable for now it is given as7 , if you want you can change it to any number
Hashing hash(17);//hash hashTable size of 7
//insertElement item into hash hashTable
for (int i = 0; i < lengthOfArr; i++)
   hash.insertElement(arr[i]);

// display the Hash hashTable
hash.displayHashElement();

return 0;
}

Screenshots-

© In C+ +: Write A Hash.cpp That D × Online C++ Compiler-online ed × a https://www.onlinegdb.com/online_c++_compiler Run Debug | . Stop M save Language C++ OnlineGDB beta main.cpp online compiler and debugger for alc+ code. compile. run. debug. share. IDE My Projects Leam Programming Programming Questions We are Hiring Sign Up Login input 1-1 2 --> 121 ->36 825 10 yl +14.2K 12 13- 81--64 15 -100 -- 49 16 --16 St Progran finished with exit code 0 Press ENTER to exit oonsole Students and Teachers save up to 60% on Adobe Creative Cloud. DS VIA CARBON About FAQ Blog Terms of Use Contact Us - GDB Tutorial Credits 2019 © GDB Online 09:49 O Type here to search ^わ店02.02.2019 a

© In C+ +: Write A Hash.cpp That D × Online C++ Compiler-online ed × a https://www.onlinegdb.com/online_c++_compiler Run O Debug Stop M save Language C++ OnlineGDB beta main.cpp online compiler and debugger for alc+ code. compile. run. debug. share. IDE My Projects Leam Programming Programming Questions We are Hiring Sign Up Login input 0 --> 0--> 生9 2->121 --> 16-100--9 481> 2S-4 Program finished with exit code 0 ress ENTER to exit coonsole f+ 142K St Students and Teachers save up to 60% on Adobe Creative Cloud. DS VIA CARBON About FAQ Blog Terms of Use Contact Us - GDB Tutorial Credits 2019 e GDB Online 09:50 O Type here to search ^わ店02.02.2019 a