[C++提高编程笔记] 三.(九).STL常用容器之map/multimap容器

相关笔记链接：
[C++提高编程笔记] 一.模板
[C++提高编程笔记] 二.STL初识
[C++提高编程笔记] 三.(一).STL常用容器之string容器
[C++提高编程笔记] 三.(二).STL常用容器之vector容器
[C++提高编程笔记] 三.(三).STL常用容器之deque容器
[C++提高编程笔记] 三.(四).STL常用容器之案例-评委打分
[C++提高编程笔记] 三.(五).STL常用容器之stack容器
[C++提高编程笔记] 三.(六).STL常用容器之queue容器
[C++提高编程笔记] 三.(七).STL常用容器之list容器
[C++提高编程笔记] 三.(八).STL常用容器之set/multiset容器
[C++提高编程笔记] 三.(九).STL常用容器之map/multimap容器
[C++提高编程笔记] 三.(十).STL常用容器之案例-员工分组
[C++提高编程笔记] 四.STL函数对象
[C++提高编程笔记] 五.STL常用算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

---

1.map基本概念

简介：
1）map中所有元素都是pair。
2）pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）。
3）所有元素都会根据元素的键值自动排序。

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

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

map/multimap的区别：
1）map不允许容器中有重复key值元素
2）multimap允许容器中有重复key值元素

2.map构造和赋值

功能描述： 对map容器进行构造和赋值操作。

函数原型：

构造：
1）mapmp; map默认构造函数
2）map(const map &mp); 拷贝构造函数

赋值：
map& operator=(const map &mp); 重载等操作符

代码：

#include 
#include
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容器
    map<int, int> m;

    m.insert(pair<int, int>(1,10)); // key=1, value=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();
    return 0;
}

3.map大小和交换

功能描述： 统计map容器大小以及交换map容器。

函数原型：
1）size(); 返回容器中元素的数目。
2）empty(); 判断容器是否为空
3）swap(st); 交换两个集合容器

代码：

#include 
#include
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容器
    map<int, int> m;

    m.insert(pair<int, int>(1,10)); // key=1, value=10
    m.insert(pair<int, int>(2,20));
    m.insert(pair<int, int>(3,30));
    m.insert(pair<int, int>(4,40));
    printMap(m);

    if(m.empty())
    {
        cout << "m为空" << endl;
    }else{
        cout << "m不为空" << endl;
        cout << "m的大小为" << m.size() << endl;
    }
}

// 交换
void test02()
{
    // 创建map容器
    map<int, int> m;

    m.insert(pair<int, int>(1,10)); // key=1, value=10
    m.insert(pair<int, int>(2,20));
    m.insert(pair<int, int>(3,30));
    printMap(m);

    // 创建map容器2
    map<int, int> m2;
    m2.insert(pair<int, int>(5,500)); // key=5, value=500
    m2.insert(pair<int, int>(6,600));
    m2.insert(pair<int, int>(7,700));
    printMap(m2);

    cout << "交换前：" << endl;
    printMap(m);
    printMap(m2);
    cout << "交换后：" << endl;
    m.swap(m2); // m和m2交换的代码
    printMap(m);
    printMap(m2);

}

int main()
{
//    test01();
    test02();
    return 0;
}

4.map插入和删除

功能描述： 对map容器进行插入数据和删除数据。

函数原型：
1）insert(elem); 在容器中插入元素。
2）clear(); 清除所有元素
3）erase(pos); 删除pos迭代器所指的元素，返回下一个元素的迭代器。
4）erase(beg, end); 删除区间[beg, end)的所有元素，返回下一个元素的迭代器。
5）erase(key); 删除容器中值为key的元素。

代码：

#include 
#include
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容器
    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));
    // 插入方式四：(不建议使用),可以利用key来访问value值，如：cout << m[4] << endl;
    m[4] = 40;

    printMap(m);

    // 删除一：删除pos迭代器所指的元素
    m.erase(m.begin());
    printMap(m);

    // 删除二：按照key删除
    m.erase(2);
    printMap(m);

    // 删除三：区间删除
    m.erase(m.begin(), m.end());
    printMap(m);
}

int main()
{
    test01();

    return 0;
}

5.map查找和统计

功能描述： 对map容器进行查找数据以及统计数据。

函数原型：
1）find(key); 查找key是否存在，若存在返回该键的元素的迭代器；若不存在，返回set.end();
2）count(key); 统计key的元素个数。对于map而言，结果只可能是1和0。

代码：

#include 
#include
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容器
    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 << "查到了元素" << (*pos).first << ",value=" << pos->second << endl;
    }else{
        cout << "未找到元素" << endl;
    }

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

int main()
{
    test01();

    return 0;
}