map/multimap容器及STL案例

1.map概念:map中所有元素都是pair

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

所有元素都会根据key值自动排序

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

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

map和/multimap区别:是否允许有相同的key值(都允许有重复的value值)

2.map的构造和赋值

 

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<int, int> m1;m1.insert(pair<int, int>(1, 10));//匿名队组实现插入m1.insert(pair<int, int>(2, 20));//插入按照key值自动排序m1.insert(pair<int, int>(4, 40));m1.insert(pair<int, int>(3, 30));m1.insert(pair<int, int>(5, 50));PrintMap(m1);map<int, int> m2(m1);//拷贝构造PrintMap(m2);map<int, int> m3;m3 = m1;PrintMap(m3);//operator=赋值
}

3.map容器的大小和交换

 4.map容器中插入和删除

 

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<int, int> m1;m1.insert(pair<int, int>(1, 10));//匿名队组实现插入m1.insert(make_pair(2, 20));//用make_pair实现m1.insert(map<int, int>::value_type(3, 30));//用value_type实现m1[4] = 40;//用[]实现;cout << m1[5] << endl;//不建议用[]访问,如果不存在会自动插入<5,0>PrintMap(m1);m1.erase(m1.begin());//迭代器删除PrintMap(m1);m1.erase(2);//按照key值删除PrintMap(m1);//清空//m1.erase(m1.begin(), m1.end());//按照区间删除//PrintMap(m1);m1.clear();PrintMap(m1);
}

5.map容器的查找和统计

6.map容器的排序操作

 默认按照key值从小到大排序,用仿函数可以自定义排序规则

class MyCompare
{
public:bool operator()(int v1,int v2) const//仿函数{return v1 > v2;//比较的是两个队组的key值}
};
void test01()
{map<int, int,MyCompare> m1;m1.insert(pair<int, int>(1, 10));//匿名队组实现插入m1.insert(pair<int, int>(2, 20));//插入按照key值自动排序m1.insert(pair<int, int>(4, 40));m1.insert(pair<int, int>(3, 30));m1.insert(pair<int, int>(5, 50));for (map<int, int, MyCompare>::iterator it = m1.begin(); it != m1.end(); it++){cout << "key值=" << it->first << " value=" << it->second << endl;}
}

7.STL案例,员工分组

