C++ map容器-57-对组和map构造/赋值

约定不等于承诺〃 2022-11-27 00:54 213阅读 0赞

这篇开始学习C++中的Map容器,也叫字典，字典中的元素是键值对形式存在的。在学习map容器之前，我们先学习C++中的一个对组的小知识点。然后学习map容器的构造和赋值相关API。

**1.对组**

概念：成对出现的数据，利用对组可以返回两个数据。这个特点有点类似python中的元组。

对组的两种创建方式

下面写简单的练习代码，练习对组的两种创建方式，和如何获取对组中两组数据的方法。

#include <iostream>
    #include <string>
    using namespace std;
    
    void test01()
    {
        // 对组创建方式1，有点像默认无参构造
        pair<string, int> p("Anthony", 23);
    
        // 对组创建方法2
        pair<string, int> p2 = make_pair("Tom", 18);
    
        // 如何访问对组中值
        cout << "Name: " << p.first << " Age: " << p.second << endl;
        cout << "Name: " << p2.first << " Age: " << p2.second << endl;
    }
    
    int main()
    {
        test01();
        system("pause");
        return 0;
    }

运行结果

![20200812222008626.png][]

**2.map的构造和赋值**

上面有了对组的理解，然后从对组概念过度到字典容器中键值对。

概念：

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

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

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

map和multimap的区别

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

下面看看Map容器的构造相关API

构造和赋值相关函数原型

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE1NDE5NDY_size_16_color_FFFFFF_t_70][]

一个默认构造和拷贝构造，形式和前面其他容器一样。

#include <iostream>
    #include <string>
    #include <map>
    using namespace std;
    
    void printMap(map<string, int>& m)
    {
        for(map<string, int> ::iterator it = m.begin(); it != m.end(); it++)
        {
            cout << "Key= " << (*it).first << " ,Value= " << (*it).second << endl;
        }
    }
    
    void test01()
    {
        // map容器的构造
        map<string, int> m;
    
        // map容器添加元素
        m.insert(pair<string, int>("Tom", 18));
        m.insert(pair<string, int>("Anthony", 23));
        m.insert(pair<string, int>("Bob", 24));
        m.insert(pair<string, int>("Sunny", 19));
        printMap(m);
    
        // map容器赋值操作
        cout << "========================" << endl;
        map<string, int> m2 = m;
        printMap(m);
    
    }
    
    int main()
    {
        test01();
        system("pause");
        return 0;
    }

运行结果

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE1NDE5NDY_size_16_color_FFFFFF_t_70 1][]

上面学习了：

*  如何遍历map容器
 *  map容器的插入操作，插入函数的参数是一个对组
 *  map的构造和赋值操作

[20200812222008626.png]: /images/20221124/d2e27c597f7f432199756b409d66f3a0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE1NDE5NDY_size_16_color_FFFFFF_t_70]: /images/20221124/f1d897f4008e48e5a9f93b2472feaf05.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTE1NDE5NDY_size_16_color_FFFFFF_t_70 1]: /images/20221124/866251aab57645e2ba51e57ef4c36822.png