《21天学通C++》（第二十章）STL映射类（map和multimap）

为什么需要map和multimap：
1.查找高效： 映射类允许通过键快速查找对应的值，这对于需要频繁查找特定元素的场景非常适合。
2.自动排序： 会自动根据键的顺序对元素进行排序
3.多级映射： 映射类可以嵌套使用，创建多级映射，这对于复杂的数据结构非常有用
4.键值对存储： 映射类专门设计用于存储键值对（key-value）
在这里插入图片描述

map 和multimap 之间的区别在于，后者能够存储重复的键，而前者只能存储唯一的键，要使用需要包含头文件<map>

1.实例化map和multimap

map实例化：

std::map<key_type, value_type> map_instance;
//key_type 是键的类型。
//value_type 是与每个键关联的值的类型。

#include <iostream>
#include <map>

int main() {
    // 实例化std::map，键类型为int，值类型为std::string
    std::map<int, std::string> myMap;

    // 向map中添加元素
    myMap[1] = "one";
    myMap[2] = "two";
    myMap[3] = "three";

    // 打印map和multimap的内容
    std::cout << "Map:" << std::endl;
    for (const auto& pair : myMap) {
        std::cout << pair.first << " : " << pair.second << std::endl;
    }

    // 尝试添加重复的键，这将更新已存在的键对应的值
    myMap[1] = "ONE"; // "one" 将被 "ONE" 替换

    // 打印map的内容
    std::cout << "Map:" << std::endl;
    for (const auto& pair : myMap) {
        std::cout << pair.first << " : " << pair.second << std::endl;
    }

    system("pause");
    return 0;
}

multimap实例化：

std::multimap<key_type, value_type> multimap_instance;
//key_type 是键的类型，可以有重复。
//value_type 是与每个键关联的值的类型。

#include <iostream>
#include <map>

int main() {
    // 实例化std::multimap，允许有相同键的多个元素
    std::multimap<int, std::string> myMultimap;

    // 向multimap中添加具有相同键的多个元素
    myMultimap.insert(std::make_pair(1, "uno"));
    myMultimap.insert(std::make_pair(1, "eins"));

    // 打印multimap的内容
    std::cout << "Multimap:" << std::endl;
    for (const auto& pair : myMultimap) {
        std::cout << pair.first << " : " << pair.second << std::endl;
    }
    system("pause");
    return 0;
}

2.在map和multimap中插入元素

使用insert()成员函数插入

//key为键，val为值
map.insert(std::make_pair(key,val));
map.insert(std::pair<int,string>(key,val));
map[key]=val;

//multimap操作相同，但无法使用数组语法[]来插入

#include <iostream>
#include <map>
using namespace std;

int main() {
    // 实例化std::multimap，允许有相同键的多个元素
    multimap<int, string> myMultimap;

    // 向multimap中添加具有相同键的多个元素
    myMultimap.insert(make_pair(1, "one"));
    myMultimap.insert(pair<int,string>(1, "two"));

    // 打印multimap的内容
    cout << "Multimap:" << endl;
    for (const auto& pair : myMultimap) {
        cout << pair.first << " : " << pair.second << endl;
    }

    //实例化std::map
    map<int,string> myMap;

    //向map中添加元素
    myMap[1]="map_one";
    myMap.insert(make_pair(2,"map_two"));
    myMap.insert(pair<int,string>(3,"map_three"));

    // 打印map的内容
    cout << "map:" << endl;
    for (const auto& pair : myMap) {
        cout << pair.first << " : " << pair.second << endl;
    }
    

    system("pause");
    return 0;
}

3.在map和multimap中查找元素

使用find()成员函数，该函数会返回一个迭代器

在map中查找

#include <map>
#include <iostream>
#include <string>

