【C++】学习笔记——map和set

文章目录

  • 十五、map和set
    • 1. 关联式容器
    • 2. set的介绍
    • 3. set的使用
    • 4. multiset
    • 5. map的介绍
    • 6. map的使用
    • 7. multimap
    • 8. map中重载的operator[]
  • 未完待续


十五、map和set

1. 关联式容器

我们已经接触过STL中的部分容器,比如:vectorlistdeque 等,这些容器统称为 序列式容器序列式容器底层的数据结构里面存储的是元素本身。
关联式容器也是用来存储数据的,与序列式容器不同的是,其 里面存储的是<key, value>结构的键值对 ,即底层的数据结构包含两个值,key代表键值value代表与key对应的信息

在数据检索时关联式容器比序列式容器效率更高。

而set和map就是STL中的 树形结构的关联式容器 。底层是平衡二叉树(红黑树)。

2. set的介绍

set文档

3. set的使用

使用set记得包含 set 头文件哦。
在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<set>
using namespace std;void test01()
{set<int> s;s.insert(5);s.insert(2);s.insert(4);s.insert(1);s.insert(3);s.insert(2);s.insert(1);set<int>::iterator it = s.begin();while (it != s.end()){cout << *it << " ";++it;}cout << endl;for (auto e : s){cout << e << " ";}cout << endl;
}int main()
{test01();return 0;
}

对于 insert 的使用我们已经轻车熟路了。
在这里插入图片描述
我们发现结果跟插入的数据好像不匹配,这是因为set底层是平衡二叉树,自带排序属性,而且遇到重复的值不会再次插入,所以 set具有 排序 + 去重 的功能。
在这里插入图片描述

#include<iostream>
#include<set>
using namespace std;void test03()
{set<int> s;s.insert(5);s.insert(2);s.insert(4);s.insert(1);s.insert(3);s.insert(2);s.insert(1);set<int>::iterator it = s.find(5);// 使用迭代器进行删除时必须保证迭代器有效s.erase(it);// 使用指定value进行删除,如果该值存在则删除,不存在不做任何处理s.erase(666);for (auto e : s){cout << e << " ";}cout << endl;
}int main()
{test03();return 0;
}

在这里插入图片描述

当使用迭代器进行删除时确保迭代器有效,否则会报错。

在这里插入图片描述

#include<iostream>
#include<set>
using namespace std;void test02()
{set<int> s;s.insert(5);s.insert(2);s.insert(4);s.insert(1);s.insert(3);s.insert(2);s.insert(1);set<int>::iterator it = s.find(5);if (it != s.end()){cout << "找到了" << endl;}
}int main()
{test02();return 0;
}

find查找到元素会返回一个指向元素的迭代器,没找到则返回指向end()的迭代器。
在这里插入图片描述

在这里插入图片描述
count()会返回这个值有几个。

#include<iostream>
#include<set>
using namespace std;void test04()
{set<int> s;s.insert(5);s.insert(2);s.insert(4);s.insert(1);s.insert(3);s.insert(2);s.insert(1);cout << s.count(1) << endl;cout << s.count(77) << endl;
}int main()
{test04();return 0;
}

在这里插入图片描述

在这里插入图片描述

#include<iostream>
#include<set>
using namespace std;void test05()
{set<int> s;s.insert(5);s.insert(2);s.insert(4);s.insert(1);s.insert(6);s.insert(2);s.insert(1);// lower_bound返回 容器里第一个 >= value的值auto start = s.lower_bound(3);// opper_bound返回 容器里第一个 > value的值auto finish = s.upper_bound(5);cout << *start << endl;cout << *finish << endl;// 迭代器区间删除s.erase(start, finish);for (auto e : s){cout << e << " ";}cout << endl;
}int main()
{test05();return 0;
}

lower_bound返回 容器里第一个 >= value的值
opper_bound返回 容器里第一个 > value的值
在这里插入图片描述

4. multiset

multiset的用法与set基本一样,只是 multiset允许出现重复值
在这里插入图片描述
此时这里的返回值就有了意义,返回删除的元素个数。

在这里插入图片描述
当有重复值时,find返回的迭代器指向中序遍历的第一个要查找的值。

5. map的介绍

