map/multimap容器

一. map容器

map容器是关联型容器，键值对应着实值，所有元素根据键值自动排序。
Map中的所有元素都是pair对组，pair的第一个元素为键值，第二个元素为实值，map不允许有相同的键值，但允许有相同的实值。

与set容器一样，不允许通过迭代器修改map的键值，因为键值与map的排列有关，如果修改键值，那么map的结构会被破坏。map的实值是可以修改的。

二．multimap

multimap与map的操作特性类似，位移不同就是multimap允许键值重复。map和multimap都是用红黑树作为底层实现的。

三. map的常用操作

（一） map构造函数

map<T1, T2> mapTT;//map默认构造函数:
map(const map &mp);//拷贝构造函数

（二） map赋值操作

map& operator=(const map &mp);//重载等号操作符
swap(mp);//交换两个集合容器

（三） map大小操作

size();//返回容器中元素的数目
empty();//判断容器是否为空

（四） map插入元素操作

map.insert(...); //往容器插入元素，返回pair
map<int, string> mapStu;
// 第一种 通过pair的方式插入对象
mapStu.insert(pair<int, string>(3, "小张"));
// 第二种 通过pair的方式插入对象
mapStu.inset(make_pair(-1, "校长"));
// 第三种 通过value_type的方式插入对象
mapStu.insert(map<int, string>::value_type(1, "小李"));
// 第四种 通过数组的方式插入值
mapStu[3] = "小刘";
mapStu[5] = "小王";

例：

#include
#include
using namespace std;
void test01()
{
    //map容器模板参数，第一个参数key的类型，第二个参数value类型
    map<int,int>mymap;

    //插入数据 pair.first为key值，air.second为value值
    //第一种（直接放匿名对象）
    mymap.insert(pair<int,int>(10,10));
    //第二种
    mymap.insert(make_pair(20,20));
    //第三种
    mymap.insert(map<int,int>::value_type(30,30));
    //第四种
    mymap[40]=40;
    //打印
    for(map<int,int>::iterator it=mymap.begin();it!=mymap.end();it++)
    {

        //*it取出来是一个pair
        cout << "key:" << (*it).first << " value:" << (*it).second << endl;
    }
    cout << "<-------------->" << endl;
    //拷贝构造
    map<int,int> mymap1(mymap);
    for(map<int,int>::iterator it=mymap1.begin();it!=mymap1.end();it++)
    {

        //*it取出来是一个pair
        cout << "key:" << (*it).first << " value:" << (*it).second << endl;
    }
    cout << "<-------------->" << endl;
    //赋值操作
    map<int,int>mymap2=mymap;
       for(map<int,int>::iterator it=mymap2.begin();it!=mymap2.end();it++)
    {

        //*it取出来是一个pair
        cout << "key:" << (*it).first << " value:" << (*it).second << endl;
    }
    cout << "<-------------->" << endl;
}

int main()
{

    test01();
    return 0;
}

在前三种插入方式中，如果键值存在那么，实值将不会插入成功
但是对于第四种插入方式，如果键值存在，将会修改对应的实值，如果不存在将会插入到容器中，并且当通过第四种方式访问一个不存在的key值时，map将会自动的将key插入到map中并且给他赋初值为0

#include
#include
using namespace std;
void test02()
{

     map<int,int>mymap;

    //插入数据 pair.first为key值，air.second为value值
    //第一种（直接放匿名对象）
    mymap.insert(pair<int,int>(10,10));
    //第二种
    mymap.insert(make_pair(20,20));
    //第三种
    mymap.insert(map<int,int>::value_type(30,30));
    //第四种
    mymap[40]=40;
    for(map<int,int>::iterator it=mymap.begin();it!=mymap.end();it++)
    {

        //*it取出来是一个pair
        cout << "key:" << (*it).first << " value:" << (*it).second << endl;
    }
    cout << "<-------------->" << endl;
    //改变value
    mymap[10]=20;
    for(map<int,int>::iterator it=mymap.begin();it!=mymap.end();it++)
    {

        //*it取出来是一个pair
        cout << "key:" << (*it).first << " value:" << (*it).second << endl;
    }
    cout << "<-------------->" << endl;
    //访问不存在的key值
    cout <<"mymap[60]:"<< mymap[60] << endl;
    cout << "<-------------->" << endl;
    for(map<int,int>::iterator it=mymap.begin();it!=mymap.end();it++)
    {

        //*it取出来是一个pair
        cout << "key:" << (*it).first << " value:" << (*it).second << endl;
    }
}
int main()
{

    test02();
    return 0;
}

（五） map删除操作

clear();//删除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg,end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(keyElem);//删除容器中key为keyElem的对组。

（六） map查找操作

find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；/若不存在，返回map.end();
count(keyElem);//返回容器中key为keyElem的对组个数。对map来说，要么是0，要么是1。对multimap来说，值可能大于1。
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。