3.9 - map/multimap容器

一、基本概念

• map中所有元素都是pair
• pair中第一个元素为key（键值），起索引作用，第二个元素为value（实值）
• 所有元素都会根据元素的键值自动排序

本质

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

优点

• 可以快速根据key值找value值

map/multimap区别

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

二、map构造和赋值

函数原型

构造

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

赋值

• map& operator=(const map& mp);  //重载等号操作符

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


void printmap(map<int, int>& m)
{
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key: "<<(*it).first << " value:" << (*it).second<<endl;
    }
    cout << endl;
}



void test01()
{
    map<int, int> m;
    m.insert(pair<int,int>(1,10));
    m.insert(pair<int, int>(2, 20));
    m.insert(pair<int, int>(3, 30));
    m.insert(pair<int, int>(4, 40));

    printmap(m);

    //拷贝构造
    map<int, int>m2(m);
    printmap(m2);
    //赋值
    map<int, int>m3;
    m3 = m2;
    printmap(m3);
}


int main()
{
    test01();    
}

三、map大小和交换

统计map容器大小以及交换map容器

函数原型

• size();                  //返回容器中元素的数组
• empty();              //判断容器是否为空
• swap(st);             //交换两个集合容器

四、map插入和删除

函数原型

• insert(elem);        //在容器中插入元素elem
• clear();                 //清除所有元素
• erase(pos);          //删除pos迭代器所指的元素，返回下一个元素的迭代器
• erase(beg,end);  //删除区间【beg，end】的所有元素，返回下一个元素的迭代器
• erase(key);          //删除容器中值为key的元素

五、map查找和统计

对map容器进行查找数据以及统计数据

函数原型

• find(key);                 //查找key是否存在
• count（key);

    map<int, int> m;
    m.insert(pair<int,int>(1,10));
    m.insert(pair<int, int>(2, 20));
    m.insert(pair<int, int>(3, 30));
    m.insert(pair<int, int>(4, 40));

    //查找
    map<int,int>::iterator pos = m.find(3);
    if (pos != m.end())
    {
        cout << "找到了元素key: " << (*pos).first << "  value: " << (*pos).second << endl;
    }
    else
    {
        cout << "未找到元素" << endl;
    }

    //统计
    //map不允许插入重复key
    int num = m.count(3);
    cout << "num =  " << num << endl;

六、map容器排序操作

map容器默认排序规则为 按照key值进行 从小到大排序，掌握如何改变排序规则

主要技术点:

• 利用仿函数，可以改变排序规则

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


class MyCompare
{
public:
    bool operator()(int v1, int v2)const
    {
        return v1 > v2;
    }
};

void printmap(map<int, int, MyCompare>& m)
{
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
    {
        cout << "key: "<<(*it).first << " value:" << (*it).second<<endl;
    }
    cout << endl;
}


void test01()
{
    map<int, int, MyCompare> m;
    m.insert(pair<int,int>(1,10));
    m.insert(pair<int, int>(2, 20));
    m.insert(pair<int, int>(3, 30));
    m.insert(pair<int, int>(4, 40));

    printmap(m);

}


int main()
{
    test01();    
}