5_23 黑马 map

一、基本概念

map中所有元素都是pair，pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）

所有元素都会根据元素的键值自动排序

本质：

map/multimap属于关联式容器，底层结构使用二叉树实现。

优点：可以根据key值快速找到value值

map和multimap区别：

map不允许容器中有重复key值元素，multimap允许容器中有重复key值元素

#include 
using namespace std;
#include 

总结： 迭代器it->first得到key，it->second得到value

map中所有元素都是成对出现的，插入数据的时候要使用对组

插入和删除

 

void test01()
{
    //创建map容器
    map m;

    //插入
    m.insert(pair(1, 10));

    //第二种
    m.insert(make_pair(2, 20));

    //第三种
    m.insert(map::value_type(3, 30));

    //第四种,[]不建议插入，可以利用key访问到value
    m[4] = 40;

    printMap(m);

    //删除
    m.erase(m.begin());
    printMap(m);

    m.erase(3);//按照key删除
    printMap(m);

    m.erase(m.begin(), m.end());//等价于清空
    m.clear();
}

二、map查找和统计

 

 注意find返回的是一个迭代器

count（key）返回key的元素个数有几个

要是map的话其返回结果要么是0要么是1

如果是multimap的话可以大于1

三、map容器排序

利用仿函数改变排序规则

#include 
using namespace std;
#include