#include <iostream>
using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

string * split(string a1, string t1); 
void sortStrSB(string name1[], int len);
int main(int argc, char** argv) {
	//1.C++字串的比對方法，有兩種：
	//（1）使用：==，>，<，!=
	//注意：c語言，不可以用==,必須用strcmp()
	string a1 = "my password:aaee";
	int pos = a1.find(":");
	string pw = a1.substr(pos+1, 4);
//	cout<<"pw = "<<pw<<endl;
	if(pw == "aaee")
		cout<<"welcome back, dear member."<<endl;
	else
		cout<<"your pw is wrong."<<endl;
	
	//（11）int compare (const string& str) const;
	//與 str 比大小。正值、零、負值分別代表大於、等於、小於。
	//比對相等，傳回0
	a1 = "my password:aaee";
	pos = a1.find(":");
	pw = a1.substr(pos+1, 4);
	cout<<endl;
	if(pw.compare("aaee") ==0 )
		cout<<"welcome back, dear member."<<endl;
	else
		cout<<"your pw is wrong."<<endl;
		
	//2.範例目的：切割字串，轉成陣列，依照字母順序排序
	string a2 = "tom,john,mike,bob";
	//依照','分割成陣列
	string * name1 = new string[4];
	string t1 = ",";
	//分割：呼叫自訂分割函數split() 
	name1 = split(a2, t1);
	//output
	cout<<endl<<"排序前：";
	for(int i=0;i<4;i++)
		cout<<name1[i]<<"\t";
	
	//排序：呼叫自訂排序函數sort() ，由小排到大 
	cout<<endl;
	sortStrSB(name1, 4);
	
	//output
	cout<<endl<<"排序後：";
	for(int i=0;i<4;i++)
		cout<<name1[i]<<"\t";	 
	
	return 0;
}


/////////////////
//function 分割字串 
string * split(string a1, string t1)
{
	//目的：根據『,』，分割成子字串陣列
	//先計算『,』的數目
	int num = 0;
	int posbegin=0;
	while(true)
	{
		int posback = a1.find(t1, posbegin);//從位置0開始搜尋
		if(posback == -1)break;
		else num++;
		//修正posbegin的起始位置 
		posbegin = posback + t1.size();
	}
	
	//宣告子字串陣列（2個, 會有三個元素）=> num+1 
//	string strary[num+1];
	string * strary = new string[num+1];
	int p1=0;//搜尋t1起始位置 
	for(int i=0;i<=num;i++)
	{
		int p2 = a1.find(t1, p1); 
		strary[i] = a1.substr(p1, p2-p1);//p2-p2=中間的元素內容 
		p1 = p2 + 1;//p1是t1(,)的位置，下個元素要從p1+1開始 
	}
	
	//return
	return strary;
}

//文字排序: 小到大 
void sortStrSB(string name1[], int len)
{
	//	int len = 陣列元素;
	string tempi = "";
	string tempj = "";
	for(int i=0;i<len-1;i++) 
	{
		for(int j=i+1;j<len;j++) 
		{	
		//c++的字串比較，這兩種寫法都可以 
			if(name1[i] > name1[j])
			//if(name1[i].compare(name1[j]) >0 )
			{
				//要特別注意，字串陣列指派（會綁定記憶體），例如：name1[i] = name1[j]，結果造成兩個值同時變化
				//所以要用2個temp變數 
				tempi = name1[i];
				tempj = name1[j];
//				cout<<"i,j="<<i<<", "<<j<<", temp = "<<tempi<<", name1[i] = "<<name1[i]<<", name1[j] = "<<name1[j]<<endl; 				
				name1[i] = tempj;
				name1[j] = tempi;
//				cout<<"i,j="<<i<<", "<<j<<", temp = "<<tempi<<", name1[i] = "<<name1[i]<<", name1[j] = "<<name1[j]<<endl; 				
			}
		}	
	}
}