int main() {
    std::map<int, std::string> myMap;
    myMap[1] = "one";
    myMap[2] = "two";

    // 查找键为1的元素
    auto it = myMap.find(1);
    //检查是否查找成功
    if (it != myMap.end()) {
        //myMap.end()指向容器的末尾，即最后一个元素之后的位置
        //如果已经找到了，就不会指向这个位置，反之则没有找到
        std::cout << "Found: " << it->second << std::endl; // 输出 "Found: one"
    } else {
        std::cout << "Not found" << std::endl;
    }

    // 查找键为3的元素，这个键不存在于map中
    it = myMap.find(3);
    if (it == myMap.end()) {
        std::cout << "Not found" << std::endl;
    }

    system("pause");
    return 0;
}

在multimap中查找
因为mulitimap允许包含多个键相同的键值对，所以可以用multimap::count()函数确定有多少个，再对迭代器进行递增，来访问这些值

#include <map>
#include <iostream>
#include <string>

int main() {
    std::multimap<int, std::string> myMultimap;
    
    // 插入具有相同键的不同值的元素
    myMultimap.insert(std::make_pair(1, "one"));
    myMultimap.insert(std::make_pair(1, "ONE"));
    myMultimap.insert(std::make_pair(2, "two"));
    
    // 查找键为1的元素
    auto it = myMultimap.find(1);
    
    // 如果找到了至少一个元素
    if (it != myMultimap.end()) {
        // 使用count()确定键为1的元素数量
        size_t count = myMultimap.count(1);
        
        // 遍历所有具有键为1的元素
        for (size_t i = 0; i < count; ++i) {
            std::cout << it->second << " ";
            // 递增迭代器以移动到下一个具有相同键的元素
            ++it;
        }
    }
    
    // 如果没有找到键为1的元素，输出"Not found"
    else {
        std::cout << "Not found" << std::endl;
    }
    
    system("pause");
    return 0;
}

4.删除map和multimap中的元素、

使用erase()函数，有以下几种版本

删除指定位置的元素

map.erase(iterator pos);//使用迭代器
map.erase(key);//使用键

删除指定范围的元素

map.erase(iterator first, iterator last);//使用迭代器确定边界

#include <map>
#include <iostream>
#include <string>

int main() {
    std::multimap<int, std::string> myMultimap;
    
    // 插入具有相同键的不同值的元素
    myMultimap.insert(std::make_pair(1, "one"));
    myMultimap.insert(std::make_pair(1, "ONE"));
    myMultimap.insert(std::make_pair(2, "two"));
    myMultimap.insert(std::make_pair(3, "three"));
    myMultimap.insert(std::make_pair(4, "four"));
    myMultimap.insert(std::make_pair(5, "five"));


    //删除键为2
    myMultimap.erase(2);
    //删除键为1的元素
    myMultimap.erase(myMultimap.find(1));//只能删除one，而ONE删不掉
    //删除键3和键4
    auto it3=myMultimap.find(3);
    auto it4=myMultimap.find(4);
    myMultimap.erase(it3,it4);
    
    for(auto& pair:myMultimap){
        std::cout<<pair.first<<":"<<pair.second<<std::endl;
    }
    
    
    system("pause");
    return 0;
}

输出结果
请添加图片描述

5.提供自定义排序谓词

语法

#include <map>
#include <iostream>
#include <string>

// 自定义比较函数
struct CustomCompare {
    bool operator()(int a, int b) const {
        // 基于字符串长度进行比较
        return std::to_string(a).length() < std::to_string(b).length();
    }
};

int main() {
    // 使用自定义比较函数的std::map
    std::map<int, std::string, CustomCompare> myMap;
    // 使用自定义比较函数的std::multimap
    std::multimap<int, std::string, CustomCompare> myMultimap;

    // 向map中插入元素。由于map中键必须是唯一的，这里插入的元素将根据自定义的比较逻辑被排序。
    myMap.insert({100, "Hundred"});
    myMap.insert({10, "Ten"});
    myMap.insert({1000, "Thousand"});

    // 向multimap中插入元素。multimap允许有相同键的多个元素。
    myMultimap.insert({100, "Hundred"});
    myMultimap.insert({10, "Ten"});
    myMultimap.insert({1000, "Thousand"});
    myMultimap.insert({100, "Another Hundred"}); // 允许重复键

    // 遍历map并打印键值对
    std::cout << "Map contents:" << std::endl;
    for (const auto& pair : myMap) {
        std::cout << pair.first << " : " << pair.second << std::endl;
    }

    // 遍历multimap并打印键值对
    std::cout << "Multimap contents:" << std::endl;
    for (const auto& pair : myMultimap) {
        std::cout << pair.first << " : " << pair.second << std::endl;
    }

    system("pause");
    return 0;
}

