//	CS212 CS II Assignment 5
//	Due: Mon. March 29, 2011
//	
//	File Name: assign5_list.cpp
//	Author: Abby Jamgochian
//	Instructor: Dr. Wang
//
//	Compile: g++ assign5_list.cpp
//	Run:	./a.out
//
//	Goal: The program will prompt the user with a question as what the 
//		user wants to do. Using vector, the user will create a 
//		string.
//

#include <iostream>
#include <vector>
using namespace std;

void Menu()
{	
        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 in the list.\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 << "Your option is: ";
}

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

	Menu();
	cin >> op;

	while(toupper(op) != 'Q')
	{
		if(toupper(op) == 'I')
		{	cout << "Input the item: ";
			cin >> item;
			v.push_back(item);
			cout << "The current list is - ";
			for(int i=0; i<v.size(); i++)
				cout << v[i] << " ";
			cout << "\n\n";
		}
		else if(toupper(op) == 'F')
		{	bool found = false;
			string item;
			cout << "Input an 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" << item << " is in the list.\n\n";
			else
			cout << "\n" << item << " isn't in the list.\n\n";
		}
		else if(toupper(op) == 'V')
		{	reverse(v.begin(), v.end() );
			cout << "The list 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 is - ";
			for(int i=0; i<v.size(); i++)
				cout << v[i] << " ";
			cout << "\n\n";
		}	
		
		else if(toupper(op) == 'R')
		{	v.pop_back();
			cout << "The list 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 is - ";
			for(int i=0; i<v.size(); i++)
				cout << v[i] << " ";
			cout << "\n\n";
		}

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

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