//      File name: 	assignment7.cpp
//      Author: 	Caitlin Hansen
//      Instructor: 	Dr.Wang
//      Due Date: 	March 30, 2009
//
//      Goal: 		The program creates a word List by allowing the user to input
//              	words, finds a word,sorts the words, prints the words, and quits.
//              	

#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)
        {       bool done = false;
                for( int k = 0; k < length && ! done; k++)
                        if( data[k] == item)
                                done = true;
                return done;
        }
        void 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 << endl;
        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 program\n";
        cout << "\n\tSelect One\n";
        cout << "------------------------------\n";
}

void process (char ch, List& myList)
{       string datum;
        switch (tolower (ch) )
        {       case 'i':
                        cout << "Input a word: ";
                        cin >> datum;
                        myList.Insert(datum);
                        cout << "\nPlease make another selection: ";
                        break;
                case 's':
                        myList.SelSort();
                        cout << "\nPlease make another selection: ";
                        break;
                case 'p':
                        cout << "The List is: ";
                        myList.Print();
                        cout << "\nPlease make another selection: ";
                        break;
                case 'f':
                        cout << "Input the word 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 << "\nPlease make another selection: ";
                        break;
                default:
                        cout << "\nInvalid input.\n";
                        cout << "\nPlease make another selection: ";
        }
        return;
}