#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	//1.容器Container有兩種： 
	//（1）Sequential Container序列容器：Vector,List,deque
	//    *使用 index
	// 	  優點：方便新增，刪除item
	//（2）Associative Container 關聯容器：Set, Map, 
	//    *使用 key-value paris 
	// 	  優點：方便搜尋
	
	//2.Vector = 動態陣列，很像array，但可以push back動態在最後尾部新增，刪除資料 
	//優點：適合在『尾部』新增，刪除一筆資料
	//缺點：在『頭部，中間』新增，刪除資料比較沒有效率（修改一個，其它後面的都要修正index）
	//缺點：搜尋資料是逐筆比對，效率差

	//3.List = 是很多獨立的記憶體空間（空間內有2個值，data，index），
	//特色：靠index指向另一個記憶體空間，所以list是一種雙向鏈表串接 
	//優點：適合在『頭部，中間，尾部』的新增，刪除效率
	//      insert一筆資料，只要修正兩個空間的鏈接index即可，其它都不要修正 
	//缺點：搜尋資料要逐筆比對，而且還要把記憶體空間值抓到cache，所以搜尋效率最差

	 
	// 4.宣告a1是vector動態陣列
	vector<int> a1;
	
	//5.加入item： push_back
	a1.push_back(90);
	a1.push_back(85);
	a1.push_back(95);
	a1.push_back(100);
	a1.push_back(70);
	
	//6.顯示全部vector
	//length = a1.size()
	//顯示全部方法1： a1[i]
	for(int i=0;i<a1.size();i++)
	{
		cout<<a1[i]<<'\t';
	}
	
	//7.刪除尾部2筆： pop_back
	a1.pop_back();
	a1.pop_back();
	
	//顯示全部方法2：a1.at(i) 
	//優點： a1.at(i)比較嚴謹，較好 
	cout<<endl; 
	for(int i=0;i<a1.size();i++)
	{
		cout<<a1.at(i)<<'\t';
	}  
	
	//8.顯示單筆
	cout<<"\n\n1st item = "<<a1.at(0)<<endl; 
	cout<<"1st item = "<<a1.front()<<endl;
	cout<<"last item = "<<a1.at(a1.size()-1)<<endl; 
	cout<<"last item = "<<a1.back()<<endl; 
	
	//9.設定全部的起始值 = 10筆數字，都是0 
	vector<int> a2(10, 0);
	cout<<endl; 
	for(int i=0;i<a2.size();i++)
	{
		cout<<a2.at(i)<<'\t';
	}  	 
	
	//10.插入一筆資料
	//錯誤寫法
	//a2.insert(1,99); 
	//正確寫法 
	a2.insert(a2.begin()+1, 55); 
	cout<<endl; 
	for(int i=0;i<a2.size();i++)
	{
		cout<<a2.at(i)<<'\t';
	}  	
	
	//11.刪除一筆資料
	a2.erase(a2.begin()+1);
	cout<<endl; 
	for(int i=0;i<a2.size();i++)
	{
		cout<<a2.at(i)<<'\t';
	}  
	
	//12.使用iterator取代傳統迴圈（非常重要）
	//迴圈容器index = itr
	//迴圈容器值 = *itr
	//特點：比傳統陣列迴圈還要好，建議用iterator
	//原因：有些資料容器變數，不支援陣列index: a1[i]的方式
	//解決方法：iterator的index => itr,萬用，可以取得各種容器的元素值（*itr) 
	cout<<endl<<endl;
	vector<int>::iterator itr;
	for(itr = a1.begin(); itr!=a1.end();itr++)
	{
		cout<<(*itr)<<"\t";
	} 
	cout<<endl;
	
	//13.vector的排序：sort()
	sort(a1.begin(), a1.end()); 
	for(itr = a1.begin(); itr!=a1.end();itr++)
	{
		cout<<(*itr)<<"\t";
	} 
	cout<<endl;	 
		
	return 0;
}