[C++随想录] map和set的使用

news/2024/4/16 3:44:15

map和set的使用

  • set
    • 初始化
    • find
    • erase
    • count
    • lower_bound && upper_bound
    • equal_ range
  • map
    • insert
    • [ ]运算符
  • multiset && multimap

set — — key模拟
map — — key_value模型

set

初始化

void set_test1()
{set<int>s;s.insert(10);s.insert(12);s.insert(13);s.insert(9);s.insert(10);s.insert(5);cout << "s-> ";for (auto e : s){cout << e << " ";}cout << endl;set<int>s1(s.begin(), s.end());cout << "s1-> ";set<int>::iterator it = s1.begin();while (it != s1.end()){cout << *it << " ";++it;}cout << endl;
}int main()
{set_test1();return 0;
}

运行结果:

s-> 5 9 10 12 13
s1-> 5 9 10 12 13
  1. set默认 去重 + 排序
  2. 支持 遍历, 但不支持 随机访问, 即[], 迭代器是 双向迭代器👇👇👇

find

void set_test2()
{set<int> s;s.insert(15);s.insert(18);s.insert(12);s.insert(5);s.insert(1);auto it = s.find(10);if(it != s.end())cout << *it << endl;auto tem = s.find(5);if(tem != s.end())cout << *tem << endl;
}int main()
{set_test2();return 0;
}

运行结果:

5
  • 算法库里面的 find — — 暴力搜索, O(N)
    set自带的 find — — 利用二叉搜索树的特性 O(logN)
void set_test2()
{set<int> s;s.insert(15);s.insert(18);s.insert(12);s.insert(5);s.insert(1);// set自带的find函数auto it = s.find(5);if(it != s.end())cout << *it << endl;// 算法库里面的 find函数auto tem = find(s.begin(), s.end(), 5);if(tem != s.end())cout << *tem << endl;
}int main()
{set_test2();return 0;
}

运行结果:

5
5

erase

  1. 先找后删
    🗨️思考: 下面的代码正确不?
void set_test1()
{set<int>s;s.insert(10);s.insert(12);s.insert(13);s.insert(9);s.insert(10);s.insert(5);auto it = s.begin();s.erase(it);s.erase(it + 3);
}int main()
{set_test1();return 0;
}
  • 上面的代码是错误的:
    1. set没有重载 +
    2. 即使重载了 +, 我们也要 判断 我们要删除的地址是否在s中

我们应该这样写👇👇👇

void set_test1()
{set<int>s;s.insert(10);s.insert(12);s.insert(13);s.insert(9);s.insert(10);s.insert(5);cout << "s-> ";for (auto e : s){cout << e << " ";}cout << endl;auto it = s.find(10);// 判断 s 中是否有此元素if (it != s.end()){s.erase(it);}cout << "删除后-> ";for (auto e : s){cout << e << " ";}cout << endl;
}int main()
{set_test1();return 0;
}

运行结果:

s-> 5 9 10 12 13
删除后-> 5 9 12 13
  1. 传值直接删
void set_test1()
{set<int>s;s.insert(10);s.insert(12);s.insert(13);s.insert(9);s.insert(10);s.insert(5);cout << "s-> ";for (auto e : s){cout << e << " ";}cout << endl;// 传值直接删除s.erase(10);cout << "删除后-> ";for (auto e : s){cout << e << " ";}cout << endl;
}int main()
{set_test1();return 0;
}

运行结果:

s-> 5 9 10 12 13
删除后-> 5 9 12 13

🗨️传值直接删除, 不用判断元素在不在set对象中?

  • 不用!
    如果在对象中, 就删除; 如果不在对象中, 啥事不干👇👇👇
void set_test1()
{set<int>s;s.insert(10);s.insert(12);s.insert(13);s.insert(9);s.insert(10);s.insert(5);cout << "s-> ";for (auto e : s){cout << e << " ";}cout << endl;// 传值直接删除s.erase(15);cout << "删除后-> ";for (auto e : s){cout << e << " ";}cout << endl;
}int main()
{set_test1();return 0;
}

