//	CS212 Assignment 5
//	Due: Monday, March 29, 2011
//	File Name: assignment5.cpp
//	Author: Spencer Pruden
//	Instructor: Dr. Wang
//
//	Goal: Using the vestor class,
//	write the program to prompt a menu
//	and ask the user to input a string

#include <iostream>
#include <vector>

using namespace std;

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

	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? ";
	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) == 'R')
		{	v.pop_back();
		}
		else if (toupper(op) == 'V')
		{	reverse(v.begin(), v.end() );
		}
		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 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";
		}
		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? ";
		cin >> op;
	}
	return 0;
}