#include "Interface.h"
#include<stdlib.h>
#include<stdio.h>
#include<conio.h>

template<class DataType>
Interface<DataType>::Interface(void)
{
}

template<class DataType>
Interface<DataType>::~Interface(void)
{
}

template<class DataType>
void Interface<DataType>::GetLength(const Chain<DataType> &List) const			//取長度模塊
{
	cout<<"\nThe Length of the List is : " << List.Length() <<endl;			//直接將長度輸出
}

template<class DataType>
void Interface<DataType>::Output(Chain<DataType> &List)				//輸出模塊
{
		bool reselect;
		cout<<"\n\n*****Output Module***** ";
		cout<<"\n1.Output before sort. \n2.Output after sort. \n3.Return to mainmenu.\n4.Exit.\nselect an operation: \n";			//可以選擇的操作，原線性表輸出，按升序輸出，返回主菜單，退出程序
		char selection;			 //判斷是否要重呈現子菜單
		selection=getch();		//讀取對操作的選擇
		while(1)			//無限循環，對于不符合要求可以直接退出或者返回
		{
			reselect=true;
			switch(selection)
			{
			case '1':{
				Chain<DataType> temp(List);			//創建一個線性表，為了防止對原線性表的修改，便于用戶進行其他的操作
				try
				{
					cout<<temp;
				}
				catch(Error)			//如果拋出異常就捕捉，輸出錯誤提示信息
				{
					cout<<"\nPlease check the data input or input the data again.\n";
					break;
				}
				break;}
			case '2':{
				Chain<DataType> temp(List);
				try
				{
					temp.Sort();
					cout<<temp;
				}
				catch(Error)
				{
					cout<<"\nPlease check the data input or input the data again.\n";
					break;
				}
				break;}
			case '3':
				return ;
			case '4':
				cout<<"\nThank you for using Stephen List System.\n";			//選擇退出整個程序
				system("pause");
				exit(1);
			default:{					//如果輸入操作錯誤
				reselect=false;
				cout<<"Error Input.Please input again:\n";
				selection=getch();
				break;}
			}
			if(reselect)				//正確輸入后重新返回到子菜單
			{
				cout<<"\n\n1.Output before sort. \n2.Output after sort. \n3.Return to mainmenu.\n4.Exit.\nselect an operation: \n";
				selection=getch();
			}
	   }
}

template<class DataType>
void Interface<DataType>::Search(const Chain<DataType> &List) const				//搜索模塊
{
	bool reselect;
	char selection;
	cout<<"\n\n*****Search Module***** ";
	cout<<"\n1.Search by value. \n2.Search by index. \n3.return to mainmenu. \n4.Exit.\nselect an operation: \n";	//按值查找，按索引查找，返回主菜單，退出程序
	selection=getch();
	while(1)
	{
		reselect=true;
		switch(selection)
		{
		case '1':{
			cout<<"Input a value you want to search: ";
			int s;
			cin>>s;
			int index=List.Search(s);
			if(index)
				cout<<"The index of the value is : "<<index;
			else
				cout<<"Sorry , the element you have input isn't in the list.";
			break;}
		case '2':{
			cout<<"Input the index you want to search: ";
			int i;
			cin>>i;
			int value;
			bool check=false;
			try
			{
				check=List.Find(i,value);
			}
			catch(Error)
			{
				cout<<"\nThe out_of_Bounds index you have input cause error.\nPlease reselect the operation.\n";
				break;
			}
			if(check)
				cout<<"The value of the index is : " << value;
			else
				cout<<"Index no exist." <<endl;
			break;}
		case '3':
			return ;
		case '4':
			cout<<"\nThank you for using Stephen List System.\n";
			system("pause");
			exit(1);
		default:{
			reselect=false;
			cout<<"Error Input.Please input again: \n";
			selection=getch();
			break;}
		}
		if(reselect)
		{
			cout<<"\n\n1.Search by value. \n2.Search by index. \n3.return to mainmenu. \n4.Exit.\nselect an operation: \n";
			selection=getch();
		}
	}
}