运行结果:

s-> 5 9 10 12 13
删除后-> 5 9 10 12 13
  1. 删除一段区间
void set_test1()
{set<int>s;s.insert(10);s.insert(12);s.insert(13);s.insert(9);s.insert(10);s.insert(5);cout << "s-> ";for (auto e : s){cout << e << " ";}cout << endl;// 删除 [5, 10)区间内的值auto i = s.find(5);auto j = s.find(10);s.erase(i, j);cout << "删除后-> ";for (auto e : s){cout << e << " ";}cout << endl;
}int main()
{set_test1();return 0;
}

运行结果:

s-> 5 9 10 12 13
删除后-> 10 12 13
  • 这个我感觉很 鸡肋:
    1. set不支持 +
    2. 找到了还要判断是否存在

从而导致, 用这个方法删除一段区间有点麻烦.
不过, 后面有两个函数: lower_bound 和 upper_bound, 可以配合使用找寻 一段区间, 可以配合这个方法使用~~

count

在 set中, 判断一个元素存不存在:

  1. find
  2. count


count函数返回 该元素的个数, 由于set 去重 所以, 返回 1 或 0
count函数 在 multiset 里面可以体现出 统计元素个数的功能

  1. 判段元素在不在
void set_test3()
{set<int> s;s.insert(15);s.insert(18);s.insert(12);s.insert(5);s.insert(1);// count 和 find 来判断元素是否存在int tem = s.count(5);if (tem > 0){cout << "5元素存在" << endl;}else{cout << "5元素不存在" << endl;}auto it = s.find(11);if (it != s.end()){cout << "11元素存在" << endl;}else{cout << "11元素不存在" << endl;}
}int main()
{set_test3();return 0;
}

运行结果:

5元素存在
11元素不存在
  1. 统计元素个数
void set_test3()
{multiset<int> s;s.insert(15);s.insert(18);s.insert(12);s.insert(5);s.insert(1);s.insert(15);s.insert(15);int n = s.count(15);cout << "15的个数: " << n << endl;}int main()
{set_test3();return 0;
}

运行结果:

15的个数: 3
  • multiset 和 set
    1. set中的 key是唯一的, 而multiset中的 key 允许是多个的
    2. set 和 multiset 都是包含在 <set>的头文件中的

lower_bound && upper_bound

