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

北下关吴中生

已于 2022-12-20 16:58:16 修改

阅读量1k

点赞数 1

分类专栏： C/C++ 文章标签：容器 c++ 运维算法开发语言

于 2022-01-07 20:27:18 首次发布

本文链接：https://blog.csdn.net/m0_38068876/article/details/122370870

版权

C/C++ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文详细介绍了C++ STL中的map容器，包括其基本概念、构造与赋值、大小与交换、插入与删除以及查找和统计等操作。通过实例代码展示了如何使用map进行数据存储、查找、统计和管理，帮助读者深入理解map的特性和应用。

摘要由CSDN通过智能技术生成

在这里插入图片描述

导读：C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。C++既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时，还可以进行基于过程的程序设计。C++拥有计算机运行的实用性特征，同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。

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）map<T1, T2>mp; map默认构造函数
2）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容器
    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 <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容器
    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 <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容器
    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 <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容器
    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;
}