C++: map和set的使用

目录

1.头文件

2.set和multiset的区别

3.set和map的区别

4.加了multi的区别


这里只说几个要点。

1.头文件

#include <map>
#include <set>

2.set和multiset的区别

set和multiset的区别
setmultiset
只能插入不重复的key可以插入重复的key
一串包含重复的string插入之后,自动去重

树上允许存储相同的值 

用erase删除查找的指定key,只删确定的这个删除所有值相同的key

共同点:

  • 不支持插入有序对
  • 不支持随机访问
  • 都是关联式容器
  • 底层是搜索二叉树(红黑树)

3.set和map的区别

set和map的区别
setmap
只能存一个key值,插入返回值是迭代器和bool值可以存一对有序对,插入的类型是pair,pair是一个类,包含两个成员,(一般把第一个叫key,第二个叫value)都是模板。支持无参构造,支持两个类模板的构造,支持const的构造。
不支持[]运算符重载支持[]运算符重载,可以通过[]查找指定的key
不能修改key不能修改key,可以修改value
不允许重复不允许key重复,但value可以重复

共同点:

  • 都是关联式容器。

4.加了multi的区别

multiset和mutimap相比set和map的区别在于,允许key重复。

map和set的使用必须要在写代码中熟练。

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

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

相关文章

力扣算法题:轮转数组 -- 多语言实现

无意间看到&#xff0c;力扣存算法代码居然还得升级vip。。。好吧&#xff0c;我自己存吧 其他的题找不回来了……重写吧 golang&#xff1a; func rotate(nums []int, k int) { // 第一想到的 // n : len(nums) // k % n // newNums : nums[n-k:] // numsFeature : …

btstack协议栈实战篇--GAP LE Advertisements Scanner

btstack协议栈---总目录-CSDN博客 目录 1.GAP LE 用于接收广播的设置 2.GAP LE 广告数据转储器 3.HCI packet handler 4.log信息 实现如何扫描和解析广告。 1.GAP LE 用于接收广播的设置 GAP LE 广告作为 GAP EVENT ADVERTISING REPORT的自定义 HCI 事件被接收。要接收…

中国西部AI创新港,数字经济的新引擎

编辑&#xff1a;阿冒 设计&#xff1a;沐由 时间&#xff1a;2024年5月31日。 地点&#xff1a;西安交通大学创新港校区涵英楼千人报告厅。 人物&#xff1a;近千位政府、高校和企事业单位的代表&#xff0c;还有我。 我们的脚下&#xff0c;就是八百里秦川。 三秦自古多才俊。…

Linux基础指令(一)

前言 Linux基础指令主要学习&#xff1a;对目录、文件、压缩包、匹配查找&#xff0c;权限等操作 第一次接触ubuntu需要知道的基本知识 sudo passwd root 先给root用户设置密码 su root 切换到root用户 su zhangsan …

Django里的Form组件

Form组件提供 自动生成HTML标签和半自动读取关联数据 (“半自动”是指还得需要自己手写输入数据进来)表单验证和错误提示 要想创建并使用该组件&#xff0c;操作步骤如下&#xff1a; 在 views.py 里创建类 # 在 views.py 文件里from django import formsclass AssetForm(fo…

core dump核心转储

检查核心转储是否开启&#xff0c;否则无法生成core文件 ulimit -a 如果为0就需要修改 ulimit -c 10240 写一个会触发core命令的程序 以浮点数运算为例 #include <iostream>int main() {int i 1/0; } 在编译时使用-g选项 运行程序&#xff0c;生成core文件 gdb调试 g…

游戏心理学Day09

动机 动机是一个概括性术语&#xff0c;是对所有引起支配和维持心理生理活动的过程的概括 所有生物都有趋向于某些刺激而远离某些刺激&#xff0c;这由它们的本能所决定 通过考虑动机可以解释和预测个体的行为&#xff0c;这显然对于游戏设计来说是件很重要的事情&#xff0…

C++ MPI多进程并发

下载 用法 mpiexec -n 8 $PROCESS_COUNT x64\Debug\$TARGET.exe 多进程并发启动 mpiexec -f hosts.txt -n 3 $PROCESS_COUNT x64\Debug\$TARGET.exe 联机并发进程&#xff0c;其它联机电脑需在相同路径下有所有程序 //hosts.txt 192.168.86.16 192.168.86.123 192.168…

7_1 Linux 文件管理

7_1 Linux 文件管理 文章目录 7_1 Linux 文件管理[toc]1. 基本权限与归属2. 修改权限3. 修改归属关系4. ACL策略管理5. 附加权限&#xff08;特殊权限&#xff09;6. 文件/目录的默认权限 1. 基本权限与归属 访问权限 读取&#xff1a;允许查看内容 read r写入&#xff1a;允许…

