#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;
}