当前位置: 首页 > news >正文

【C++】map和set的使用

map和set

  • 一、set
    • 1.1 set的介绍
    • 1.2 set的使用
      • 1.2.1 set的构造
      • 1.2.2 set的迭代器
      • 1.2.3 set的修改
        • 1.2.3.1 insert && find && erase
        • 1.2.3.2 count
    • 1.3 multiset
  • 二、map
    • 2.1 map的介绍
    • 2.2 map的使用
      • 2.2.1 map的修改
        • 2.2.1.1 insert
        • 2.2.1.2 统计次数
    • 2.3 multimap

一、set

1.1 set的介绍

在这里插入图片描述

首先要知道set的底层是由红黑树(平衡二叉搜索树)实现的。

T set存放元素类型,底层是<value, value>的键值对。
Compare 仿函数,因为实现搜索树需要比较。

1.2 set的使用

1.2.1 set的构造

void test_set()
{// 默认构造set<int> s1;// 迭代器区间构造int a[] = { 1, 2, 3, 4 };set<int> s2(a, a + 4);// 拷贝构造(深拷贝)set<int> s3(s2);for (int e : s2) cout << e << " ";cout << endl;for (int e : s3) cout << e << " ";cout << endl;
}

在这里插入图片描述

1.2.2 set的迭代器

在这里插入图片描述
可以看到set有反向迭代器。

void test1()
{set<int> s;// 排序+去重s.insert(1);s.insert(2);s.insert(3);s.insert(1);s.insert(3);s.insert(4);// 正向迭代器set<int>::iterator it1 = s.begin();while (it1 != s.end()){cout << *it1++ << " ";}cout << endl;// 反向迭代器set<int>::reverse_iterator it2 = s.rbegin();while (it2 != s.rend()){cout << *it2++ << " ";}cout << endl;
}

在这里插入图片描述
因为set的仿函数默认参数是less<T>,所以排的是升序,如果我们想排降序就可以传递greater<T>

void test1()
{set<int, greater<int>> s;// 排序+去重s.insert(1);s.insert(2);s.insert(3);s.insert(1);s.insert(3);s.insert(4);// 正向迭代器set<int>::iterator it1 = s.begin();while (it1 != s.end()){cout << *it1++ << " ";}cout << endl;// 反向迭代器set<int>::reverse_iterator it2 = s.rbegin();while (it2 != s.rend()){cout << *it2++ << " ";}cout << endl;
}

在这里插入图片描述

1.2.3 set的修改

1.2.3.1 insert && find && erase

在这里插入图片描述在这里插入图片描述
在这里插入图片描述

void test2()
{set<int> s;s.insert(1);s.insert(2);s.insert(3);s.insert(4);s.insert(5);set<int>::iterator it = s.find(3);s.erase(it);for (auto& e : s){cout << e << " ";}cout << endl;
}

在这里插入图片描述

1.2.3.2 count

在这里插入图片描述
传进去一个元素数值,返回该元素的个数

void test2()
{set<int> s;s.insert(1);s.insert(2);s.insert(3);s.insert(4);s.insert(5);cout << s.count(2) << endl;cout << s.count(6) << endl;
}

在这里插入图片描述
因为set的元素是唯一的,所以在set这里count可以用find来代替,但是在后面的multiset可以插入重复的元素,count就可以统计该元素的个数。

1.3 multiset

multiset和set的区别是它可以插入重复的元素。其他的接口跟set一致。头文件也跟set相同

void test3()
{multiset<int> ms;ms.insert(1);ms.insert(1);ms.insert(2);ms.insert(3);ms.insert(4);for (auto& e : ms){cout << e << " ";}cout << endl;cout << "count(1): " << ms.count(1) << endl;
}

在这里插入图片描述
另外使用find查找时,如果有多个值相同,find返回的值是中序的第一个。
在这里插入图片描述

二、map

2.1 map的介绍

在这里插入图片描述

