//      File name:      assign5.cpp
//      Author:         Christie Abbott
//      Instructor:     Dr. Wang
//      Due Date:       March 26, 2008
//      Compiling:      g++ assign5.cpp
//      Execution:      ./a.out
//
//      Goal: The program will allow the user to insert a string, find 
//	     a string, print the string list, sort the list, and quit.
// 	       

#include <iostream>
 

using namespace std;

const int MAX = 50;

class List
{
	int length;
	string data[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
	{
		for(int k = 0; k < length; k ++)
			cout << data[k] << ' ';
			cout << endl;
	}
	void Insert( string item ) 
	{
		data[length] = item;
		length ++ ;
	}
	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 and interger\n";
	cout << "f	find an integer\n";
	cout << "p	print the list\n";
	cout << "s 	sort the list\n";
	cout << "q	quit the operation\n";
	cout << "\nYou choose: ";
}

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