Question

For a linear probing hash table in C++ what foes into my HashLin.hpp, HashLin.cpp, and Main.cpp files. I am not really sure how all the different files work together. Also, once I have to code finished and need in input data from a file how do I do that? Any help would be great!!!

Answer 1

OK FIRST we will understand how different files will compile together

with simple steps i'm going to show that

HashLin.h file is a headerfile which will contain basic definitions like definition of a function

as in our case we will use class for solving the problem so the definition of the class will be written in this headerfile

and only the signature of the headerfile will be written in the headerfile

next file is HashLin.cpp this file will contain the definition of the methods of the class defined in the file HashLin.h

so all the functions will be stored in this file

next file is Main.cpp which will contain the driver program means input and output. all the member declaration and their use will be written in the Main.cpp

I've created sample three files for you which is as

----------------------------first file --------------------------------------------------------------

--------------------------HashLin.h------------------------------------------------------------

#ifndef HashLin_H_
#define HashLin_H_

class HashLin
{
public:
   //this part will contain the members of the class
   int a; // this is just an example
   HashLin(); //this will be constructor of the class , remember we will write it's definition in the other file
   HashLin(int a);

   //all the signature of the function will be written here
};
#endif

---------------------------------second file ---------------------------------------------

----------------------------------HashLin.cpp-------------------------------------

#include "HashLin.h" //this include our headerfile
#include<iostream>
using namespace std;

HashLin:: HashLin(){
a=5;
}

HashLin:: HashLin(int a){
this->a=a;
}

------------------------------------------------third file ----------------------------------------------------

-------------------------------------------------Main.cpp---------------------------------------------------

#include<iostream>
#include<fstream>
#include "HashLin.h" //here we have included the headerfile
using namespace std;
int main()
{
ifstream f; //this is an object which will help in reading from a file
f.open("nums.txt"); //this will open a file num.txt for reading mode
while(f)
{
int b;
f>>b; //an integer will be read from the file nums.txt and you can change according to your requirement
HashLin* obj=new HashLin(b); //create an object which will be intialised with the file data
cout<<obj->a<<"\n"; //see data here
}
}

Note :- in above file i've shown you how you can read the data from a file as well

here is the file nums.txt

- Notepad nums Eile Edit Format View Help 1 2 3 4 6 7 8 9 10

Now how can you compile multiple files together

i hope you are using linux so we have to work with g++

if you are using any other IDE then you have to create a project and then build that project

also in window you can use "mingw" library and then you can use g++

here are the steps

place the HashLIn.h file in the include folder you have to find it in windows system in the mingw folder

i'm using windows system and using mingw64 so included the headerfile in the below path

D:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\i686-w64-mingw32\include

but in linux place this file in the same folder where other files are stored

Now place following command to compile multiple files together in both linux and window system

./g++ HashLin.cpp Main.cpp -o output

in linux you have to remove ./ from the g++ so

g++ HashLin.cpp Main.cpp -o output

here -o is used for putting the name of the output file and we have given "output" name to our output file

to execute this output file we will use

./output

in linux only use

output

here is the ss of the above process

PS D:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\bin> ./g++ HashLin.cpp Main.cpp -o output PS D:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\bin> ./g++ HashLin.cpp Main.cpp -o output PS D:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\bin> ./output 10 10 PS D:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\bin> L22-~M5ONM9H

I hope this will help you so please give positive ratings :))))

- Notepad nums Eile Edit Format View Help 1 2 3 4 6 7 8 9 10

PS D:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\bin> ./g++ HashLin.cpp Main.cpp -o output PS D:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\bin> ./g++ HashLin.cpp Main.cpp -o output PS D:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\bin> ./output 10 10 PS D:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\bin> L22-~M5ONM9H