//	Due Date: 	2 April 2008
//	File Name:	hw6.cpp
//	Author: 	Tara Santos
//	Instructor: 	Dr. Wang
//	Compilation: 	vi hw6.cpp
//	Execution: 	g++ hw6.cpp
//	Goal:		Write a C++ program that includes a name (first, middle, and last) 
//			list class and its driver. The program will perform the following operations 
//			(use a loop to run the code continuously): 
//			1) insert a string; 2) find a string; 3) print the string list; 
//			4) sort the list in  ascending order; 5) quit. design nice interface.		

#include<iostream>

using namespace std;

const int MAX = 100;

class List
{
	int length;
	string name[MAX];
	
public:
  	List ()
	{	length = 0;	}
	int Length () const
	{	return length;	}
	bool isFull () const
	{	return (length == MAX);	}
	bool isEmpty () const
	{	return (length == 0);	}
	void Print () const;
	void Insert(string aName)
	{
		name[length] = aName;
		leng++;
	}
	bool isPresent (string item) const
	{
		bool done = false;
		for (int k=0; k<length && ! done; k++)
			if(data[k] == item)
				done = true;
		return done;
	}
	void SelSort ();
};

void List :: SelSort ()
{	string temp;
	int passCount;
	int minIndex;
	for (passCount = 0; passCount<length-1; passCount ++)
	{ 	minIndex = passCount;
		for(int k=passCount+1; k<length; k++)
		{	if(data[minIndex] > data[k])
				minIndex = k;
		}
		temp = data[minIndex];
		data[minIndex] = data[passCount];
		data[passCount]= temp;
		}
	}

void menu ();
void process (char, List&);

int main()
{
	List myList;
	char ch;

	menu();
	cin >> ch;
	while (tolower(ch) != 'q')
	{
		process(ch, myList);
		menu();
		cin >> ch;
	}
	
	getchar();
	return 0;
}

void menu ()
{

	cout << " i 	insert a string\n";
	cout << " f	find a string\n";
	cout << " p 	print the string\n";
	cout << " s	sort the list to ascending order\n";
	cout << " q 	quit the operation\n";
	cout << "\nYou Chose: ";
}

void process (char ch, List& myList)
{
	string datum;
	switch (tolower(ch))
	{	case 'i':
			cout << "Input a string: ";
			cin >> datum;
			myList.Insert(datum);
			cout << "The List is: ";
			myList.Print();
			cout << "Type any key to continue..";
			getchar();
			break;
		case 'f':
			myList.SelSort();
			cout << "The List: ";
			myList.Print();
			cout << "\n\nType any key to continue..";
			getchar();
			break;
		case 'p':
			cout << "The List: ";
			myList.Print();
			cout << "\n\nType any key to continue..";
			getchar();
			break;
		case's':
			cout << "Input an item to be found..";
			cin >> datum;
			if (myList.isPresent(datum) )
				cout << datum << "is in the list.\n";
			else
				cout << datum
					<< " is not in the list.\n";
			cout << "\n\nType any key to continue..";
			getchar();
			break;
		default: 
			cout << "\nInvalid input.\n";
			cout << "\nType any key to continue..";
			getchar();
		}
		return;
}