map

容器map/multimap的底层数据结构为红黑树，map是键值对，每一个元素都有一个键，是排序的基础，每个键只能出现一次，不允许重复。multimap跟map相同，只不过允许重复键，可以当作字典。

示例代码：

#include<iostream>
#include<map>
using namespace std;

int main()
{
 multimap<const char* ,int > m;
 multimap<const char*,int>::iterator it;
 m.insert(pair<const char * const,int>("a",1));
 m.insert(pair<const char * const,int>("c",2));
 m.insert(pair<const char * const,int>("b",3));
 m.insert(pair<const char * const,int>("b",4));
 m.insert(pair<const char * const,int>("a",5));
 m.insert(pair<const char * const,int>("b",6));
 cout<<"Number of elements with key a:"<<m.count("a")<<endl;
 cout<<"Number of elements with key b:"<<m.count("b")<<endl;
 cout<<"Number of elements wiht key c:"<<m.count("c")<<endl;
 cout<<"Elements in m:"<<endl;
 for(it=m.begin();it!=m.end();++it)
  cout<<"["<<(*it).first<<","<<(*it).second<<"]"<<endl;
 return 0;
}