key 键值对中key的类型
T 键值对中value的类型

注意:

1️⃣ map中的元素总是按照键值key进行比较排序的。
2️⃣ map支持下标访问符,即在[]中放入key,就可以找到与key对应的value。

2.2 map的使用

构造和迭代器跟上面的set类似,就不过多阐述。

2.2.1 map的修改

2.2.1.1 insert

在这里插入图片描述

void test4()
{map<string, int> m;m.insert(pair<string, int>("a", 1));// 匿名对象m.insert(make_pair("b", 2));// 简化写法m.insert(make_pair("c", 2));m.insert(make_pair("d", 2));map<string, int>::iterator it = m.begin();while (it != m.end()){cout << (*it).first << "->" << (*it).second << endl;it++;}
}

在这里插入图片描述

make_pair:函数模板,不需要像pair一样显示声明类型,而是通过传参自动推导。

在这里插入图片描述

2.2.1.2 统计次数

1️⃣ 使用find,利用迭代器

int main()
{string arr[] = { "北京", "武汉", "广州", "上海", "北京", "北京", "广州","上海", "上海" };map<string, int> cnt;for (auto& e : arr){map<string, int>::iterator fd = cnt.find(e);if (fd == cnt.end()){cnt.insert(make_pair(e, 1));}else{fd->second++;}}for (auto& e : cnt){cout << e.first << "->" << e.second << endl;}return 0;
}

在这里插入图片描述

2️⃣ 使用[]

int main()
{string arr[] = { "北京", "武汉", "广州", "上海", "北京", "北京", "广州","上海", "上海" };map<string, int> cnt;for (auto& e : arr){cnt[e]++;}for (auto& e : cnt){cout << e.first << "->" << e.second << endl;}return 0;
}

在这里插入图片描述

[] 可以用来插入、修改、查找

[] -> (*((this->insert(make_pair(k,mapped_type()))).first)).second
// 等价于
V& operator[](const K& k)
{pair<iterator, bool> ret = insert(make_pair(k, V()));return ret.first->second;
}

这里就可以看出使用[]的时候要注意:如果没有它会直接插入。
所以我们想插入就可以:

int main()
{map<string, int> m;// 插入m["广西"];m["广东"] = 1;for (auto& e : m){cout << e.first << "->" << e.second << endl;}return 0;
}

在这里插入图片描述
当我们想要修改的时候不能用insert,因为只要key相同就会插入失败

int main()
{map<string, int> m;// 插入m["广西"];m["广东"] = 1;m.insert(make_pair("广东", 2));// 插入失败for (auto& e : m){cout << e.first << "->" << e.second << endl;}return 0;
}

在这里插入图片描述
先要修改可以:

m["广东"] = 2;

key不在就是插入,key在就是查找。

2.3 multimap

int main()
{multimap<string, int> mm;mm.insert(make_pair("北京", 1));mm.insert(make_pair("北京", 2));mm.insert(make_pair("北京", 1));mm.insert(make_pair("上海", 1));for (auto& e : mm){cout << e.first << "->" << e.second << endl;}return 0;
}

multimap容器与map容器的底层实现以及成员函数的接口都是基本一致,而multimap的key可以重复注意multimap没有[]
在这里插入图片描述
使用multimap统计次数:

int main()
{multimap<string, int> mm;string arr[] = { "北京", "武汉", "广州", "上海", "北京", "北京", "广州","上海", "上海" };for (auto& e : arr){map<string, int>::iterator fd = mm.find(e);if (fd == mm.end()){mm.insert(make_pair(e, 1));}else{fd->second++;}}for (auto& e : mm){cout << e.first << "->" << e.second << endl;}return 0;
}

在这里插入图片描述

相关文章:

【C++】map和set的使用

