/************************************************************************
*
* Map的特點: 1、存儲Key-value對
* 2、支持快速查找，查找的復雜度基本是Log(N)
* 3、快速插入，快速刪除，快速修改記
*
/************************************************************************/
#include <iostream>
#include <string>
#include <map> 
using namespace std;


int main()
{
 map<const char*,int> m;
 m["a"]=1;
 m["b"]=6;
 m["c"]=9;
 map<const char*,int>::iterator it;
 it=m.begin();
 const char* c =it->first;
 cout<<"first element is :"<<c<<endl;
 int i = m["c"];
 while(it!=m.end()){
 cout << it->first<<";"<<it->second<<endl;
 ++it;
 }
 cout <<"m[\"c\"]="<<i<<endl;
 cout <<"sizeof m:"<<m.size()<<endl;
 cout <<"erase m[\"c\"](1:succ 0:failed):"<<m.erase("c")<<endl;
 cout <<"erase m[\"c\"]:"<<m.erase("c")<<endl;
 cout <<"sizeof m:"<<m.size()<<endl;
 cout<<"m[c]="<<m["c"]<<endl;
 cout<<"sizeof m :"<<m.size()<<endl;

 return 0;

}