// *****************************************************************
// Author:	Zhixiang Chen
// Class:	CSCI/CMPE 1170, Spring 2009
// Lab 22:	Header file for Lab 22
// Date:	January 12, 2009
// Comment: The code here is meant to be revised.
// *****************************************************************

#include <iostream>
#include <cstring>
#include <string>
#include <cstdlib>
#include <iomanip>

using namespace std; 

#ifndef		LAB_22_HEAD_H		
#define		LAB_22_HEAD_H



/***********************************************************************
 This function generates SIZE many integers in the range of 0 and 9999 
 and loads these random integer to the list
 ***********************************************************************/
void loadList(int list[], const int SIZE) 
{
	unsigned seed; 
	
	//get a random seed
	cout<<"Enter a random seed => "; 
	cin>>seed; 
	srand(seed); 
	
	//generate random numbers and load them to the list
	for (int i=0; i<SIZE; i++)
	{
		list[i] = rand()%10000;
	}
	
	return;
}

/***********************************************************************
 This function does linear search to see if the target vaule is in the
 list or not. If yes, it returns the position of the target in the list
 otherwise it returns -1.
 Note: count is an output paramter to record the number of comparisons
 during the search
 ***********************************************************************/
int linearSearch(const int list[], const int value, int & count, const int SIZE) 	
{
	//set initial value for count
	count = 0; 

	for (int i=0; i<SIZE; i++)
	{
		count++; 
		if (list[i]==value)		//found the target
		{
			return i; 
		}

	}

	//if not return is done in the for-loop, then target is not in the list
	return -1; 

}

/************************************************************************
 this function print all numbers in the list. 
 ************************************************************************/
void showList(const int list[], const int SIZE)
{
	cout<<"The list is ..... " <<endl; 
	for (int i=0; i<SIZE; i++)
	{
		cout<<setw(8)<<right<<list[i]; 
		if ((i+1)%10==0)
			cout<<endl; 
	}
	cout<<endl; 

}

#endif