map和set一、set1.1 set的介绍1.2 set的使用1.2.1 set的构造1.2.2 set的迭代器1.2.3 set的修改1.2.3.1 insert && find && erase1.2.3.2 count1.3 multiset二、map2.1 map的介绍2.2 map的使用2.2.1 map的修改2.2.1.1 insert2.2.1.2 统计次数2.3 multimap一、se…...

微电影广告具有哪些特点?

微电影广告是广告主投资的&#xff0c;以微电影为形式载体&#xff0c;以新媒体为主要传播载体&#xff0c;综合运用影视创作手法拍摄的集故事性、艺术性和商业性于一体的广告。它凭借精彩的电影语言和强大的明星效应多渠道联动传播&#xff0c;润物细无声地渗透和传递着商品信…...

Android RxJava框架源码解析(四)

目录一、观察者Observer创建过程二、被观察者Observable创建过程三、subscribe订阅过程四、map操作符五、线程切换原理简单示例1&#xff1a; private Disposable mDisposable; Observable.create(new ObservableOnSubscribe<String>() {Overridepublic void subscribe(…...

Linux信号-进程退出状态码

当进程因收到信号被终止执行退出后&#xff0c;父进程可以通过wait或waitpid得到它的exit code。进程被各信号终止的退出状态码总结如下&#xff1a;信号编号信号名称信号描述默认处理方式Exit code1SIGHUP挂起终止12SIGINT终端中断终止23SIGQUIT终端退出终止、coredump1314SIG…...

springcloud+vue实现图书管理系统

一、前言&#xff1a; 今天我们来分享一下一个简单的图书管理系统 我们知道图书馆系统可以有两个系统&#xff0c;一个是管理员管理图书的系统&#xff0c;管理员可以&#xff08;1&#xff09;查找某一本图书情况、&#xff08;2&#xff09;增加新的图书、&#xff08;3&…...

GEE学习笔记 六十:GEE中生成GIF动画

生成GIF动画这个是GEE新增加的功能之一&#xff0c;这一篇文章我会简单介绍一下如何使用GEE来制作GIF动画。 相关API如下&#xff1a; 参数含义&#xff1a; params&#xff1a;设置GIF动画显示参数&#xff0c;详细的参数可以参考ee.data.getMapId() callback&#xff1a;回调…...

react中的useEffect

是函数组件中执行的副作用&#xff0c;副作用就是指每次组件更新都会执行的函数&#xff0c;可以用来取代生命周期。 1. 基本用法 import { useEffect } from "react"; useEffect(()>{console.log(副作用); });2. 副作用分为需要清除的和不需要清除 假如设置…...

故障安全(Crash-Safe) 复制

二进制日志记录是故障安全的:MySQL 仅记录完成的事件或事务使用 sync-binlog 提高安全性默认值是1&#xff0c;最安全的&#xff0c;操作系统在每次事务后写入文件将svnc-binloq 设置为0&#xff0c;当操作系统根据其内部规则写入文件的同时服务器崩溃时性能最好但事务丢失的可…...

Spring aop之针对注解

前言 接触过Spring的都知道&#xff0c;aop是其中重要的特性之一。笔者在开发做项目中&#xff0c;aop更多地是要和注解搭配&#xff1a;在某些方法上加上自定义注解&#xff0c;然后要对这些方法进行增强(很少用execution指定&#xff0c;哪些包下的哪些方法要增强)。那这时就…...

【JavaScript速成之路】JavaScript数据类型转换

&#x1f4c3;个人主页&#xff1a;「小杨」的csdn博客 &#x1f525;系列专栏&#xff1a;【JavaScript速成之路】 &#x1f433;希望大家多多支持&#x1f970;一起进步呀&#xff01; 文章目录前言数据类型转换1&#xff0c;转换为字符串型1.1&#xff0c;利用“”拼接转换成…...

21-绑定自定义事件

绑定自定义事件 利用自定义事件获取子组件的值 父组件给子组件绑定一个自定义事件&#xff0c;实际上是绑定到了子组件的实例对象vc上&#xff1a; <!-- 自定义myEvent事件 --> <Student v-on:myEventgetStudentName/>在父组件中编写getStudentName的实现&#…...