void set_test3()
{set<int> s;s.insert(15);s.insert(18);s.insert(12);s.insert(5);s.insert(1);s.insert(10);s.insert(11);// lower_bound && upper_boundauto itlow = s.lower_bound(5);cout << *itlow << endl;auto itup = s.upper_bound(15);cout << *itup << endl;}int main()
{set_test3();return 0;
}

运行结果:

5
18

itlow 和 itup构成的区间是 [itlow, itup) ⇒ 这样我们就可以 删除特定区间的内容👇👇👇

void set_test3()
{set<int> s;s.insert(15);s.insert(18);s.insert(12);s.insert(5);s.insert(1);s.insert(10);s.insert(11);cout << "s ->";for (auto e : s){cout << e << " ";}cout << endl;// 删除 5~15 这段区间的内容auto itlow = s.lower_bound(5);auto itup = s.upper_bound(15);s.erase(itlow, itup);cout << "删除 5~15 ->";for (auto e : s){cout << e << " ";}cout << endl;
}int main()
{set_test3();return 0;
}

运行结果:

s ->1 5 10 11 12 15 18
删除 5~15 ->1 18

equal_ range

  • pair :
    在C++中,std::pair是一个模板类,用于保存两个元素的有序对。std::pair的成员变量 first和second分别表示有序对中的第一个和第二个元素。你可以使用 点号(.)操作符来访问这些成员

如果对象里面 存在val, 那么正常返回; 如果对象里面 不存在val, 那么就 返回一个不存在的区间

void set_test3()
{set<int> s;s.insert(15);s.insert(18);s.insert(12);s.insert(5);s.insert(1);s.insert(10);s.insert(11);cout << "s ->";for (auto e : s){cout << e << " ";}cout << endl;cout << "equal_range(5) val存在的情况" << endl;auto eit1 = s.equal_range(5);cout << "first element-> " << *eit1.first << endl;cout << "second element-> " << *eit1.second << endl;cout << "equal_range(6) val不存在的情况" << endl;auto eit2 = s.equal_range(6);cout << "first element-> " << *eit2.first << endl;cout << "second element-> " << *eit2.second << endl;}int main()
{set_test3();return 0;
}

运行结果:

equal_range(5) val存在的情况
first element-> 5
second element-> 10
equal_range(6) val不存在的情况
first element-> 10
second element-> 10

假设: set中, 值等于value的下标为i;
其实, set 使用 equal_range 最多只能返回 [i, i+1)
multiset 使用 equal_range 可以返回 [i, i+1, i+2, ... ... j)

set

void set_test3()
{set<int> s;s.insert(15);s.insert(18);s.insert(12);s.insert(5);s.insert(5);s.insert(5);s.insert(5);s.insert(1);s.insert(10);s.insert(11);cout << "s ->";for (auto e : s){cout << e << " ";}cout << endl;// set 删除所有等于5的值auto eit = s.equal_range(5);s.erase(eit.first, eit.second);cout << "set删除所有等于5的值 ->";for (auto e : s){cout << e << " ";}cout << endl;
}int main()
{set_test3();return 0;
}

运行结果:

s ->1 5 10 11 12 15 18
set删除所有等于5的值 ->1 10 11 12 15 18

multiset

void set_test3()
{multiset<int> s;s.insert(15);s.insert(18);s.insert(12);s.insert(5);s.insert(5);s.insert(5);s.insert(5);s.insert(1);s.insert(10);s.insert(11);cout << "s ->";for (auto e : s){cout << e << " ";}cout << endl;// set 删除所有等于5的值auto eit = s.equal_range(5);s.erase(eit.first, eit.second);cout << "multiset删除所有等于5的值 ->";for (auto e : s){cout << e << " ";}cout << endl;
}int main()
{set_test3();return 0;
}

运行结果:

s ->1 5 5 5 5 10 11 12 15 18
multiset删除所有等于5的值 ->1 10 11 12 15 18

map

insert

void map_test1()
{map<string, string> m1;// C++98// 1. 传一个pair对象pair<string, string> kv1("insert", "插入");m1.insert(kv1);// 2. 传一个pair的匿名对象m1.insert(pair < string, string>("sort", "排序"));// 3. make_pairm1.insert(make_pair("love", "爱情"));// C++11// 4. 多参数的构造函数支持隐式类型转换, 用{}m1.insert({ "insert", "xxx" });for (auto e : m1){cout << e.first  << "-> " << e.second << endl;}cout << endl;// 区间初始化map<string, string> m2(m1.begin(), m1.end());map<string, string>::iterator it = m2.begin();while (it != m2.end()){// cout << (*it).first << "-> "(*it).second << endl;cout << it->first << "-> " << it->second << endl;++it;}cout << endl;}int main()
{map_test1();return 0;
}

运行结果:

insert-> 插入
love-> 爱情
sort-> 排序insert-> 插入
love-> 爱情
sort-> 排序
  1. map的 insert, 传的是一个 pair结构, 返回的也是一个 pair结构.

  2. map的 insert, 是根据 key来进行判断的: 如果 key形同, value不同, 就 不会覆盖

  3. map的 insert, 几种传参方式:

    1. C++98
      1. 传一个pair对象
      2. 传一个pair的匿名对象
      3. 用 make_pair来创建一个pair对象
    2. C++11
      4. 支持多参数的隐式类型转换, 用 {}
  4. map的迭代器也是 双向迭代器, 而不是随机迭代器. map虽然重载了[ ], 但跟我们平常的不大一样, 下面会讲的

[ ]运算符


一般的[ ] 是返回 存储对象的, 比如: vector 就返回 int, list 就返回 string;
但是 map中的 [ ], 不是返回 pair结构, 而是返回 pair结构中的 第二个元素的.

我们细看一下 [ ] 的不同:

[ ]的本质是 调用 insert, 通过 key 来返回 value:

  1. 当key不存在时, 会插入该键的新元素, 并返回value的引用
  2. 当key存在时, 会返回value的引用

⇒ [ ]有两大功能 插入 + 修改

[ ] 的本质是调用 insert, 但是有所不同

  1. insert中, key相同, value不同的键值对是 不会覆盖的
  2. [ ]中, 会返回value的引用, 所以能对value就行修改 ⇒ key相同, value不同的键值对是可以 覆盖的
void map_test1()
{map<string, string> m1;// C++98// 1. 传一个pair对象pair<string, string> kv1("insert", "插入");m1.insert(kv1);// 2. 传一个pair的匿名对象m1.insert(pair < string, string>("sort", "排序"));// 3. make_pairm1.insert(make_pair("love", "爱情"));// C++11// 4. 多参数的构造函数支持隐式类型转换, 用{}m1.insert({ "insert", "xxx" });for (auto e : m1){cout << e.first  << "-> " << e.second << endl;}cout << endl;// 插入m1["muyu"];cout << "[]: 插入(muyu)" << endl;for (auto e : m1){cout << e.first << "-> " << e.second << endl;}cout << endl;// 修改(覆盖)m1["insert"] = "xxx";cout << "[]: 修改(insert)" << endl;for (auto e : m1){cout << e.first << "-> " << e.second << endl;}cout << endl;// 插入 + 修改m1["mutong"] = "沐潼";cout << "[]: 插入 + 修改(<mutong, 沐潼>)" << endl;for (auto e : m1){cout << e.first << "-> " << e.second << endl;}cout << endl;
}int main()
{map_test1();return 0;
}

运行结果:

insert-> 插入
love-> 爱情
sort-> 排序[]: 插入(muyu)
insert-> 插入
love-> 爱情
muyu->
sort-> 排序[]: 修改(insert)
insert-> xxx
love-> 爱情
muyu->
sort-> 排序[]: 插入 + 修改(<mutong, 沐潼>)
insert-> xxx
love-> 爱情
mutong-> 沐潼
muyu->
sort-> 排序

在这里, 我们可以 简化之前写的统计次数👇👇👇

int main()
{map<string, int> count;string arr[] = {"苹果", "桃子", "土豆", "苹果", "栗子", "桃子"};for (auto e : arr){// 直接改变 e 所对应的value值count[e]++;}for (auto e : count){cout << e.first << "-> " << e.second << endl;}cout << endl;return 0;
}

运行结果:

栗子-> 3
苹果-> 1
苹果-> 2
土豆-> 4

map的其他迭代器诸如 find, erase, count, lower_bound, upper_bound, equal_range ; 用法都和 set的用法都差不多的, 在这里, 我们就不过多介绍了!

multiset && multimap

multiset 和 multimap都允许 key冗余

void multi_test()
{multiset<int> ms;ms.insert(1);ms.insert(1);ms.insert(5);ms.insert(2);cout << "multiset " << endl;for (auto e : ms){cout << e << " ";}cout << endl << endl;multimap<string, int> mm;mm.insert({ "苹果", 1 });mm.insert({ "苹果", 2 });mm.insert({ "栗子", 3 });mm.insert({ "土豆", 4 });cout << "multimap " << endl;for (auto e : mm){cout << e.first << "-> " << e.second << endl;}cout << endl;}int main()
{multi_test();return 0;
}

运行结果:

multiset
1 1 2 5multimap
栗子-> 3
苹果-> 1
苹果-> 2
土豆-> 4

multiset 和 multimap 的其它接口的用法 都是和 set 和 map 都是大致一样的


望门投止思张俭,忍死须臾待杜根;
我自横刀向天笑,去留肝胆两昆仑。
— — 谭嗣同《狱中题壁》


http://www.ppmy.cn/news/1181452.html

相关文章

二分归并法将两个数组合并

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> main() {int a[5] {1,3,4,5,6};int b[4] {2,7,8,9};int c[9];int m0, n0,k0;while (m < 5 && n < 4){if (a[m] < b[n]){c[k] a[m];//谁小谁先进数组m; k;}else{c[k] b[n];k; n;}}while (m <…

王道p149 7.二叉树按二叉链表形式存储,写一个判别给定二叉树是否是完全二叉树的算法(c语言代码实现)

采用层次遍历算法&#xff0c;将所有结点加入队列(包括空结点)。 如果没有左孩子&#xff0c;就看有没有右孩子&#xff0c;如果有右孩子&#xff0c;那么不为完全二叉树。 如果有左孩子&#xff0c;且之前不存在缺孩子的结点&#xff0c;左孩子进队&#xff0c;如果有右孩子…

Mac 安装nvm

安装方案&#xff1a; 1. 从github下载nvm仓库到 ~/目录 地址&#xff1a;https://github.com/nvm-sh/nvm.git git clone https://github.com/nvm-sh/nvm.git 2. 进入nvm目录中执行install.sh等待执行完成&#xff0c;执行的操作方法就是直接将文件拖入到终端然后回车。 3.…

iPhone开发--Xcode中的ld64和-ld_classic是什么意思

如下内容&#xff0c;翻译自官方论坛文档 文档地址如下&#xff1a; https://developer.apple.com/forums/thread/715385 关键内容摘抄如下&#xff1a; A static library is an archive of one or more object files. It has the extension .a. Use ar, libtool, and ranlib…

C++之特殊类的设计

目录 一、单例模式 1、设计模式 2、单例模式 1、饿汉模式 2、懒汉模式 3、单例对象的释放问题 二、设计一个不能被拷贝的类 三、设计一个只能在堆上创建对象的类 四、设计一个只能在栈上创建对象的类 五、设计一个不能被继承的类 一、单例模式 1、设计模式 概念&am…

APScheduler-调度器 BackgroundScheduler

当你有主程序需要执行&#xff0c;让定时任务在后台执行时&#xff0c;可以用BackgroundScheduler from apscheduler.schedulers.background import BackgroundScheduler import time # 仅运行定时任务 scheduler BackgroundScheduler() # interval example, 间隔执行,…

手写SDK的秘诀

目录 什么是SDK?使用SDK的好处&#xff1f;手写SDK经验总结易用性如何提高易用性&#xff1f;1、统一调用2、集中配置3、良好的命名 可理解性1、结构清晰2、统一风格3、编写注释4、说明文档 可扩展性轻量依赖自定义实现 高效稳定 写在最后 什么是SDK? SDK&#xff08;Softwa…

laravel+vue2 element 一套项目级医院手术麻醉信息系统源码

手术麻醉临床信息系统源码&#xff0c;PHPmysqllaravelvue2 手术麻醉临床信息系统&#xff0c;采用计算机和通信技术&#xff0c;实现监护仪、麻醉机、输液泵等设备输出数据的自动采集&#xff0c;采集的数据能够如实准确地反映患者生命体征参数的变化&#xff0c;并实现信息高…

专家级数据恢复:UFS Explorer Professional Recovery Crack

UFS Explorer Professional Recovery - 一款功能强大且方便的数据恢复程序&#xff0c;支持检测大量文件系统、操作系统和各种类型的驱动器&#xff1a;从简单的闪存驱动器到复杂的复合存储&#xff08;各种级别的 RAID 阵列&#xff09;。 该程序由执业专家开发&#xff0c;并…

常用的主流音乐编曲软件有哪些?

FL Studio是一款备受音乐人喜爱的超强编曲软件。最新的FL Studio版本将所有音频形式都视为采样&#xff0c;使得它在各个领域都有出色的表现。该软件操作简单&#xff0c;界面友好&#xff0c;非常适合新手全面学习和使用。此外&#xff0c;FL Studio完美支持Windows和Mac操作系…

【Linux】虚拟机项目部署与发布

目录 一、Linux部署单机项目 1.1 优缺点 1.2 将项目共享到虚拟机 1.3 解压后将war包放入tomcat 1.4 数据库导入脚本 1.5 Tomcat启动项目 二、部署前后端分离项目 2.1 准备工作 2.2 部署SPA项目 2.2.1 nginx反向代理 2.2.2 SPA项目宿主机访问 一、Linux部署单机项目…

J2EE项目部署与发布(Windows版本)->会议OA单体项目Windows部署,spa前后端分离项目Windows部署

会议OA单体项目Windows部署spa前后端分离项目Windows部署 1.会议OA单体项目Windows部署&#xff08;以实施的角度&#xff09; 将项目放入webapp&#xff0c;项目能够访问: 首先拿到war包和数据库脚本&#xff0c;并检查是否有什么问题。 如何查看项目报错信息&#xff08;当你…

微信小程序控制元素显示隐藏

微信小程序是一种轻量级的应用程序&#xff0c;它可以在微信中运行&#xff0c;具有快速、便捷、易用等特点。在微信小程序中&#xff0c;我们可以通过控制元素的显示和隐藏来实现特定的功能。本文将介绍如何使用微信小程序控制元素的显示和隐藏&#xff0c;以及如何应用这些技…

【tio-websocket】10、单条TCP连接上下文—ChannelContext

介绍 每一个 tcp 连接的建立都会产生一个 ChannelContext 对象,这是个抽象类。 如果你是用 t-io 作 TCP 客户端,那么就是 ClientChannelContext如果你是用 t-io 作 TCP 服务器,那么就是 ServerChannelContext如下图所示: ChannelContext对象信息 ChannelContext 对象包含…

【随机过程】布朗运动

这里写目录标题 Brownian motion Brownian motion The brownian motion 1D and brownian motion 2D functions, written with the cumsum command and without for loops, are used to generate a one-dimensional and two-dimensional Brownian motion, respectively. 使用cu…

【完整解题】2023年第四届MathorCup高校数学建模挑战赛——大数据竞赛B题 思路代码文章电商零售商家需求预测及库存优化问题

赛道 B&#xff1a; 电商零售商家需求预测及库存优化问题 问题背景&#xff1a; 电商平台存在着上千个商家&#xff0c;他们会将商品货物放在电商配套的仓库&#xff0c; 电商平台会对这些货物进行统一管理。通过科学的管理手段和智能决策&#xff0c; 大数据智能驱动的供应链可…

【Git企业开发】第一节.Git 初识

作者简介&#xff1a;大家好&#xff0c;我是未央&#xff1b; 博客首页&#xff1a;未央.303 系列专栏&#xff1a; 每日一句&#xff1a;人的一生&#xff0c;可以有所作为的时机只有一次&#xff0c;那就是现在&#xff01;&#xff01;&#xff01;&#xff01;&#xff01…

面试经典150题——Day23

文章目录 一、题目二、题解 一、题目 28. Find the Index of the First Occurrence in a String Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Example 1: Input: …

如何查看多开的逍遥模拟器的adb连接端口号

逍遥模拟器默认端口号为&#xff1a;21503。 不过&#xff0c;使用多开器多开的时候&#xff0c;端口就不一定是21503了。 如何查看&#xff1f; 进入G:\xiaoyao\Microvirt\MEmu\MemuHyperv VMs路径中 每多开一个模拟器&#xff0c;就会多出一个文件夹。 进入你要查找端口号…

接口返回响应,统一封装(ResponseBodyAdvice + Result)(SpringBoot)

需求 接口的返回响应&#xff0c;封装成统一的数据格式&#xff0c;再返回给前端。 依赖 对于SpringBoot项目&#xff0c;接口层基于 SpringWeb&#xff0c;也就是 SpringMVC。 <dependency><groupId>org.springframework.boot</groupId><artifactId&g…
最新文章