#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
#include "Rec.h"
#include "Hash.h"
 
using namespace std;
 
int main()
{
    char filename[16];
    string myString;
    int lineNum = 0;
	CHash H1;
	CRec *rptr;
 
    //system("clear");
    cout << "Welcome to the hash table program!" << endl;
    cout << "********************************************" << endl;
    cout << "\nPlease enter a filename which we will build "
         << " hash table for: ";
    cin >> filename;
 
    fstream instream(filename);
 
    if(instream.fail())
    {
            cout << "Input file opening failed.\n";
            exit(1);
    }
 
    getline(instream, myString);
    istringstream istr(myString);
 
    while (!instream.eof())
    {
            lineNum++;
			rptr = new CRec;
			rptr ->set_data(lineNum, myString);
			H1.add(rptr);
 
 
            getline(instream, myString);
            istringstream istr(myString);
 
            while (istr >> myString)
            {
				lineNum++;
				rptr = new CRec;
				rptr ->set_data(lineNum, myString);
				H1.add(rptr);                     
			}
 
	}
 
	instream.close();
 
	return 0;
}
 
---------------new file Rec.h-------------------------------
#ifndef CREC_H
#define CREC_H
#include <string>
 
using namespace std;
 
class CHash;
 
class CRec 
{
	friend class CHash;
 
public:
	CRec();
	~CRec();
	void set_data(int, string);
	void get_data(int&, int&, string&);
	int makeKey(string s);
 
 
private:
	int key;
	int lineNum;
	string myString;
};
#endif
 
---------------new file Rec.cpp-------------------------------
#include "Rec.h"
#include <string>
 
using namespace std;
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////
 
CRec::CRec()
{
 
}
 
CRec::~CRec()
{
 
}
 
void CRec::set_data(int l, string s)
{
	key = makeKey(s);
	lineNum = l;
	myString = s;
}
 
void CRec::get_data(int &k, int &l,  string &s)
{
	k = key;
	l = lineNum;
	s = myString;
}
 
int CRec::makeKey(string s)
{
	int sum=0;
	int num_in_word = s.length();
 
	for (int i = 0; i < num_in_word; i++)
		sum = sum + s[i];
 
	return(sum % num_in_word);
}
 
---------------new file Hash.h-------------------------------
#ifndef CHASH_H
#define CHASH_H
 
#include "Rec.h"
 
//const int size = 7;
 
class CHash
{
public:
	CHash(); //fixed size =7 for illustration
	~CHash();
	int add(CRec *r); //hashes and stores
	CRec* get(int k); //hashes and retreives
	void output();
	void print();
 
private:
	CRec *tab[7]; //sttrage for records
	int used[7]; //indicates if used
	int size;
};
#endif
 
---------------new file Hash.cpp-------------------------------
#include "Hash.h"
#include "Rec.h"
#include <string>
#include <iostream>
 
using namespace std;
 
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////
 
CHash::CHash()
{
	size=7;
	for(int x=0; x<size; x++)
		used[x]=0;
}
 
CHash::~CHash()
{
 
}
 
int CHash::add(CRec *r)
{
	int ret = 0; 
	int ind = r->key%size; 
	int count = 0; 
	int done = 0;
 
	while(count < size && !done) 
	{
		if(used[ind] == 0) 
		{
			tab[ind] = r; 
			used[ind] = 1;
			done = 1; ret = 1;
		}
		else 
		{
			ind = (ind + 1) % size; 
			count++;
		}
	}
	return ret;
}
 
void CHash::print()
{
 
}
 
CRec *CHash::get(int k) 
{
	CRec *ret; 	
	int ind = k % size; 
	int count = 0; 
	int done = 0;
 
	while(count < size && !done) 
	{
		if(tab[ind]->key == k) 
		{
			ret = tab[ind];
			done = 1;
		}
		else 
		{
			ind = (ind + 1) % size;
			count++;
		}
	}
	return ret;
}