// *****************************************************************
// Author:			Zhixiang Chen
// Class:			CSCI/CMPE 3333, Fall 2014
// Lab 4:			Hashing, separate chaining 
// Date:			08/2014
// Comment:			The code here is meant to be revised.
//-----------------------------------------------------------------
// Description: This program is to implement a generic hash table with 
//				open addressing techniques to resolve collisions.
// *****************************************************************
#include <iostream>
#include <cassert>
#include <string> 
#include <cstdlib>
#include <ctime>

#include "lab3333_4_head.h"	

using namespace std; 

int main()
{
	/**********************************************************
	 Part A: Some practice
	 
	 Note:	Three open addressing types are defined: 
			For linear probing, Tag = LINEAR_PROBING,
			For quadratic, Tag = QUADRATIC_PROBING, 
			For double hashing,  Tag = DOUBLE_HASHING
	 **********************************************************/

	//pratice integer hash table
	int S = 10; 
	hashTableType<int, intHashFunctor, LINEAR_PROBING> ht(S); 
	int num, i, j, N=20; 
	bool tag; 

	//load the table
	srand(time(0)); 
	for (i=0; i<15; i++)
	{
		num = 2 + rand()%100; 
		ht.insert(num); 
	}
	//print hash table
	cout<<" table size = " << ht.getTableSize()<<endl
		<<" table count = " <<ht.getTableCount()<<endl; 
	ht.print(); 
	cout<<endl<<"*************************"<<endl;
	
	
	//search hash table
	for (i=0; i<3; i++)
	{
		tag = false; 
		cout<<" enter a target value for search "; 
		cin>>num; 
		tag = ht.search(num);
		if (tag)
		{
			cout<<" found " <<num <<"............" <<endl; 
			ht.print(); 
			cout<<endl<<"after removal --------------------------------"<<endl; 
			ht.remove(num); 
			ht.print(); 
			cout<<endl<<"--------------------------------"<<endl; 
		}
		else
			cout<< " failed to find " << num  <<endl; 
		system("pause"); 
	}
	

	/**********************************************************************
	 Part B: Redo part A. Here, you shall practice a string type hashTable. 
	 You can use the hash function hashStr to map a string to an int. You 
	 shall also define a function to generate a random string.  
	 **********************************************************************/
	
	//Write your code here

	/**********************************************************************
	 Part C:  Redo part A. Here, you shall practice a personType hashTable. 
	 You use the hash function hashStr to map a person's name to an int. You 
	 shall also define a function to generate a random person.  
	 ***********************************************************************/
	
	//Write your code here


	//complete the program
	return 0; 
}