template<class DataType>
void Interface<DataType>::Operation()				//主菜單方法，是一個程序和用戶的接口
{
	cout<<"Welcome to Stephen's System.\n\n\n";
	Chain<DataType> List;

	//開始就為用戶建立一個空的線性表，用戶可以對線性表進行插入，刪除，取長度，輸出，合并等一系列的操作
	cout<<"Instructions:\nAn empty List have been created.\nYou can select the operations below to munipulate the List.\n";
	cout<<"\n\n**********MainMenu**********\n";
	cout<<"1.Add or Delete data.\n   .....you can insert a new data or delete the data from the list.\n";
	cout<<"2.Search value.\n   .....you can search a element by value or index.\n";
	cout<<"3.Get Length.\n   .....you can get the length of the list you have input.\n";
	cout<<"4.Output data.\n   .....you can output the data by sort or not.\n";
	cout<<"5.Combination.\n   .....you can combine two list and output the combination.\n";
	cout<<"6.Exit.\n";
	cout<<"Select an operation:  ";


	bool reselect;
	char selection;
	selection=getch();

	while(1)
	{
		reselect=true;
		switch(selection)
		{
		case '1':
			this->List_Manipulation(List);		//調用增刪元素模塊
			break;
		case '2':
			this->Search(List);			//調用搜索模塊
			break;
		case '3':
			this->GetLength(List);			//調用取長度模塊
			break;
		case '4':
			this->Output(List);				//調用輸出模塊
			break;
		case '5':
			this->Combine(List);			//調用合并線性表模塊
			break;
		case '6':
			cout<<"\nThank you for using Stephen List System.\n";
			system("pause");
			exit(1);
		default:{
			reselect=false;
			cout<<"Input Error.Please input again: \n";
			selection=getch();
			break;}
		}
		if(reselect)
		{
				cout<<"\n\n**********MainMenu**********\n";
				cout<<"1.Add or Delete data.\n.....you can insert a new data or delete the data from the list.\n";
				cout<<"2.Search value.\n   .....you can search a element by value or index.\n";
				cout<<"3.Get Length.\n   .....you can get the length of the list you have input.\n";
				cout<<"4.Output data.\n   .....you can output the data by sort or not.\n";
				cout<<"5.Combination.\n   .....you can combine two list and output the combination.\n";
				cout<<"6.Exit.\n";
				cout<<"Select an operation:  ";
				selection=getch();
		}
	}
	
}

template<class DataType>
void Interface<DataType>::Combine(const Chain<DataType> &List) const
{
	cout<<"\n\n*****Combination Module*****";
	cout<<"\nAt present ,you only have one list in the memory,you need to add anthor list :";		//需要再增加一個線性表
	Chain<DataType> ComList;
	char selection='y';
	while(selection=='y' || selection=='Y')				//判斷是否再繼續輸入
	{
				int index=1;
				DataType value;
				cout<<"\nInput the value: ";
				cin>>value;
				try
				{
					ComList.Insert(index,value);
				}
				catch(Error)
				{
					cout<<"\nThe index you input caused error.\nPlease check the index.\n";
					break;
				}
				cout<<"\nAfter the insertion:"<<ComList<<endl;
				cout<<"\nInsert Continue?(y/n) select:   ";
				selection=getch();
				++index;
	}
	cout<<"\nInput Complete!\n";

	Chain<DataType> CombineList(List);
	CombineList.Sort();
	ComList.Sort();

	Chain<DataType> Combinated_List;
	Combinated_List.Combination(CombineList,ComList);
	
	cout<<"\nAfter sorted Combination of the two list:\n";
	cout<<Combinated_List;
}

template<class DataType>
void Interface<DataType>::List_Manipulation(Chain<DataType> &List)				//增刪元素模塊
{
	cout<<"\n\n*****Insert and Delete Module*****";		//插入元素，刪除元素，返回主菜單，退出程序
	cout<<"\n1.Insert element.\n2.Delete element.\n3.Return to mainmenu.\n4.Exit.\nSelect an operation:\n";
	char selection;
	bool reselect;
	selection=getch();
	while(1)
	{
			reselect=true;
			switch(selection)
			{
			case '1':{
				int index;
				DataType value;
				cout<<"\nInput the index :";
				cin>>index;
				cout<<"Input the value: ";
				cin>>value;
				try
				{
					List.Insert(index,value);
				}
				catch(Error)
				{
					cout<<"\nThe index you input caused error.\nPlease check the index.\n";
					break;
				}
				cout<<"\nAfter the insertion:\n"<<List<<endl;
				cout<<"\nInput complete!\n";
				break;}
			case '2':{
				int index;
				DataType value;
				cout<<"\nInput the index : ";
				cin>>index;
				try
				{
					List.Delete(index,value);
				}
				catch(Error)
				{
					cout<<"\nThe index you input caused error.\nPlease check the index.\n";
					break;
				}
				cout<<"You delete the data : "<<value<<endl;
				cout<<"After delete:\n";
				cout<<List<<endl;
				break;}
			case '3':
				return ;
			case '4':
				cout<<"\nThank you for using Stephen List System.\n";
				system("pause");
				exit(1);
			default:{
				reselect=false;
				cout<<"Error Input.Please input again:\n";
				selection=getch();
				break;}
			}
			if(reselect)
			{
				cout<<"\n1.Insert element.\n2.Delete element.\n3.Return to mainmenu.\n4.Exit.\nSelect an operation:\n";
				selection=getch();
			}
	}
}