//      CS212 CP II Assignment V
//      Due: Mon. March 28, 2011
//
//      File Name: hw5_212.cpp
//      Author: Stephanie Bittner
//      Instructor: Dr. Wang
//
//      Compile: g++ hw5_212.cpp
//      Run: ./a.out 
//      Goal: The program will prompt a menu and ask the user to input
//                strings and choose operations.   

#include <iostream>
#include <vector>

using namespace std;

void menu()
{
	cout << "	String List Operations\n";
	cout << "========================\n";
	cout << "I	Insert a string to the list.\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	Print the string list.\n";
	cout << "Q	Quit the operation.\n";
	cout << "------------------------\n";
	cout << "Which operation do you choose? ";
}


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

	menu();
	cin>> op;


	while(toupper(op) != 'Q')
        {
		if (toupper(op) == 'I')
		{     
                        cout << "Please input the string: ";
                        cin >> item;
                        v.push_back( item );
           	} 
        
		else if(toupper(op) == 'P')
		{       
                        cout << "The list is: ";
                        for(int i=0; i<v.size(); i++)
                        cout << v[i] << " ";
                        cout << "\n\n";
		}
		
		else if(toupper(op) == 'V')
		{
			reverse(v.begin(), v.end());
			cout << "The list reversed is: ";
			for (int i=0; i<v.size(); i++)
			cout << v[i] << " ";
			cout << "\n\n";
		}
		
		else if(toupper(op) == 'S')
		{
			sort(v.begin(), v.end());
			cout << "The list in ascending order is: ";
			for (int i=0; i<v.size(); i++)
			cout << v[i] << " ";
			cout << "\n\n";
		}

		else if (toupper(op) == 'D')
		{
			sort(v.begin(), v.end(), greater<string>());
			cout << "The list in descending order is: ";
			for (int i=0; i<v.size(); i++)
			cout << v[i] << " ";
			cout << "\n\n";
		}
		
		else if(toupper(op) == 'F')
		{       
                        bool found = false;
                        cout << "Input the item you want to look for: ";
                        cin >> item;
                
                        for(int i=0; i<v.size() && !found; i++ )
                        {
                                if ( item == v[i] )
                                        found = true;
                        }
                        
                        if( found )	cout << "\n" << item << " is in the list.\n";
                        
			else		cout << "\n" << item << " is not in the list.\n";
		}

		else if(toupper(op) == 'R')
		{
			v.pop_back ();
			cout << "The list is now: ";
			for (int i=0; i<v.size(); i++)
			cout << v[i] << " ";
			cout << "\n\n";
		}

		menu();
		cin >> op;
	}
	
	return 0;
}