持续总结中!2024年面试必问 20 道分布式、微服务面试题(五)

上一篇地址&#xff1a;持续总结中&#xff01;2024年面试必问 20 道分布式、微服务面试题&#xff08;四&#xff09;-CSDN博客 九、请解释API网关在微服务架构中的作用。 API网关是微服务架构中的一个重要组件&#xff0c;它充当所有客户端请求的单一入口点&#xff0c;然后…

补篇协程:协程(Coroutine)里通过挂起suspend函数实现异步IO操作

异步IO的概念 异步IO是一种非阻塞的数据读写方法&#xff0c;异步IO与同步IO相对。 当一个异步过程调用发出后&#xff0c;调用者不能立刻得到结果。 实际的IO处理部件在完成操作后&#xff0c;会通过状态、通知或回调机制来通知调用者。 在一个CPU密集型的应用中&#xff0c…

MySQL-备份(三)

备份作用&#xff1a;保证数据的安全和完整。 一 备份类别 类别物理备份 xtrabackup逻辑备份mysqldump对象数据库物理文件数据库对象&#xff08;如用户、表、存储过程等&#xff09;可移植性差&#xff0c;不能恢复到不同版本mysql对象级备份&#xff0c;可移植性强占用空间占…

java中集合List,Set,Queue,Map

Java SE中的集合框架是一组用于存储和操作对象的类和接口。它提供了丰富的数据结构&#xff0c;可以用于解决各种问题。Java SE中的集合框架包含以下主要类和接口&#xff1a; 一. Collection接口&#xff1a; 是集合框架的根接口&#xff0c;它定义了一些通用的集合操作方法…

汉语 - 如何描述人的外貌

描述人的外貌的词汇可以从不同的方面进行分类&#xff0c;包括整体印象、身材、脸部特征、发型、衣着等等。以下是一些常用的描述词汇&#xff1a; 整体印象 漂亮英俊帅气迷人优雅端庄普通平凡丑陋 身材 高大矮小修长瘦削健壮强壮丰满纤细肥胖 脸部特征 圆脸方脸瓜子脸鹅…

【Modelground】个人AI产品MVP迭代平台(4)——Mediapipe视频处理网站介绍

文章目录 介绍模型配置输入输出核心实现&#xff08;源码&#xff09;总结 介绍 这篇文章我将硬核介绍Modelground的第一个产品——Mediapipe视频处理&#xff01;网站入口为https://tryiscool.space/ml-video/&#xff0c;如图所示&#xff0c;欢迎体验。 tip: 由于服务器带宽…

卡尔曼滤波器例子

卡尔曼滤波器 卡尔曼滤波器(Kalman Filter)是一种用于线性系统状态估计的递归算法,可以有效地融合传感器数据和系统模型来估计系统的状态。它在机器人学中广泛应用,尤其是位置和速度等状态的估计。通过卡尔曼滤波器,可以有效地估计机器人在二维平面内的真实位置,并减小测…

javascript Array groupBy javascript中如何根据列表元素中的某个字段对列表进行分组操作?

文章目录 Introdemo参考 Intro 完整描述&#xff1a;SQL中有 group by xxx 的筛选方式。而在 javascript 中&#xff0c;如何实现以下需求&#xff1f; 根据某个列表元素中的某个条件(可能是多个字段)&#xff0c;将列表中的元素分成几组。 目前&#xff08;2024-06-09&#…

2024.6.9 三

类的运算符重载 我们很多时候对变量可以使用加减来操作,很方便实用 所以我们也想对类也进行类似的操作,比如 “” 定义为某两个量相加, " - " 定义为两个对象里某个列表长度相减等等 此时我们就需要用到运算符重载了 我们先来了解类的专有方法&#xff1a; *init : …

《经典图论算法》广度优先搜索

摘要&#xff1a; 1&#xff0c;广度优先搜索介绍 2&#xff0c;广度优先搜索的解题步骤 3&#xff0c;广度优先搜索的代码实现 1&#xff0c;广度优先搜索介绍 广度优先搜索(Breadth-first search&#xff0c;BFS)&#xff0c;又称宽度优先搜索&#xff0c;简单的说&#xff0…

赶紧收藏!2024 年最常见 20道分布式、微服务面试题(六)

上一篇地址&#xff1a;赶紧收藏&#xff01;2024 年最常见 20道分布式、微服务面试题&#xff08;五&#xff09;-CSDN博客 十一、如何实现微服务之间的通信&#xff1f;有哪些常见的通信协议&#xff1f; 微服务架构是一种将应用程序作为一组小的服务来开发的方法&#xff…