6.基于散列表的unordered_map和unordered_multimap

从C++11起，支持散列映射，要使用这两个容器，需要包含<unordered_map>，有以下特点

  1. 因为散列表的特性，理想情况下性能更高，最坏情况下性能更差
  2. 无序性

基本操作

#include <unordered_map>
#include <iostream>
#include <string>

int main() {
    // 使用整数作为键，字符串作为值的unordered_map
    std::unordered_map<int, std::string> um;

    // 插入元素
    um.insert({1, "one"});
    um[2] = "two"; // 使用下标操作符

    // 查找元素
    auto it = um.find(1);
    if (it != um.end()) {
        std::cout << "Found: " << it->second << std::endl; // 输出 "Found: one"
    } else {
        std::cout << "Element with key 1 not found" << std::endl;
    }

    // 删除键为1的元素
    um.erase(1);

    // 再次尝试查找键为1的元素
    it = um.find(1);
    if (it == um.end()) {
        std::cout << "Element with key 1 not found after erase" << std::endl;
    }

    // 使用整数作为键，字符串作为值的unordered_multimap
    std::unordered_multimap<int, std::string> umm;

    // 插入具有相同键的多个元素
    umm.insert({1, "one"});
    umm.insert({1, "ONE"});

    // 查找所有键为1的元素
    auto range = umm.equal_range(1);
    for (auto it = range.first; it != range.second; ++it) {
        std::cout << it->second << " "; // 输出 "one ONE"
    }
    std::cout << std::endl;

    // 删除所有键为1的元素
    umm.erase(1);

    // 再次查找键为1的元素，应该找不到
    range = umm.equal_range(1);
    if (std::distance(range.first, range.second) == 0) {
        std::cout << "No elements with key 1 found after erase" << std::endl;
    }

    system("pause");
    return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mfbz.cn/a/607662.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

typescript类型基础

typescript类型基础

typescript类型基础 枚举类型 enum Season {Spring,Summer,Fall,Winter }数值型枚举 enum Direction {Up,Down,Left,Right } const direction:Direction Direction.up每个数值型枚举成员都表示一个具体的数字&#xff0c;如果在定义一个枚举的时候没有设置枚举成员的值&…
阅读更多...
5款智能写作工具，为大家一键生成原创文案

5款智能写作工具，为大家一键生成原创文案

好的文案是能吸引眼球、传递信息&#xff0c;但对于许多人来说&#xff0c;写出好文案是一项耗时耗力的任务。而随着一些智能写作工具的出现&#xff0c;它为我们带来了很大的便利&#xff0c;无论是写作文案还是写作其它的内容&#xff0c;智能写作工具都能轻松帮助我们完成。…
阅读更多...
感谢有你 | FISCO BCOS 2024年度第一季度贡献者榜单

感谢有你 | FISCO BCOS 2024年度第一季度贡献者榜单

挥别春天&#xff0c;FISCO BCOS开源社区迎来了2024年第一季度的共建成果。FISCO BCOS秉承对区块链技术的信仰&#xff0c;汇聚超过5000家企业机构、10万余名个人成员共建共治共享&#xff0c;持续打造更加活跃更加繁荣的开源联盟链生态圈。 开启夏日&#xff0c;我们见证了社…
阅读更多...
从源头把控风险：集团多主体合规管理实战技巧分享

从源头把控风险：集团多主体合规管理实战技巧分享

官.网地址&#xff1a;合合TextIn - 合合信息旗下OCR云服务产品 集团合规管理中&#xff0c;为了规避内外部利益冲突&#xff0c;需要对员工、供应商、经销商、客户、黑名单企业等多主体及其关联主体之间&#xff0c;进行多维度、多层级的关系挖掘与排查&#xff0c;避免利益…
阅读更多...
MybatisPlus学习笔记

MybatisPlus学习笔记

具体源码见&#xff1a; https://github.com/cug-lucifer/mp-demo/tree/master 快速入门 入门案例 需求&#xff1a; 新增用户功能根据id查询用户根据id批量查询用户根据id更新用户根据id删除用户 使用MybatisPlus的基本步骤 引入MybatisPlus依赖&#xff0c;代替Mybatis…
阅读更多...
【题目】2023年全国职业院校技能大赛 GZ073 网络系统管理赛项赛题第4套B模块

【题目】2023年全国职业院校技能大赛 GZ073 网络系统管理赛项赛题第4套B模块

2023年全国职业院校技能大赛 GZ073网络系统管理赛项 赛题第4套 模块B&#xff1a;服务部署 信息安全管理与评估 网络系统管理 网络搭建与应用 云计算 软件测试 移动应用开发等多个赛项技术支持 任务书&#xff0c;赛题&#xff0c;解析等资料&#xff0c;知识点培训服务 添加…
阅读更多...
HackBar 新手使用教程(入门)

HackBar 新手使用教程(入门)

啥是Hackbar&#xff1f; Hackbar是一个Firefox 的插件,它的功能类似于地址栏,但是它里面的数据不受服务器的相应触发的重定向等其它变化的影响。 有网址的载入于访问,联合查询,各种编码,数据加密功能。 这个Hackbar可以帮助你在测试SQL注入,XSS漏洞和网站的安全性,主要是帮助…
阅读更多...
单单单单单の刁队列

单单单单单の刁队列

在数据结构的学习中&#xff0c;队列是一种常用的线性数据结构&#xff0c;它遵循先进先出&#xff08;FIFO&#xff09;的原则。而单调队列是队列的一种变体&#xff0c;它在特定条件下保证了队列中的元素具有某种单调性质&#xff0c;例如单调递增或单调递减。单调队列在处理…
阅读更多...
[Collection与数据结构] Map与Set(一):二叉搜索树与Map,Set的使用

[Collection与数据结构] Map与Set(一):二叉搜索树与Map,Set的使用

&#x1f338;个人主页:https://blog.csdn.net/2301_80050796?spm1000.2115.3001.5343 &#x1f3f5;️热门专栏:&#x1f355; Collection与数据结构 (91平均质量分)https://blog.csdn.net/2301_80050796/category_12621348.html?spm1001.2014.3001.5482 &#x1f9c0;Java …
阅读更多...
Baidu Comate智能编码助手

Baidu Comate智能编码助手

Baidu Comate智能编码助手 &#x1f388;1.Baidu Comate的简介&#x1f388;2.安装Baidu Comate&#x1f388;3.Baidu Comate实现功能&#x1f388;4.使用注释进行智能代码提示&#x1f388;5.结束语 &#x1f388;1.Baidu Comate的简介 根据官网的介绍&#xff0c;我们了解到B…
阅读更多...
模型onnx转ncnn小记

模型onnx转ncnn小记

前期准备 Netron 模型准备&#xff1a;onnx模型,这里使用模型face【det_10g.onnx】 大佬文档引用&#xff1a;手工优化ncnn模型结构 - 知乎 ncnn算子描述参考&#xff1a;ncnn 算子操作描述-CSDN博客 模型优化 安装 pip install onnx-simplifier 先把我要转的模型优化合…
阅读更多...
全网最详细的Python自动化测试（unittest框架)

