cpp学习笔记：STL map/multimap容器

一、map基本概念

简介：

map中所有元素都是pair

pair中第一个元素为key，起到索引作用，第二个元素为value

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

本质：

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

优点：

可以根据key值快速查找到value值

map和multimap的区别：

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

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

二、map构造和赋值

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

#include <map>

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));
    printMap(m);

    map<int, int> m2(m);
    printMap(m2);

    map<int, int> m3;
    m3 = m2;
    printMap(m3);
}

三、map大小和交换

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));
    
    if(m.empty())
    {
        cout << "为空" << endl;
    }
    else
    {
        cout << "不为空" << endl;
        cout << "大小为：" << m.size() << endl;
    }
}

void test02()
{
    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));

    map<int, int> m2;
    m2.insert(pair<int, int>(4, 100));
    m2.insert(pair<int, int>(5, 200));
    m2.insert(pair<int, int>(6, 300));

    cout << "交换前" << endl;
    printMap(m);
    printMap(m2);

    cout << "交换后" << endl;
    m.swap(m2);
    printMap(m);
    printMap(m2);
}

四、map插入和删除

void test01()
{
    map<int, int> m;

    //插入的四种方式
    m.insert(pair<int, int>(1, 10));

    m.insert(make_pair(2, 20));

    m.insert(map<int, int>::value_type(3, 30));

    m[4] = 40;
    printMap(m);

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

    m.erase(3);
    printMap(m);

    //清空
    m.erase(m.begin(), m.end());
    printMap(m);

    m.clear();
}

五、map查找与统计

find(key);   //查找key是否存在，若存在，返回该按键的元素迭代器，若不存在，返回v.end()

count(key) //统计key的元素个数

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));

    //查找
    map<int, int>::iterator pos = m.find(3);

    if(pos!=m.end())
    {
        cout << "元素key=" << (*pos).first << " value=" << (*pos).second << endl;
    }
    else
    {
        cout << "未找到元素" << endl;
    }

    int num = m.count(3);
    cout << "num=" << num << endl;
}