map文档
在这里插入图片描述
map底层其实是 pair 。而 pair 其实是一个类模板。
在这里插入图片描述

成员变量有两个,一个first,一个second,在map里,first一般存的是key,second存的是value
在这里插入图片描述

6. map的使用

使用map时记得包含 map 头文件哦。
在这里插入图片描述

#include<iostream>
#include<map>
using namespace std;void test01()
{map<string, string> dict;dict.insert(pair<string, string>("sort", "排序"));dict.insert(pair<string, string>("string", "字符串"));dict.insert({ "apple", "苹果" });dict.insert(make_pair("sort", "排序"));map<string, string>::iterator it = dict.begin();while (it != dict.end()){// 两种获取key和value的方法cout << (*it).first << " " << it->second << endl;++it;}
}int main()
{test01();return 0;
}

make_pair是一个模板函数,跟pair那种写法没区别。
在这里插入图片描述
在这里插入图片描述
map同样具有 排序 + 去重 的功能,排序的依据是map的 key

#include<iostream>
#include<map>
using namespace std;void test02()
{map<string, string> dict;dict.insert(make_pair("sort", "排序"));dict.insert(make_pair("string", "字符串"));dict.insert(make_pair("sort", "xxxx"));for (auto& e : dict){cout << e.first << " " << e.second << endl;}
}int main()
{test02();return 0;
}

此时第三个插入并不会插入,也不会更新。
在这里插入图片描述
map的其他成员函数基本没啥大的变化,我们不再赘述。

7. multimap

multimap跟map的区别与multiset与set的区别类似。
在这里插入图片描述

#include<iostream>
#include<map>
using namespace std;void test03()
{multimap<string, string> dict;dict.insert(make_pair("sort", "排序"));dict.insert(make_pair("string", "字符串"));dict.insert(make_pair("sort", "xxxx"));dict.insert(make_pair("sort", "排序"));for (auto& e : dict){cout << e.first << " " << e.second << endl;}
}int main()
{test03();return 0;
}

在这里插入图片描述
此时就可以插入重复值了。(排序时只看key)

8. map中重载的operator[]

map的普通统计次数:

#include<iostream>
#include<map>
using namespace std;void test04()
{string arr[] = { "苹果","西瓜","苹果","西瓜","苹果","苹果","西瓜","苹果","香蕉","苹果","西瓜","香蕉","草莓" };map<string, int> countMap;for (auto& e : arr){// 查找map<string, int>::iterator it = countMap.find(e);// 有则数量+1if (it != countMap.end()){it->second++;}// 没有则插入else{countMap.insert(make_pair(e, 1));}}for (auto& e : countMap){cout << e.first << " " << e.second << endl;}
}int main()
{test04();return 0;
}

在这里插入图片描述
在这里插入图片描述
当key存在时,operator[]可以返回这个key所映射的value的引用。
operator[]的访问原型:
在这里插入图片描述
在这里插入图片描述
map的insert函数返回一个pair,第二个数据代表是否插入成功,如果成功(第一次出现)则返回 true 。第一个数据代表指向这个key的迭代器(已经存在的或新插入的)。
所以上面的统计次数代码可以改成:

#include<iostream>
#include<map>
using namespace std;void test05()
{string arr[] = { "苹果","西瓜","苹果","西瓜","苹果","苹果","西瓜","苹果","香蕉","苹果","西瓜","香蕉","草莓" };map<string, int> countMap;for (auto& e : arr){pair<map<string, int>::iterator, bool> ret;ret = countMap.insert(make_pair(e, 1));// 已经存在if (ret.second == false){// 迭代器指向的value + 1ret.first->second++;}}for (auto& e : countMap){cout << e.first << " " << e.second << endl;}
}int main()
{test05();return 0;
}

在这里插入图片描述

所以operator[]的访问就跟insert差不多,插入的value是类型的默认构造值。所以上面的统计代码也可以写成:

#include<iostream>
#include<map>
using namespace std;void test06()
{string arr[] = { "苹果","西瓜","苹果","西瓜","苹果","苹果","西瓜","苹果","香蕉","苹果","西瓜","香蕉","草莓" };map<string, int> countMap;for (auto& e : arr){countMap[e]++;}for (auto& e : countMap){cout << e.first << " " << e.second << endl;}
}int main()
{test06();return 0;
}

在这里插入图片描述

于是,插入也可以写成这样:

void test07()
{map<string, string> dict;// 插入dict["sort"];// 查找cout << dict["sort"] << endl;// 修改dict["sort"] = "xxx";// 插入 + 修改dict["apple"] = "苹果";
}

未完待续

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

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

相关文章

Golang | Leetcode Golang题解之第99题恢复二叉搜索树

题目&#xff1a; 题解&#xff1a; func recoverTree(root *TreeNode) {var x, y, pred, predecessor *TreeNodefor root ! nil {if root.Left ! nil {// predecessor 节点就是当前 root 节点向左走一步&#xff0c;然后一直向右走至无法走为止predecessor root.Leftfor pr…

《数组逆序输出》

描述 编写程序&#xff0c;输入10个整数n存入&#xff0c;再按逆序重新存放后再输出。 输入描述 输入共10个数。 输出描述 输出共1行&#xff0c;每个数字用空格隔开。 样例输入 1 -5 -4 -3 -2 -1 0 1 2 3 4 样例输出 1 4 3 2 1 0 -1 -2 -3 -4 -5 提示 对于100%的数据…

OpenHarmony开发之MQTT讲解

相信MQTT这个名称大家都不陌生&#xff0c;物联网的开发必然会遇到MQTT相关知识的应用。那么什么是MQTT&#xff1f;它有什么特点&#xff1f;它能解决什么问题&#xff1f;它是如何工作的&#xff1f;OpenAtom OpenHarmony&#xff08;以下简称“OpenHarmony”&#xff09;的物…

前端基础入门三大核心之HTML篇:网页基础配置全解密

前端基础入门三大核心之HTML篇&#xff1a;网页基础配置全解密 一、HTML文档的基本结构1.1 文档类型声明1.2 HTML标签结构 二、头部元数据配置2.1 字符集声明2.2 视口设置2.3 标题定义 三、网页结构布局3.1 基本元素段落标题列表 3.2 链接与图像链接图像 3.3 分区与布局使用Div…

简单快捷的图片格式转换工具:认识webp2jpg-online

经常写博客或记笔记的朋友们可能会碰到图床不支持的图片格式或图片太大需要压缩的情况。通常&#xff0c;我们会在浏览器中搜索在线图片格式转换器&#xff0c;但这些转换器往往伴有烦人的广告或要求登录&#xff0c;并且支持的转换格式有限。最近&#xff0c;我在浏览 GitHub …

hls.js实现分片播放视频

前言&#xff1a;hls.js官网&#xff1a;hls.js - npm 一、demo——在HTML中使用 <audio id"audio" controls></audio><script src"https://cdn.jsdelivr.net/npm/hls.jslatest"></script> <script>document.addEventList…

upload-labs 通关方法

目录 Less-1&#xff08;JS前端验证&#xff09; Less-2&#xff08;MIME验证&#xff09; Less-3&#xff08;黑名单&#xff0c;特殊过滤&#xff09; Less-4&#xff08;黑名单验证&#xff0c;.htaccess&#xff09; Less-5&#xff08;黑名单&#xff0c;点空格点绕过…

Qt | QCalendarWidget 类(日历)

01、QCalendarWidget 类 1、QCalendarWidget 类是 QWidget 的直接子类,该类用于日历,见下图 02、QCalendarWidget 属性 ①、dateEditAcceptDelay:int 访问函数:int dateEditAcceptDelay()const; void setDateEditAcceptDelay(int) 获取和设置日期编辑器的延迟时间(以毫秒…

给树莓派配置静态IP地址

第一步&#xff1a;查找默认网关 打开windowr&#xff1b;输入cmd&#xff0c; 输入 最后一行就是默认网关 ipconfig第二步&#xff1a;确定分配好给树莓派的IP地址 要注意&#xff1a;&#xff08;1&#xff09;静态ip地址与路由器网段保持一致&#xff08;2&#xff09;与…

将.webp图片格式转化为.jpg并放大到a4纸大小

引用-》管理NuGet程序包-》搜索GroupDocs.Conversion&#xff0c;安装上这个 核心代码 var dir1 System.IO.Path.GetDirectoryName(path1);var file1 System.IO.Path.GetFileNameWithoutExtension(path1);var full_path1 System.IO.Path.Combine(dir1, file1 ".jpg&qu…

xjoi题库一级一段题解(c语言版)

题目描述&#xff1a; 请你自行编写程序&#xff0c;输出“I LOVE OI.”&#xff08;不包括引号&#xff09;&#xff0c;请注意细节处&#xff0c;如大小写&#xff0c;句号等。 输入格式&#xff1a; 无输入 输出格式&#xff1a; I LOVE OI. 样例输入&#xff1a; 无输入 样…

Oracle23ai新特性SCHEMA级授权

Oracle23ai新特性SCHEMA级授权 1、需求简介 Oracle23ai之前的版本&#xff0c;想要实现一个用户可以访问另一个用户下的所有表&#xff0c;需要把该用户下所有的表的访问权限依次授权给该用户。这一方式存在的问题是&#xff0c;每当源端用户新创建一个表时&#xff0c;还需要…

[个人笔记] 记录CentOS7构建docker-ce的过程

容器技术 第一章 记录CentOS7构建docker-ce的过程 容器技术记录CentOS7构建docker-ce的过程CentOS 7.9基础配置centos配置网络连接, sshd, hostname, yum包更新sdb硬盘配置lvm部署docker之前, 优化centos的默认参数docker底层原理安装docker-ce社区版验证docker-ce是否正常运行…

压缩设备液压控制比例放大器

液压比例阀放大器是液压控制系统中的重要部件之一&#xff0c;用于控制输出油压方向流量和压力的精确控制。它由BEUEC比例放大器和比例电磁阀组成&#xff0c;通过调节比例放大器的增益和灵敏度参数&#xff0c;可以实现对液压系统输出油压方向流量和压力的精确控制。适用于各种…

动态IP与静态IP有什么区别?如何选择?

动态IP和静态IP都是指网络设备&#xff08;如计算机、服务器、路由器等&#xff09;在互联网上分配的IP地址的类型。 一、什么是动态IP&#xff0c;什么是静态IP&#xff1f; 1、什么是动态IP&#xff1f; 动态IP是指由Internet服务提供商&#xff08;ISP&#xff09;动态分配…

关于linux的防护,以及群集你要知道的有哪些8-使用Haproxy搭建web群集

1、Haproxy&#xff0c;LVS、Ningx三个调度器的区别&#xff1a; LVS性能最好&#xff0c;但是搭建相对复杂 Nginx的upstream模块支持群集功能&#xff0c;但是对群集节点健康检查功能不强&#xff0c;性能没有Haproxy好 2、HTTP的请求方式 GET方式 POST方式 3、返回状态码 正…

【Android】探索Android网络请求:OkHttp、Retrofit和Volley

在 Android 中&#xff0c;有许多流行的网络库可以用来进行网络请求&#xff0c;每个库都有自己的优点和适用场景。以下是几个常用的库及其简要介绍和示例代码&#xff1a; 1. OkHttp OkHttp 是一个高效的 HTTP 客户端&#xff0c;广泛用于 Android 应用中。 添加依赖 depe…

整理好了!2024年最常见 20 道 Redis面试题(四)

上一篇地址&#xff1a;整理好了&#xff01;2024年最常见 20 道 Redis面试题&#xff08;三&#xff09;-CSDN博客 七、Redis 单线程模型是如何工作的&#xff1f; Redis 是一个基于单线程模型的高性能键值存储数据库。尽管 Redis 操作大多数是单线程执行的&#xff0c;但它…

SpringBoot中使用AOP实现日志记录功能

目录 一、SpringBoot框架介绍 二、什么是 AOP 三、日志记录的必要性 四、SpringBoot中如何使用AOP实现日志记录功能 一、SpringBoot框架介绍 SpringBoot是一个开源的Java开发框架&#xff0c;旨在简化基于Spring框架的应用程序的开发。它提供了一套开箱即用的工具&#xf…

express.js--连接数据库,并且增删改查(四)

使用数据库需要在电脑安装mysql&#xff0c;然后使用navicat 我没有下载mysql,我使用的是小皮里面的数据库&#xff0c;需要破解版的navicat可以私信我 安装mysql npm i mysql 数据库的基本信息&#xff0c;我是直接写到配置文件里面的 config/index.js module.exports {…