C++map及multimap容器的使用及函数

map是常用的stl关联容器，它提供一对一的哈希。

头文件

#include<map>;

map和multimap使用的头文件相同

map和multimap的创建

    map<int, string> a;
//     key键  value值 
    multimap<int, string> ma;
//     key键  value值      

map不允许重复的key键，而multimap支持重复的键值对，二者都可以在加入数据后自动排序。

map的初始化

    //把数据一对一对放入               key键   value值
    a.insert(map<int, string>::value_type(1, "one"));
    a.insert(map<int, string>::value_type(2, "tow"));
    a.insert(map<int, string>::value_type(3, "three"));
    a.insert(map<int, string>::value_type(3, "yes"));
    
    a.insert(make_pair(-1, "minus one"));
    
    a.insert(pair<int, string>(1000, "one thousand"));
    
    a[1000000] = "one millicn";

multimap的初始化

    //multimap允许重复 也可自动排序
    ma.insert(multimap<int, string>::value_type(45, "forty five"));
    ma.insert(multimap<int, string>::value_type(3, "three"));
    
    ma.insert(make_pair(-1, "minus one"));
    
    ma.insert(pair<int, string>(100, "handored"));
    ma.insert(pair<int, string>(10, "ten"));
    ma.insert(pair<int, string>(10, "yes"));