全网最详细的Python自动化测试（unittest框架)

&#x1f525; 交流讨论&#xff1a;欢迎加入我们一起学习&#xff01; &#x1f525; 资源分享&#xff1a;耗时200小时精选的「软件测试」资料包 &#x1f525; 教程推荐&#xff1a;火遍全网的《软件测试》教程 &#x1f4e2;欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1…
阅读更多...
Web 功能以及源码讲解

Web 功能以及源码讲解

Web 功能以及语言讲解 培训、环境、资料、考证 公众号&#xff1a;Geek极安云科 网络安全群&#xff1a;624032112 网络系统管理群&#xff1a;223627079 网络建设与运维群&#xff1a;870959784 移动应用开发群&#xff1a;548238632 短视频制作群&#xff1a; 744125867极…
阅读更多...
【6D位姿估计】FoundationPose 跑通demo 训练记录

【6D位姿估计】FoundationPose 跑通demo 训练记录

前言 本文记录在FoundationPose中&#xff0c;跑通基于CAD模型为输入的demo&#xff0c;输出位姿信息&#xff0c;可视化结果。 然后分享NeRF物体重建部分的训练&#xff0c;以及RGBD图为输入的demo。 1、搭建环境 方案1&#xff1a;基于docker镜像&#xff08;推荐&#xf…
阅读更多...
电脑windows系统压缩解压软件-Bandizip

