Linux C++ 032-STL之map、multimap容器

Linux C++ 032-STL之map、multimap容器

本节关键字：Linux、C++、map、multimap
相关库函数：clear、insert、erase

map基本概念

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

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

优点：
（1）可以根据key值快速找到value值
（2）map和multimap的区别：
（3）map不允许容器中有重复key值元素
（4）multimap允许容器中有重复key值元素

map构造和赋值

功能描述：对map容器进行构造和赋值操作
函数原型：

// 构造：
map<T1, T2> mp;			//map默认构造函数
map(const map & mp);	//拷贝构造函数
// 赋值：
map & operator=(const map & mp);	//重载等号操作符

示例：

#include <map>void printMap(const map<int, int> &m)
{for(map<int, int>::const_iterator it = m.begin();it != m.end();it++){cout << "key = " << it->first << "value = " << it->second << endl;}cout << endl;
}void test01()
{map<int, int> m;m.insert(pair<int, int> (1, 10));m.insert(pair<int, int> (3, 30));m.insert(pair<int, int> (2, 20));m.insert(pair<int, int> (4, 40));printMap(m);map<int, int> m2(m);printMap(m2);map<int, int> m3;m3 = m2;printMap(m3);
}

map大小和交换

功能描述：统计map容器的大小以及交换map容器
函数原型：

size();		//返回容器中元素的数目
empty();	//判断容器是否为空，为空返回真
swap(st);	//交换两个集合容器

示例：

#include <map>void printMap(const map<int, int> &m)
{for(map<int, int>::const_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));m1.insert(pair<int, int>(3, 30));if( m1.empty() ){cout << "m1为空" << endl;}else{cout << "m1不为空" << "  大小为：" << m1.size() << endl;cout << "元素为：" << endl;printMap(m1);}map<int, int> m2;cout << "交换前" << endl;printMap(m1);printMap(m2);m1.swap(m2);cout << "交换后" << endl;printMap(m1);printMap(m2);
}

map插入和删除

功能描述：map容器进行插入数据和删除数据
函数原型：

insert(elem);		//在容器中插入元素
clear();			//清除所有元素
erase(pos);			//删除pos迭代器所指的元素，返回下一个元素的迭代器
erase(beg, end);	//算出区间 [beg, end) 中的所有元素，返回下一个元素的迭代器
erase(key);			//删除容器中值为key的元素

示例：

#include <map>void printMap(const map<int, int> & m)
{for(map<int, int>::const_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));m1.insert(map<int, int>::value_type(3, 30));m1[4] = 40;//不建议用，key不存在时，使用[]访问会创value为0的对组// [] 不建议做插入，但是可以利用key访问到valuecout << "m[4] = " << m[4] << endl;printMap(m1);m1.erase(m1.begin());printMap(m1);m.erase(3);printMap(m1);m1.clear();m1.erase(m1.begin(), m1.end());printMap(m1);
}

map查找和统计

功能描述：对map容器进行查找数据以及统计数据
函数原因：

find(key);		//查找key，存在时返回该键的迭代器，若不存在，返回set.end()
count(key);		//统计key的元素个数

示例：

#include <map>void test01()
{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 << "存在，key = " << (*pos).first << "value = "  << pos->second << endl;}else{cout << "不存在" << endl;}int num = m.count(3);//结果要么为1，要么为0 - map不允许插入重复的key值cout << "num = " << num << endl;
}

map容器排序

map容器默认排序规则为 按照key值进行 从小到大排序，掌握如何改变排序的规则
主要技术：利用仿函数，可以改变排序规则
示例：

