• map容器（20221125）

    一、map/multimap容器

    1、map基本概念

    map中所有元素都是pair；

    pair第一个元素为key（键值）,起到索引的作用，第二个元素为value(实值)；

    所有元素会根据元素的键值（key）自动排序。

    map/multimap实质都属于关联式容器 底层结构为二叉树

    优点：

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

    map/multimap区别：

    map中不允许有重复的key值，multimap中可以有。

    2、构造和赋值

    mapmp; //默认构造

    map(const map &mp); // 拷贝构造

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

    1. void printMap(mapint>&mp)
    2.  
    3. {
    4.  
    5.     for (mapint>::iterator it = mp.begin(); it != mp.end(); it++)
    6.  
    7.     {
    8.  
    9.         cout << "key = " << (*it).first << " value=" << (*it).second << endl;
    10.  
    11.     }
    12.  
    13. }
    14.  
    15.  
    16.  
    17. void test01()
    18.  
    19. {
    20.  
    21.     mapint>mp;
    22.  
    23.     mp.insert(pairint>("张三", 19)); //插入时必须要先创建一个对组
    24.  
    25.     mp.insert(pairint>("张四", 20)); //插入时必须要先创建一个对组
    26.  
    27.     mp.insert(pairint>("张五", 21)); //插入时必须要先创建一个对组
    28.  
    29.     mp.insert(pairint>("张六", 10)); //插入时必须要先创建一个对组
    30.  
    31.     printMap(mp);
    32.  
    33.     //拷贝构造
    34.  
    35.     mapint>mp1(mp);
    36.  
    37.     cout << "mp1:" << endl;
    38.  
    39.     printMap(mp1);
    40.  
    41.  
    42.  
    43.     //赋值
    44.  
    45.     mapint>mp2;
    46.  
    47.     mp2 = mp1;
    48.  
    49.     cout << "mp2:" << endl;
    50.  
    51.     printMap(mp2);
    52.  
    53. }

    2、map的大小和交换

    函数原型：

    size();

    empty();

    swap(st);

    用法与其它容器相同

    3、map插入和删除

    函数原型：

    insert(elem);

    clear();

    erase(pos);

    erase(beg,end);

    erase(key); //删除容器中值为key的元素

    用法与其他容器相同

    1. void test02()
    2.  
    3. {
    4.  
    5.     mapint>mp2;
    6.  
    7.     mp2.insert(pairint>("B", 19)); //插入时必须要先创建一个对组
    8.  
    9.     mp2.insert(pairint>("C", 20)); //插入时必须要先创建一个对组
    10.  
    11.     mp2.insert(pairint>("A", 21)); //插入时必须要先创建一个对组
    12.  
    13.     mp2.insert(pairint>("D", 10)); //插入时必须要先创建一个对组
    14.  
    15.     mp2.insert(make_pair("E", 23));
    16.  
    17.     //第三种插入
    18.  
    19.     mp2.insert(mapint>::value_type("M", 20));
    20.  
    21.     //第四种插入
    22.  
    23.     mp2["F"] = 30;//不建议 ，可以用这个方式访问键值为key的实值value
    24.  
    25.     printMap(mp2);
    26.  
    27.  
    28.  
    29.     //删除
    30.  
    31.     cout << "删除第一个元素" << endl;
    32.  
    33.     mp2.erase(mp2.begin());
    34.  
    35.     printMap(mp2);
    36.  
    37.     cout << "删除key为M的元素" << endl;
    38.  
    39.     mp2.erase("M"); //按key的方式删除
    40.  
    41.     printMap(mp2);
    42.  
    43.     cout << "清空元素" << endl;
    44.  
    45.     mp2.clear();
    46.  
    47.     printMap(mp2);
    48.  
    49. }

    5、map的查找与统计

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

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

    用法与set的查找与统计相同。

    1. void test03()
    2.  
    3. {
    4.  
    5.     mapint>mp2;
    6.  
    7.     mp2.insert(pairint>("B", 19)); //插入时必须要先创建一个对组
    8.  
    9.     mp2.insert(pairint>("C", 20)); //插入时必须要先创建一个对组
    10.  
    11.     mp2.insert(pairint>("A", 21)); //插入时必须要先创建一个对组
    12.  
    13.     mp2.insert(pairint>("D", 10)); //插入时必须要先创建一个对组
    14.  
    15.     mp2.insert(make_pair("E", 23));
    16.  
    17.     //第三种插入
    18.  
    19.     mp2.insert(mapint>::value_type("M", 20));
    20.  
    21.     //第四种插入
    22.  
    23.     mp2["F"] = 30;//不建议 ，可以用这个方式访问键值为key的实值value
    24.  
    25.  
    26.  
    27.     //查找
    28.  
    29.     mapint>::iterator pos = mp2.find("B");//返回的是迭代器 用迭代器接收
    30.  
    31.     if (pos != mp2.end())
    32.  
    33.     {
    34.  
    35.         cout << "元素存在，其实值为："<< (*pos).second<< endl;
    36.  
    37.         cout << "其个数为： " << mp2.count("B") << endl;
    38.  
    39.     }
    40.  
    41.     else
    42.  
    43.     {
    44.  
    45.         cout << "元素不存在！" << endl;
    46.  
    47.     }
    48.  
    49. }

    6、map容器的排序规则

    1. class MyCompare {
    2.  
    3. public:
    4.  
    5.     bool operator()(string v1, string v2)const //重载（）  需要加一个const 否则会报错
    6.  
    7.     {
    8.  
    9.         return v1 > v2;
    10.  
    11.     }
    12.  
    13. };
    14.  
    15.  
    16.  
    17. void test04()
    18.  
    19. {
    20.  
    21.     mapint>mp2;
    22.  
    23.     mp2.insert(pairint>("B", 19)); //插入时必须要先创建一个对组
    24.  
    25.     mp2.insert(pairint>("C", 20)); //插入时必须要先创建一个对组
    26.  
    27.     mp2.insert(pairint>("A", 21)); //插入时必须要先创建一个对组
    28.  
    29.     mp2.insert(pairint>("D", 10)); //插入时必须要先创建一个对组
    30.  
    31.     mp2.insert(make_pair("E", 23));
    32.  
    33.     mp2.insert(make_pair("E", 28));
    34.  
    35.     //第三种插入
    36.  
    37.     mp2.insert(mapint>::value_type("M", 20));
    38.  
    39.     //第四种插入
    40.  
    41.     mp2["F"] = 30;//不建议 ，可以用这个方式访问键值为key的实值value
    42.  
    43.  
    44.  
    45.     //查找
    46.  
    47.     mapint>::iterator pos = mp2.find("B");//返回的是迭代器 用迭代器接收
    48.  
    49.     if (pos != mp2.end())
    50.  
    51.     {
    52.  
    53.         cout << "元素存在，其实值为：" << (*pos).second << endl;
    54.  
    55.         cout << "其个数为： " << mp2.count("B") << endl;
    56.  
    57.     }
    58.  
    59.     else
    60.  
    61.     {
    62.  
    63.         cout << "元素不存在！" << endl;
    64.  
    65.     }
    66.  
    67.     cout << "默认排序为：" << endl;
    68.  
    69.     printMap(mp2);
    70.  
    71.     cout << "自己定义排序插入后：" << endl;
    72.  
    73.  
    74.  
    75.     mapint,MyCompare>mp3;
    76.  
    77.     mp3.insert(pairint>("B", 19));
    78.  
    79.     mp3.insert(pairint>("C", 20));
    80.  
    81.     mp3.insert(pairint>("A", 21));
    82.  
    83.     mp3.insert(pairint>("D", 10));
    84.  
    85.     mp3.insert(make_pair("E", 23));
    86.  
    87.     mp3.insert(make_pair("E", 28));
    88.  
    89.     mp3.insert(mapint>::value_type("M", 20));
    90.  
    91.     mp3["F"] = 30;//不建议 ，可以用这个方式访问键值为key的实值value
    92.  
    93.     for (mapint, MyCompare>::iterator it = mp3.begin(); it != mp3.end(); it++)
    94.  
    95.     {
    96.  
    97.         cout << "key为： " <first << " value为：" << (*it).second << endl;
    98.  
    99.     }
    100.  
    101. }

    也可以不用定义MyCompare类，直接用greater ,其中string表示比较string的大小

    1.     mapint,greater>mp3;
    2.  
    3.     mp3.insert(pairint>("B", 19));
    4.  
    5.     mp3.insert(pairint>("C", 20));
    6.  
    7.     mp3.insert(pairint>("A", 21));
    8.  
    9.     mp3.insert(pairint>("D", 10));
    10.  
    11.     mp3.insert(make_pair("E", 23));
    12.  
    13.     mp3.insert(make_pair("E", 28));
    14.  
    15.     mp3.insert(mapint>::value_type("M", 20));
    16.  
    17.     mp3["F"] = 30;//不建议 ，可以用这个方式访问键值为key的实值value
    18.  
    19.     for (mapint>::iterator it = mp3.begin(); it != mp3.end(); it++)
    20.  
    21.     {
    22.  
    23.         cout << "key为： " <first << " value为：" << (*it).second << endl;
    24.  
    25. }

    注意map容器只能通过键值大小来进行排序，不能通过实值的大小来进行排序，若需要通过实值大小排序，可以转为其他容器来实现，如vecter, vecter>。

  • 相关阅读:
    idea常用快捷键 idea搜索快捷键
    Hystrix原理
    APScheduler 环境与基础
    win10中ros与ubuntu中ros通信
    牛客——OR36 链表的回文结构（C语言，配图，快慢指针）
    我赢助手小技巧：学会这三招，爆款内容视频完播率提高50%（中）
    线上项目源码安全性处理方案
    大数据-玩转数据-Python Sftp Mysql 数据
    PHP 5 Filesystem 函数
    react native 安卓打包报这个错误＞ Task :app:mergeDexRelease
  • 原文地址：https://blog.csdn.net/qq_60143666/article/details/128040776