class Worker
{
public:string m_name;int m_salary;
};
//创建员工
void CreatPerson(vector<Worker>& v)
{string PersonSeed = "ABCDEFGHIJ";for (int i = 0; i < 10; i++){Worker worker;//注意要先创建员工再插入vector容器string name = "员工";name += PersonSeed[i];worker.m_name = name;worker.m_salary = rand() % 10000 + 10000;//10000--19999v.push_back(worker);}
}
//员工分组
void SetGroup(vector<Worker>& v,multimap<int,Worker> &m)
{for (vector<Worker>::iterator it = v.begin(); it != v.end(); it++){//产生随机部门编号int depid = rand() % 3;//0 1 2m.insert(make_pair(depid, *it));}
}
//打印员工信息
void PrintWorker(multimap<int, Worker>& m)
{multimap<int,Worker>::iterator pos=m.find(0);int num = m.count(0);cout << "策划部门:" << endl;for (int i = 0; i < num&&pos!=m.end(); pos++,i++){cout << "员工部门:" << pos->first << " 姓名:" << (pos->second).m_name << " 员工薪资:" << (pos->second).m_salary << endl;}cout << "------------------------------------------------" << endl;pos = m.find(1);num = m.count(1);cout << "美术部门:" << endl;for (int i = 0; i < num && pos != m.end(); pos++,i++){cout << "员工部门:" << pos->first << " 姓名:" << (pos->second).m_name << " 员工薪资:" << (pos->second).m_salary << endl;}cout << "------------------------------------------------" << endl;pos = m.find(2);num = m.count(2);cout << "研发部门:" << endl;for (int i = 0; i < num && pos != m.end(); pos++,i++){cout << "员工部门:" << pos->first << " 姓名:" << (pos->second).m_name << " 员工薪资:" << (pos->second).m_salary << endl;}cout << "------------------------------------------------" << endl;
}
void test01()
{srand((unsigned int)time(NULL));//随机数种子vector<Worker> vWorker;//存储员工的vector容器//1.创建员工CreatPerson(vWorker);multimap<int, Worker> mWorker;//key值为员工部门编号,value值为员工//2.员工分部门SetGroup(vWorker,mWorker);//3.显示员工及其部门PrintWorker(mWorker);
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C语言 | Leetcode C语言题解之第257题二叉树的所有路径

题目&#xff1a; 题解&#xff1a; char** binaryTreePaths(struct TreeNode* root, int* returnSize) {char** paths (char**)malloc(sizeof(char*) * 1001);*returnSize 0;if (root NULL) {return paths;}struct TreeNode** node_queue (struct TreeNode**)malloc(size…

vue3使用html2canvas

安装 yarn add html2canvas 代码 <template><div class"container" ref"container"><div class"left"><img :src"logo" alt"" class"logo"><h2>Contractors pass/承包商通行证&l…

Mamba-yolo|结合Mamba注意力机制的视觉检测

一、本文介绍 PDF地址&#xff1a;https://arxiv.org/pdf/2405.16605v1 代码地址&#xff1a;GitHub - LeapLabTHU/MLLA: Official repository of MLLA Demystify Mamba in Vision: A Linear AttentionPerspective一文中引入Baseline Mamba&#xff0c;指明Mamba在处理各种高…

网络通讯实验报告

拓扑图 需求 1、通过DHCP服务&#xff0c;给PC4和PC5分配IP地址、网关、掩码、DNS服务器IP地址 2、Client-1要求手工配置IP地址&#xff0c;为192.168.1.1, c 3、telnet客户端可以远程登录telnet服务器进行设备管理&#xff0c;并成功修改telnet服务器的名字为123 &#xff0c…

操作系统——进程与线程(死锁)

1&#xff09;为什么会产生死锁&#xff1f;产生死锁有什么条件&#xff1f; 2&#xff09;有什么办法解决死锁&#xff1f; 一、死锁 死锁:多个程序因竞争资源而造成的一种僵局&#xff08;互相等待对方手里的资源&#xff09;&#xff0c;使得各个进程都被阻塞&#xff0c;…

一篇文章搞懂MySQL的事务与隔离级别

事务 概述 一个事务其实就是一个完整的业务逻辑&#xff0c;是一个最小的工作单元。要么同时成功&#xff0c;要么同时失败&#xff0c;不可再分 假设转账&#xff0c;从A账户向B账户转账10000 A账户的钱减去10000&#xff08;update语句&#xff09; B账户的钱加上10000&…

【HarmonyOS学习】用户文件访问

概述 文件所有者为登录到该终端设备的用户&#xff0c;包括用户私有的图片、视频、音频、文档等。 应用对用户文件的创建、访问、删除等行为&#xff0c;需要提前获取用户授权&#xff0c;或由用户操作完成。 用户文件访问框架 是一套提供给开发者访问和管理用户文件的基础框…

无需抠图!AI绘画直接文本生成透明底图层,设计师必看的ComfyUI透明图层生成工作流教程!(附插件模型)

大家好&#xff0c;我是画画的小强 AI 绘画自出现以来一直都在不断发展完善&#xff0c;实现了很多我们在实际应用中迫切需要的功能&#xff0c;比如生成正确的手指、指定的姿势、准确的文本内容等。上周&#xff0c;又一个重磅新功能在开源的 SD 生态内实现了——直接通过文本…

【北京迅为】《i.MX8MM嵌入式Linux开发指南》-第三篇 嵌入式Linux驱动开发篇-第四十四章 注册字符设备号

i.MX8MM处理器采用了先进的14LPCFinFET工艺&#xff0c;提供更快的速度和更高的电源效率;四核Cortex-A53&#xff0c;单核Cortex-M4&#xff0c;多达五个内核 &#xff0c;主频高达1.8GHz&#xff0c;2G DDR4内存、8G EMMC存储。千兆工业级以太网、MIPI-DSI、USB HOST、WIFI/BT…

Springboot项目打包成镜像、使用docker-compose启动

Springboot项目打包成镜像、使用docker-compose启动 1、创建一个boot项目 1、添加依赖 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/2001/XMLSch…

gitee的怎么上传项目

前提 1.先下载Git Bash (如果没有下载的宝子们下载连接如下: 链接: link ) 项目上传到Gitee步骤 1.在Gitee上建立远程仓库 2.填写相关信息 3.进入本地你想要上传的文件目录下&#xff0c;右键单击空白处&#xff0c;点击Git Bash Here 4.配置你的用户名和邮箱 git con…

【leetcode】排列序列

给出集合 [1,2,3,...,n]&#xff0c;其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况&#xff0c;并一一标记&#xff0c;当 n 3 时, 所有排列如下&#xff1a; "123""132""213""231""312""321" 给定…

最简单的typora+gitee+picgo配置图床

typoragiteepicgo图床 你是否因为管理图片而感到头大&#xff1f;是时候了解一下 Typora、Gitee 和 PicGo 这个超级三剑客了&#xff0c;它们可以帮你轻松打造自己的图床&#xff0c;让你的博客图片管理变得简单又有趣。让我们开始这场神奇的图床之旅吧&#xff01; Typora …

7.20 模拟赛总结 [邻项交换] + [决策单调性]

只放题解喽 题解 T1T2T3T4 T1 等价于维护差分数组&#xff0c;数据范围较小&#xff0c;map 套 vector 维护即可 更大的数据范围可以 hash 做 T2 神奇贪心 本题关键在于定序&#xff0c;考虑顺序确定后答案怎么求 设 f i f_i fi​ 表示 第 i i i 件衣服烘干完的时间&…

运放构成电压跟随器,反馈电阻作用;运放电流采集电路,单电源供电,TINA仿真

电压跟随器 使用运放构成电压跟随器可以减小负载对信号源的影响&#xff0c;还可以提高信号带负载的能力&#xff0c;这是因为运放的结构特性&#xff0c;输入电阻大&#xff0c;输出电阻小。 是否决定使用该电压跟随器&#xff0c;就要看信号源&#xff0c;以及负载的阻抗大小…

【视觉SLAM】 十四讲ch5习题

1.*寻找一个相机&#xff08;你手机或笔记本的摄像头即可&#xff09;&#xff0c;标定它的内参。你可能会用到标定板&#xff0c;或者自己打印一张标定用的棋盘格。 参考我之前写过的这篇博客&#xff1a;【OpenCV】 相机标定 calibrateCamera Code来源是《学习OpenCV3》18.…

kaggle竞赛宝典 | 时序表示学习的综述!

本文来源公众号“kaggle竞赛宝典”&#xff0c;仅用于学术分享&#xff0c;侵权删&#xff0c;干货满满。 原文链接&#xff1a;时序表示学习的综述! 1 介绍 本文综述了时间序列数据中的通用表示学习方法&#xff0c;提出了一种新颖的分类方法&#xff0c;并讨论了其对提高…

【区块链+绿色低碳】巴中市生态价值核算创新应用 | FISCO BCOS应用案例

生态产品总值&#xff08;GEP&#xff09;&#xff0c;指一定区域生态系统为人类福祉和经济社会可持续发展提供的产品与服务价值总和&#xff0c;包 括供给产品价值、调节服务价值和文化服务价值。当前&#xff0c;推动生态产品价值有效转化存在“难度量、难抵押、难交易、 难变…

【手撕数据结构】拿捏单链表

目录 单链表介绍链表的初始化打印链表增加节点尾插头插再给定位置之后插入在给定位置之前插入 删除节点尾删头删删除给定位置的节点删除给定位置之后的节点 查找节点 单链表介绍 单链表也叫做无头单向非循环链表&#xff0c;链表也是一种线性结构。他在逻辑结构上一定连续&…

(Qt) 文件读写基础

文章目录 &#x1f5c2;️前言&#x1f4c4;ref&#x1f4c4;访问标记&#x1f5c3;️enum 标记 &#x1f5c2;️Code&#x1f4c4;demo&#x1f4c4;分点讲解&#x1f5c3;️继承体系&#x1f5c3;️打开/关闭&#x1f5c3;️写&#x1f5c3;️读 &#x1f5c2;️END&#x1f…