map细节补充

 map<string,int> si

 for(map<string,int>::iterator it=si.begin();it!=si.end();it++)
  {
           cout<<it->first<<end;
  }

这个竟然是按string的字典序输出的

si.clear()就是map的清0

 

当点的个数特别多的时候 要对每个点计算相应的值 或者标记 即可以用map

一个是map的离散化，另一个是map的容量大