#include <map>class MyCompare
{
public:bool operator()(int v1, int v2){	//从大到小排序return v1 > v2;}
};void printMap(const map<int, int> & m)
{for(map<int, int>::const_iterator it = m.begin();it != m.end();it++){cout << "key = " << it->first << "value = " << it->second << endl;}cout << endl;
}void test01()
{//默认排序map<int, int> m;m.insert(pair<int, int>(1, 10));m.insert(pair<int, int>(2, 20));m.insert(pair<int, int>(4, 40));m.insert(pair<int, int>(3, 30));printMap(m);//自定义排序map<int, int, MyCompare> m1;m1.insert(pair<int, int>(5, 50));m1.insert(pair<int, int>(1, 10));m1.insert(pair<int, int>(2, 20));m1.insert(pair<int, int>(4, 40));m1.insert(pair<int, int>(3, 30));printMap(m1);
}

总结：
利用仿函数可以指定map容器的排序规则
对于自定义数据类型，map必须要指定排序规则，同set容器

案例：员工分组

案例描述：
公司今天招聘了10个员工（ABCDEFGHIJ），10名员工进入公司之后，需要指派员工在哪个部门工作
员工信息：姓名、工资
部门分为：策划、美术、研发
随机给10名员工分配部门和工资
通过multimap进行信息的插入 key（部门编号）、value（员工）
分部门显示员工信息
案例代码：

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <ctime>#define CEHUA	0
#define MEISHU	1
#define KAIFA	2class Worker
{
public:Worker(string name, int salary){this->m_Name = name;this->m_Salary = salary;}string m_Name;int m_Salary;
};void printWorker(const vector<int, Worker> & m)
{for(vector<Worker>::const_iterator it = m.begin();it != m.end();it++){cout << "员工姓名：" << it->m_Name << "员工薪资：" << it->m_Salary << endl;}cout << endl;
}void createWorker(Vector<Worker> &v)
{string nameSeed = "ABCDEFGHIJ";for(int i=0;i<10;i++){Worker worker;worker.m_Name = "员工";worker.m_Name += nameSeed[i];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 deptId = rand() % 3; // 0 1 2//将员工插入到分组中m.insert(make_pair(deptId, *it));}
}void showWorkerByGoup(const multimap<int, Worker> &m)
{for(multimap<int, Worker>::const_iterator it = m.begin();it != m.end();it++){cout << "部门编号：" << it->first << "员工姓名：" << it->second.m_Name << "员工薪资：" << it->second.m_Salary << endl; cout << "策划部门：" << endl;multimap<int, Worker>::iterator pos = m.find(CEHUA);//统计部门具体人数int count = m.count(CEHUA);int index = 0;for(;pos != m.end() && index < count;pos++, index++){cout << "员工姓名：" << pos->t->second.m_Name << "员工薪资：" << pos->second.m_Salary << endl; }cout << "------------------------------" << endl;cout << "美术部门：" << endl;pos = m.find(MEISHU);//统计部门具体人数count = m.count(MEISHU);index = 0;for(;pos != m.end() && index < count;pos++, index++){cout << "员工姓名：" << pos->t->second.m_Name << "员工薪资：" << pos->second.m_Salary << endl; }cout << "------------------------------" << endl;cout << "研发部门：" << endl;pos = m.find(YANFA);//统计部门具体人数count = m.count(YANFA);index = 0;for(;pos != m.end() && index < count;pos++, index++){cout << "员工姓名：" << pos->t->second.m_Name << "员工薪资：" << pos->second.m_Salary << endl; }}
}void main()
{srand((unsigned int)time(NULL));//创建员工vector<Worker> vWorker;createWorker(vWorker);printWorker(vWorker);//员工分组multimap<int, Worker> mWorker;setGroup(vWorker, mWorker);//分组显示员工showWorkerByGoup(mWorker);system("pause");return 0;
}

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

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

相关文章

Promise的介绍及使用教程

Promise的介绍及使用教程

什么是Promise&#xff1f; Promise 是ES6引入的一种异步编程解决方案&#xff0c;它代表了一个异步操作的最终完成&#xff08;或失败&#xff09;及其结果值。 一个 Promise 在生命周期中有三种状态&#xff1a; Pending&#xff08;进行中&#xff09;&#xff1a;初始状…
阅读更多...
分页的实现方法索引知识

分页的实现方法索引知识

目录 一. SpringBoot项目如何实现分页功能&#xff1f; 二、java中常用的分页插件有哪些 三、pageHelper分页原理及具体实现示例代码&#xff1f; 四、在MyBatis-Plus中如何实现自定义分页查询&#xff1f; 五、自定义排序在MyBatis-Plus中应该如何实现&#xff1f; 六、…
阅读更多...
碳视野 | 今后五年国家重点支持三类双碳项目！

碳视野 | 今后五年国家重点支持三类双碳项目！

一、政策背景 4月8日&#xff0c;国家发展改革委印发《节能降碳中央预算内投资专项管理办法》&#xff08;以下简称《办法》&#xff09;,明确了专项资金重点支持范围和标准&#xff0c;重点支持重点行业和重点领域节能降碳、循环经济助力降碳等方向&#xff0c;重点支持内容包…
阅读更多...
vue开发过程中，修改了数据，但是页面不渲染，没变化！怎么办？

vue开发过程中，修改了数据，但是页面不渲染，没变化！怎么办？

在做项目中遇到一个问题 对某个参数赋值成功后页面中没有改变 经过多方查阅终于解决这个问题 跟大家分享一下 希望可以帮到你 方法1&#xff08;推荐&#xff09;&#xff1a;用JSON.parse(JSON.stringify(objectOrArray)) 通常是某个渲染的数组改变了层级较深的数据导致页面…
阅读更多...
学习ddd（一）-- 领域驱动设计相关概念

学习ddd（一）-- 领域驱动设计相关概念

我之前一直对领域驱动设计（DDD）相关的知识有零散的认识，没有系统性地学习过。最近抽空系统地学习了一下，发现这块知识比较抽象，很难读懂。加上我自己的理解，我整理了一些知识，希望能够分享给大家 第一期先讲些了DDD的一些基础概念 充血模型 在我们以往的开发模式中，…
阅读更多...
Seata框架实现分布式事务（一）CAP理论

Seata框架实现分布式事务（一）CAP理论

1、什么是事务 事务是指一系列数据库操作&#xff0c;它们被看作是一个逻辑单元&#xff0c;并且要么全部成功地执行&#xff0c;要么全部失败地回滚到初始状态&#xff0c;以确保数据的一致性和完整性。事务具有以下四个特性&#xff0c;通常被称为 ACID 特性&#xff1a; 所…
阅读更多...
VMware安装kylin系统

VMware安装kylin系统

安装成功画面 1.点击如下链接&#xff0c;下载iso镜像 openKylin开源操作系统 选择图片中的镜像进行下载 此处一定要选择稍后安装系统
阅读更多...
基于springboot+vue框架实现的环保网站+文档+免费远程调试

基于springboot+vue框架实现的环保网站+文档+免费远程调试

项目介绍&#xff1b; 基于java(springboot)框架实现的环保网站 系统包含两种角色:管理员、用户,系统分为前台和后台两大模块&#xff0c;主要功能如下。 前台功能: 1.首页:展示环保网站的最新动态、重要公告等信息。 2.濒危生物:提供濒危生物的相关信息以及保护措施。 3.…
阅读更多...
unity获取所有子物体位置，再把获取到的位置重新随机分配给子物体（不含父物体）

unity获取所有子物体位置，再把获取到的位置重新随机分配给子物体（不含父物体）

unity获取所有子物体位置&#xff0c;再把获取到的位置重新随机分配给子物体&#xff08;不含父物体&#xff09; /// <summary> /// 给所有子物体随机分配位置 /// </summary> void RandomLocation() {// 获取当前物体下的所有子物体Transform[] childTransforms…
阅读更多...
学习笔记——一些数据转换脚本（Python）

学习笔记——一些数据转换脚本（Python）

目录 文章目录 目录学习笔记——一些数据转换脚本&#xff08;Python&#xff09;json2YOLO&#xff08;txt&#xff09;VOC&#xff08;xml&#xff09;2YOLO&#xff08;txt&#xff09;image2h5json2npz 学习笔记——一些数据转换脚本&#xff08;Python&#xff09; 注&…
阅读更多...
洛谷【入门1】顺序结构

洛谷【入门1】顺序结构

洛谷【入门1】顺序结构 Hello,World!题目描述样例 #1样例输入 #1样例输出 #1 输出字符菱形题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 超级玛丽游戏题目背景题目描述输入格式输出格式 AB Problem题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 字…
阅读更多...
C语言经典例题(23) --- 2的n次方计算、按照格式输入并交换输出、字符转ASCII码、计算机表达式的值、计算带余除法

C语言经典例题(23) --- 2的n次方计算、按照格式输入并交换输出、字符转ASCII码、计算机表达式的值、计算带余除法

文章目录 1.2的n次方计算2.按照格式输入并交换输出3.字符转ASCII码4.计算机表达式的值5.计算带余除法 1.2的n次方计算 题目描述&#xff1a; 不用累计乘法的基础上&#xff0c;通过移位运算&#xff08;<<&#xff09;实现2的n次方的计算。 输入描述: 多组输入&#x…
阅读更多...
常用特征分箱算法

常用特征分箱算法

特征分箱是构建信用评分过程中最重要的一个环节。特征分箱是对连续变量离散化的一种简称&#xff0c;对于连续型变量&#xff0c;需要对其连续值进行拆分&#xff0c;并进行后续的分箱调整工作&#xff1b; 对于离散型变量&#xff0c;通常要根据每个离散值计算其坏样本占比或…
阅读更多...
创新实训2024.04.11日志：self-instruct生成指令

创新实训2024.04.11日志：self-instruct生成指令

1. 参考文献 代码&#xff1a;https://github.com/yizhongw/self-instruct论文&#xff1a;https://arxiv.org/abs/2212.10560 2. 前沿论文阅读 2.1. self-instruct技术的优势 作者在文章中提到&#xff1a; The recent NLP literature has witnessed a tremendous amount …
阅读更多...
flex吃干抹净

flex吃干抹净

Flex 布局是什么&#xff1f; Flex 是 Flexible Box 的缩写&#xff0c;意为"弹性布局"&#xff0c;用来为盒状模型提供最大的灵活性。 .box{display: flex;//行内元素也可以使用flex布局//display: inline-flex; }display: flex; 使元素呈现为块级元素&#xff0c;…
阅读更多...
nvm设置淘宝镜像

nvm设置淘宝镜像

前端安装完 node 后&#xff0c;最好设置下淘宝的镜像源&#xff0c;不建议使用 cnpm&#xff08;可能会出现奇怪的问题&#xff09; npm config set registry https://registry.npmmirror.com 旧版不能用&#xff1a;npm config set registry https://registry.npm.taobao.org…
阅读更多...
CentOS版本不同大小的各个版本区别

CentOS版本不同大小的各个版本区别

Everything版&#xff1a;这个版本包含了CentOS的所有软件组件&#xff0c;因此其体积相对较大&#xff0c;高达7G&#xff0c;甚至10G。它为用户提供了全面的软件包选择&#xff0c;无需再额外下载其他组件。DVD版&#xff1a;这个版本是CentOS的常用版本&#xff0c;也被称为…
阅读更多...
时光清浅，百事从欢

时光清浅，百事从欢

裙身主图案采用寓意丰富的石榴印花石榴花开红火&#xff0c;枝叶茂盛恰好契合“时来运转”的主题希望宝贝们都能如石榴般坚韧生长&#xff0c;好运连连裙型设计深蕴国风美学&#xff0c;融合现代剪裁工艺将古典韵味与时尚元素完美交融领口处巧妙运用中式立领设计既保留了传统服…
阅读更多...
SketchBook2014 下载地址及安装教程

SketchBook2014 下载地址及安装教程

SketchBook是一款专业级别的绘图与绘画软件。它提供了丰富的绘画工具和创意功能&#xff0c;适用于艺术家、插画师、设计师和数字艺术爱好者。SketchBook具有直观的用户界面&#xff0c;简单而强大的绘制工具&#xff0c;能够帮助用户在数字平台上创造出精美的艺术作品。 Sket…
阅读更多...
【软件测试之因果图法】

【软件测试之因果图法】

【软件测试之判断表法】(蓝桥课学习笔记) 1、因果图法的概念 因果图法是一种利用图解法分析输入的各种组合情况&#xff0c;从而设计测试用例的方法&#xff0c;它适合于检查程序输入条件的各种情况的组合。因果图&#xff08;Cause-Effect-Graphing&#xff09;提供了把规则转…
阅读更多...
最新文章

Copyright @ 2022~2023