【Mysql】触发器

【Mysql】触发器 文章目录【Mysql】触发器1. 触发器1.1 介绍1.2 语法1.2.1 创建触发器1.2.2 查看触发器1.2.3 删除触发器1.2.4 案例1. 触发器 1.1 介绍 触发器是与表有关的数据库对象&#xff0c;指在insert、update、delete之前(BEFORE)或之后(AFTER)&#xff0c;触发并执行…...

CODESYS开发教程11-库管理器

今天继续我们的小白教程&#xff0c;老鸟就不要在这浪费时间了&#x1f60a;。 前面一期我们介绍了CODESYS的文件读写函数库SysFile。大家可能发现了&#xff0c;在CODESYS的开发中实际上是离不开各种库的使用&#xff0c;其中包括系统库、第三方库以及用户自己开发的库。实际…...

【UnityAR相关】Unity Vuforia扫图片成模型具体步骤

1 资产准备 导入要生成的fbx模型&#xff08;带有材质&#xff09;&#xff0c; 你会发现导入fbx的材质丢失了&#xff1a; 选择Standard再Extract Materials导出材质到指定文件夹下&#xff08;我放在Assets->Materials了 ok啦&#xff01; 材质出现了&#xff0c; 模型…...

2023年全国最新保安员精选真题及答案2

百分百题库提供保安员考试试题、保安职业资格考试预测题、保安员考试真题、保安职业资格证考试题库等&#xff0c;提供在线做题刷题&#xff0c;在线模拟考试&#xff0c;助你考试轻松过关。 21.一般来说&#xff0c;最经济的巡逻方式是&#xff08;&#xff09;。 A:步巡 B:…...

keil5安装了pack包但是还是不能选择device

一开始&#xff0c;我以为是keil5无法安装 STM32 芯片包&#xff0c;打开device倒是可以看到stm公司的芯片包&#xff0c;但是没有我想要的stm32f1。 我按照网上的一些说法&#xff0c;找到了这个STM32F1 的pack芯片包&#xff0c;但是我双击安装的时候&#xff0c;它的安装位…...

秒杀系统设计

1.秒杀系统的特点 瞬时高并发 2.预防措施 2.1.流量限制 对于一个相同的用户&#xff0c;限制请求的频次对于一个相同的IP&#xff0c;限制请求的频次验证码&#xff0c;减缓用户请求的次数活动开启之前&#xff0c;按钮先置灰&#xff0c;防止无效的请求流入系统&#xff0…...

全面认识数据指标体系

什么是数据指标体系&#xff1f; 看了下百度百科&#xff0c;竟然没有数据指标这个词条&#xff0c;看来这个词大家平时还用的不多啊。那只有间接偷懒一下&#xff0c;分别查下指标和数据这两个词条的含义&#xff0c;在组合起来看看。 数据&#xff1a;数据是指对客观事件进…...

热榜首推!阿里内部都在用的Java后端面试笔记,主流技术全在里面了!备战2023Java面试,拿理想offer

纵观今年的技术招聘市场&#xff0c; Java依旧是当仁不让的霸主 &#xff01;即便遭受 Go等新兴语言不断冲击&#xff0c;依旧岿然不动。究其原因&#xff1a;Java有着极其成熟的生态&#xff0c;这个不用我多说&#xff1b;Java在 运维、可观测性、可监 控性方面都有着非常优秀…...

Android架构设计——【 APT技术实现butterknife框架 】

APT简介 APT英文全称&#xff1a;Android annotation process tool是一种处理注释的工具&#xff0c;它对源代码文件进行检测找出其中的Annotation&#xff0c;使用Annotation进行额外的处理。 Annotation处理器在处理Annotation时可以根据源文件中的Annotation生成额外的源文…...

Linux简单的操作

