// File Name:	hw7.cpp
// Class:	Cs 212 
// Author:	Carey Thomas
// Instructor:	Dr. Wang
// Due Date:	March 30, 2009
// Goal:	Write a program to read words and output them.
//
#include <iostream>
using namespace std;

const int MAX=50;

class List
{
	string data[MAX];
	int length;
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;
	}
	
	return 0;
}

void menu ()
{
	cout << "\n\n";
	cout << "i	insert a word\n";
	cout << "f      find a word\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 << "\n\n";
			cout << "Input a word: ";
			cin >> datum;
			myList.Insert(datum);
			cout << "The list is: ";
			myList.Print();
			cout <<"type and key to continue...";
			getchar();
			break;
                case 's':
			myList.SelSort();
                        cout << "The list is: ";
                        myList.Print();
                        cout <<"type and key to continue...";
                        getchar();
                        break;
                case 'p':
                        cout << "The list is: ";
                        myList.Print();
                        cout <<"type and key to continue...";
                        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 <<"type and key to continue...";
                        getchar();
                        break;
		default: 
			cout << "\nInvalid input.\n";
			cout << "\n\nType any key to continue..";
			getchar();
	}
	return;
}