//	CS212 Homework 5
//	Due Mon. March 28, 2011
//	Author: Lonnie Millard
//	Professor: John Wang
//
//	Compile g++ assignment5212.cpp
//	Run: ./a.out
//
//	Goal: Read strings and execute the following operations.
//

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector <string> v;
        char op;
	string item;

        cout << "       List Operations\n";
        cout << "=================================================\n";
        cout << "I      Insert an Item.\n";
        cout << "F      Find out if the item is in the list.\n";
	cout << "R	Remove the last item.\n";
	cout << "V	Reverse the order of the list.\n";
        cout << "S      Sort the list to ascending order.\n";
        cout << "D      Sort the list to descending order.\n";
        cout << "P      Display the string list.\n";
        cout << "Q      Quit the operation.\n";
        cout << "---------------------------------------------------\n";
        cout << "Your option is: ";
        cin >> op;
	     while(toupper(op) != 'Q')
          {             
                if(toupper(op) == 'I')
                {       cout << "Input the item: ";
                        cin >> item;
                        v.push_back(item);
		}
		 else if(toupper(op) == 'F')
                {      
        	bool found = false;
        	cout << "Input the item to be found -";
        	cin >> item;
        
        	for(int i=0; i<v.size() && !found; i++ )
        	{
        	        if ( item == v[i] )  
                        found = true;
        	}
        
        	if( found )   { cout << "\n\n" << item << " is in the list.\n\n"; }
        	else {cout  << "\n\n" << item << " is not in the list.\n\n";}    
    		
                }                                        
                 else if(toupper(op) == 'R')
                {     
                        v.pop_back();           
                }                                        
                 else if(toupper(op) == 'V')          
                {       
        	 sort(v.begin(), v.end(), greater<string>() );
                }
		 else if(toupper(op) == 'S')
                {       
        	 sort(v.begin(), v.end() );
		}
		 else if(toupper(op) == 'D')
                {     
        	 sort(v.begin(), v.end(), greater<string>() );
		}
		 else if(toupper(op) == 'P')
                {        
	         cout << "The list after operation is: ";
        	 for(int i=0; i<v.size(); i++)
                 cout << v[i] << " ";
       		 cout << "\n\n";
		}               
		 else 
                {       cout << "Improper Input: ";
		}        
	
		cout << "       List Operations\n"; 
        	cout << "=================================================\n";
        	cout << "I      Insert an Item.\n";
        	cout << "F      Find out if the item is in the list.\n";
        	cout << "R      Remove the last item.\n";  
        	cout << "V      Reverse the order of the list.\n";
        	cout << "S      Sort the list to ascending order.\n";
        	cout << "D      Sort the list to descending order.\n";
        	cout << "P      Display the string list.\n";
        	cout << "Q      Quit the operation.\n";
        	cout << "---------------------------------------------------\n";
        	cout << "Your option is: ";
        	cin >> op;
		}

		return 0;
}