ls ls 查看当前目录 ll 查看详细内容 ls -a 查看所有的内容 ls --help 查看方法文档 pwd pwd 查看当前路径 cd cd 转路径 cd .. 转上一级路径 cd 名 转换路径 …...

【论文笔记】若干矿井粉尘检测算法概述

总的来说&#xff0c;传统机器学习、传统机器学习与深度学习的结合、LSTM等算法所需要的数据集来源于矿井传感器测量的粉尘浓度&#xff0c;通过建立回归模型来预测未来矿井的粉尘浓度。传统机器学习算法性能易受数据中极端值的影响。YOLO等计算机视觉算法所需要的数据集来源于…...

python如何将word的doc另存为docx

将 DOCX 文件另存为 DOCX 格式&#xff08;Python 实现&#xff09; 在 Python 中&#xff0c;你可以使用 python-docx 库来操作 Word 文档。不过需要注意的是&#xff0c;.doc 是旧的 Word 格式&#xff0c;而 .docx 是新的基于 XML 的格式。python-docx 只能处理 .docx 格式…...

第一篇:Agent2Agent (A2A) 协议——协作式人工智能的黎明

AI 领域的快速发展正在催生一个新时代&#xff0c;智能代理&#xff08;agents&#xff09;不再是孤立的个体&#xff0c;而是能够像一个数字团队一样协作。然而&#xff0c;当前 AI 生态系统的碎片化阻碍了这一愿景的实现&#xff0c;导致了“AI 巴别塔问题”——不同代理之间…...

算法笔记2

1.字符串拼接最好用StringBuilder&#xff0c;不用String 2.创建List<>类型的数组并创建内存 List arr[] new ArrayList[26]; Arrays.setAll(arr, i -> new ArrayList<>()); 3.去掉首尾空格...

Selenium常用函数介绍

目录 一&#xff0c;元素定位 1.1 cssSeector 1.2 xpath 二&#xff0c;操作测试对象 三&#xff0c;窗口 3.1 案例 3.2 窗口切换 3.3 窗口大小 3.4 屏幕截图 3.5 关闭窗口 四&#xff0c;弹窗 五&#xff0c;等待 六&#xff0c;导航 七&#xff0c;文件上传 …...

【JVM】Java虚拟机(二)——垃圾回收

目录 一、如何判断对象可以回收 &#xff08;一&#xff09;引用计数法 &#xff08;二&#xff09;可达性分析算法 二、垃圾回收算法 &#xff08;一&#xff09;标记清除 &#xff08;二&#xff09;标记整理 &#xff08;三&#xff09;复制 &#xff08;四&#xff…...

C++ 设计模式 《小明的奶茶加料风波》

&#x1f468;‍&#x1f393; 模式名称&#xff1a;装饰器模式&#xff08;Decorator Pattern&#xff09; &#x1f466; 小明最近上线了校园奶茶配送功能&#xff0c;业务火爆&#xff0c;大家都在加料&#xff1a; 有的同学要加波霸 &#x1f7e4;&#xff0c;有的要加椰果…...

保姆级【快数学会Android端“动画“】+ 实现补间动画和逐帧动画!!!

目录 补间动画 1.创建资源文件夹 2.设置文件夹类型 3.创建.xml文件 4.样式设计 5.动画设置 6.动画的实现 内容拓展 7.在原基础上继续添加.xml文件 8.xml代码编写 (1)rotate_anim (2)scale_anim (3)translate_anim 9.MainActivity.java代码汇总 10.效果展示 逐帧…...

Java数组Arrays操作全攻略

Arrays类的概述 Java中的Arrays类位于java.util包中&#xff0c;提供了一系列静态方法用于操作数组&#xff08;如排序、搜索、填充、比较等&#xff09;。这些方法适用于基本类型数组和对象数组。 常用成员方法及代码示例 排序&#xff08;sort&#xff09; 对数组进行升序…...