电脑windows系统压缩解压软件-Bandizip

一、软件功能 Bandizip是一款功能强大的压缩和解压缩软件&#xff0c;具有快速拖放、高速压缩、多核心支持以及广泛的文件格式支持等特点。 Bandizip软件的功能主要包括&#xff1a; 1. 支持多种文件格式 Bandizip可以处理多种压缩文件格式&#xff0c;包括ZIP, 7Z, RAR, A…
阅读更多...
Win10环境下yolov8快速配置与测试-详细

Win10环境下yolov8快速配置与测试-详细

0.0 说明 参考黄家驹的Win10 环境下YOLO V8部署&#xff0c;遇到一些问题&#xff0c;并解决实现&#xff0c;记录如下: 斜线字体是原博客中的创作 0.1 参考链接 https://blog.csdn.net/m0_72734364/article/details/128865904 1 Windows10下yolov8 tensorrt模型加速部署 …
阅读更多...
苍穹外卖Day06笔记

苍穹外卖Day06笔记

疯玩了一个月&#xff0c;效率好低&#xff0c;今天开始捡起来苍穹外卖~ 1. 为什么不需要单独引入HttpClient的dependency&#xff1f; 因为我们在sky-common的pom.xml中已经引入了aliyun-sdk-oss的依赖&#xff0c;而这个依赖低层就引入了httpclinet的依赖&#xff0c;根据依…
阅读更多...
Centos7网络处理name or service not known

Centos7网络处理name or service not known

1、编辑->虚拟网络编辑器 2、查看本机的ip 3、 /etc/sysconfig/network-scripts/ 查看文件夹下面的 ifcfg-eth33 后面的33可能不一样 vi /etc/resolv.conf 编辑文件添加以下DNS nameserver 114.114.114.114 4、设置本机的网络 5、ping www.baidu.com 先重启…
阅读更多...
linux调试

linux调试

文章目录 1. 使用打印来调试1.1 重定向1.2 标准预定义宏1.3 日志代码 2. 内核异常2.1 内核打印2.1.1 打印级别2.1.2 跟踪异常2.1.3 动态打印2.1.4 RAM console 2.2 OOPS2.2.1 有源代码的情况2.2.2 没有源代码的情况 3 查看日志4 工具调试 1. 使用打印来调试 1.1 重定向 2>…
阅读更多...
Django之创建Model以及后台管理

Django之创建Model以及后台管理

一&#xff0c;创建项目App python manage.py startapp App 二&#xff0c;在App.models.py中创建类&#xff0c;以下是示例 class UserModel(models.Model):uid models.AutoField(primary_keyTrue, auto_createdTrue)name models.CharField(max_length10, uniqueTrue, db…
阅读更多...
最新文章

Copyright @ 2022~2023

友情链接： 我的编程经验分享 一条长河网 尧图网站开发 尧图建网站