C++学习——set与map

1.set的使用

set的各成员函数列表如下:1. begin()--返回指向第一个元素的迭代器2. clear()--清除所有元素3. count()--返回某个值元素的个数4. empty()--如果集合为空,返回true5. end()--返回指向最后一个元素的迭代器6. equal_range()--返回集合中与给定值相等的上下限的两个迭代器7. erase()--删除集合中的元素8. find()--返回一个指向被查找到元素的迭代器9. get_allocator()--返回集合的分配器10. insert()--在集合中插入元素11. lower_bound()--返回指向大于(或等于)某值的第一个元素的迭代器12. key_comp()--返回一个用于元素间值比较的函数13. max_size()--返回集合能容纳的元素的最大限值14. rbegin()--返回指向集合中最后一个元素的反向迭代器15. rend()--返回指向集合中第一个元素的反向迭代器16. size()--集合中元素的数目17. swap()--交换两个集合变量18. upper_bound()--返回大于某个值元素的迭代器19. value_comp()--返回一个用于比较元素间的值的函数
#include<iostream>
#include<set>
using namespace std;/*
* set最常用于查找set数据结构中是否有某个数据
*/
int main()
{set<string> st;st.insert("ssfs");st.insert("ssf4qqa");st.insert("i love you");st.insert("z");st.insert("az");st.insert("i love you");//重复的会自动舍弃cout << "st.size()=" << st.size() << endl;cout <<"*st.begin()="<< *st.begin() << endl;set<string>::iterator it;for (it = st.begin(); it != st.end(); it++) {cout << *it << endl;}string str = "i love you";cout << "st.count(str)=" << st.count(str) << endl;if (st.find("country") == st.end()) { //很常用的用法cout << "st中没有" << "\"country\""<< endl;}return 0;
}
st.size()=5
*st.begin()=az
az
i love you
ssf4qqa
ssfs
z
st.count(str)=1
st中没有"country"

2.map的使用

这一部分参考:map的常见用法

#include<iostream>
#include<map>
using namespace std;/*
* map是STL(中文标准模板库)的一个关联容器。
*可以将任何基本类型映射到任何基本类型。
*/
int main()
{//1.map的定义map<string, int> m;//2.map元素的插入//2.1 使用数组方式插入m["i"] = 1;m["love"] = 2;m["you"] = 3;m["you"] = 4;//m["you"]=4将取代m["you"]=3m["bo"] = 6;//2.2 m.insert(pair<string, int>(key,value));m.insert(pair<string, int>("zhong", 21));//2.3 m.insert(map<string,int>::value_type(key, value));m.insert(map<string, int>::value_type("guo", 1949));//3.map中元素的遍历map<string, int>::iterator it;for (it = m.begin(); it != m.end(); it++) {cout << it->first << " " << it->second << endl;}//4.map的查找,find(key): 若key存在,则返回key对应的迭代器,否则返回m.end()string str4 = "zhng";if (m.find(str4) != m.end()) {cout << "存在key=" << str4 << " value=" << m[str4] << endl;}else {cout << "不存在key=" << str4 << endl;}//5,map的size和emptycout << "m中的元素个数:" << m.size() << endl;//6.map的清空,删除某个元素// m.clear();清空//删除m.erase("zhong");//maps.erase(maps.begin(), maps.end());//全删除map<string, int>::iterator it6;for (it6 = m.begin(); it6 != m.end(); it6++) {cout << it6->first << " " << it6->second << endl;}return 0;
}
bo 6
guo 1949
i 1
love 2
you 4
zhong 21
不存在key=zhng
m中的元素个数:6
bo 6
guo 1949
i 1
love 2
you 4

3.set和map的底层实现

map和set都是C++的关联容器,其底层实现都是红黑树(RB-Tree)。由于 map 和set所开放的各种操作接口,RB-tree 也都提供了,所以几乎所有的 map 和set的操作行为,都只是转调 RB-tree 的操作行为。

4.set和map的区别

  1. map中的元素是key-value(关键字—值)对:关键字起到索引的作用,值则表示与索引相关联的数据;Set与之相对就是关键字的简单集合,set中每个元素只包含一个关键字。

  2. set的迭代器是const的,不允许修改元素的值。map允许修改value,但不允许修改key。其原因是因为map和set是根据关键字排序来保证其有序性的,如果允许修改key的话,那么首先需要删除该键,然后调节平衡,再插入修改后的键值,调节平衡,如此一来,严重破坏了map和set的结构,导致iterator失效,不知道应该指向改变前的位置,还是指向改变后的位置。所以STL中将set的迭代器设置成const,不允许修改迭代器的值;而map的迭代器则不允许修改key值,允许修改value值。

  3. map支持下标操作,set不支持下标操作。map可以用key做下标,map的下标运算符[ ]将关键码作为下标去执行查找,如果关键码不存在,则插入一个具有该关键码和mapped_type类型默认值的元素至map中,因此下标运算符[ ]在map应用中需要慎用,const_map不能用,只希望确定某一个关键值是否存在而不希望插入元素时也不应该使用,mapped_type类型没有默认值也不应该使用。如果find能解决需要,尽可能用find。

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

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

相关文章

2100年彻底颠覆世界的“十大未来科技”

来源&#xff1a;于硅谷智库 科学家们对2100年前的人类生活进行了十大预测&#xff0c;如果这些预测能够变成现实的话&#xff0c;将会让世界发生翻天覆地的变化。1能上网的隐形眼镜出现时间&#xff1a;2030年前预测者&#xff1a;来自华盛顿大学西雅图分校的巴巴克A帕尔维兹教…

spring学习笔记04-IOC常用注解(一)

文章目录2.3常用注解2.3.1 用于创建对象的2.3.1.1 Component2.3.1.2 Controller Service Repository2.3.2 用于注入数据的2.3.2.1 Autowired2.3.2.2 Qualifier2.3.2.3 Resource2.3.2.4 Value2.3.3 用于改变作用范围的&#xff1a;2.3.3.1 Scope2.3.4 和生命周期相关的&#xff…

TCP三次握手和四次挥手通俗理解

一、TCP报文格式 在了解三次握手和四次挥手之前&#xff0c;先知道TCP报文内部包含了哪些东西。 1 TCP报头中的源端口号和目的端口号同IP数据报中的源IP与目的IP唯一确定一条TCP连接。TCP在发送数据前必须在彼此间建立连接&#xff0c;这里连接意思是&#xff1a;双方需要内保…

智能如何产生,这仍然是个问题

来源&#xff1a;孙学军科学网博客链接地址&#xff1a;https://blog.sciencenet.cn/blog-41174-1316772.html本文的智能只是生物系统工作原理层面&#xff0c;而不是意识层面的&#xff0c;无论是工作原理&#xff0c;还是大脑意识层面&#xff0c;今天的科学仍然没有给出理想…

spring学习笔记05-IOC常用注解(二)

文章目录2.3 关于 Spring 注解和 XML 的选择问题2.4spring 管理对象细节2.5spring 的纯注解配置2.5.1 待改造的问题2.5.2 新注解说明2.5.2.1 Configuration2.5.2.2 ComponentScan2.5.2.3 Bean2.5.2.4 PropertySource2.5.2.5 Import2.5.2.6 通过注解获取容器&#xff1a;2.3 关于…

数据结构与算法——排序

文章目录1.冒泡排序2.选择排序3.插入排序4.快速排序5.堆排序6.归并排序7.希尔排序1.冒泡排序 将一个数组从小到大排序&#xff0c;一次循环&#xff08;从头开始遍历&#xff0c;将相邻的两个数值比较&#xff0c;如果前面一个大于后面的数字&#xff0c;交换这两个数字&#x…

Luogu P4168 [Violet]蒲公英 分块

这道题算是好好写了。写了三种方法。 有一个好像是$qwq$$N\sqrt(N)$的方法&#xff0c;&#xff0c;但是恳请大佬们帮我看看为什么这么慢$qwq$&#xff08;后面的第三种&#xff09; 注:$pos[i]$表示$i$属于第$pos[i]$块。 第一种是统计所有可能的块组成的区间中&#xff08;第…

一文掌握明年物联网传感器市场!2022中国AIoT产业全景图谱报告新鲜出炉

来源&#xff1a;传感器专家网物联网产业是传感器应用最广泛的领域之一&#xff0c;研发新型传感器&#xff0c;做传感器市场&#xff0c;都不能不考虑物联网产业的需求。2021年随着COVID-19 病毒的存在已常态化&#xff0c;防疫抗疫进入了拉锯阶段&#xff1b;波及全球的“芯片…

spring学习笔记06-spring整合junit(出现的问题,解决的思路)

spring学习笔记06-spring整合junit&#xff08;出现的问题&#xff0c;解决的思路&#xff09; 文章目录spring学习笔记06-spring整合junit&#xff08;出现的问题&#xff0c;解决的思路&#xff09;3.1测试类中的问题和解决思路3.1.1 问题3.2.1 第一步&#xff1a;pom.xml文件…

phpstorm 不能自动打开上次的历史文件

问题产生的原因&#xff1a;可能是电脑非正常关机&#xff0c;导致phpstrom 无法正常关闭。 一开始我以为是配置上那里出现了问题&#xff0c;所以直接就把配置删除了&#xff0c;然后生成了默认配置。发现还是无法解决问题。然后一个个配置查阅过去。因为我的ide是英文&#x…

EUV光刻机内部揭秘!

转载自: ittbank来源&#xff1a;半导体行业观察PatrickWhelan正在透过他的洁净室服面板凝视着事情的进展。在他面前是一块闪闪发光的玻璃&#xff0c;大约有一个烤箱那么大&#xff0c;上面刻有许多挖出的部分以减轻重量&#xff0c;看起来像一个外星图腾。Whelan 的团队正在将…

数据结构与算法——搜索

文章目录1.内容概述2.岛屿数量2.1 题目描述2.2 DFS深度搜索算法思路2.3 BFS宽度搜索算法思路2.4 C代码实现3.单词接龙3.1 题目描述3.2 算法思路3.3 C代码实现4.单词接龙 II4.1 题目描述4.2 算法思路5.火柴拼正方形5.1 题目描述5.2 算法思路5.3 代码实现5.4 算法思路25.5 代码实…

mybatis学习笔记-01什么是mybatis

该视频为狂神说java视频配套笔记&#xff08;博主自己手打223&#xff0c;日后做个参考223&#xff09;&#xff0c;b站连接&#xff1a;Mybatis最新完整教程IDEA版【通俗易懂】-01-什么是mybatis 文章目录1.简介1.1是什么1.2持久层1.3持久层1.4为什么需要mybatis&#xff1f;1…

小程序基础能力~网络

&#xff08;1&#xff09;网络-使用说明 网络 在小程序/小游戏中使用网络相关的 API 时&#xff0c;需要注意下列问题&#xff0c;请开发者提前了解。 1. 服务器域名配置 每个微信小程序需要事先设置通讯域名&#xff0c;小程序只可以跟指定的域名与进行网络通信。包括普通 HT…

mybatis学习笔记-02-第一个mybatis程序

该视频为狂神说java视频配套笔记&#xff08;博主自己手打223&#xff0c;日后做个参考223&#xff09;&#xff0c;b站连接&#xff1a;Mybatis最新完整教程IDEA版【通俗易懂】-02-第一个mybatis程序) 文章目录2.第一个mybatis程序2.1搭建环境2.2 创建一个模块2.3编写代码2.4测…

徐波所长专访 | 人工智能:从“作坊式”走向“工业化”新时代

来源&#xff1a;人民网人工智能创新不断 “一体两翼”快速发展人民网&#xff1a;当前&#xff0c;人工智能技术创新不断&#xff0c;应用层出不穷。它究竟走到了哪一步&#xff1f;能否谈谈您是如何看待我国人工智能技术发展现状的&#xff1f;徐波&#xff1a;人工智能是一个…

linux——线程(1)

文章目录1.线程概念1.1 什么是线程1.2 线程和进程区别1.3 线程实现原理1.4 三级映射1.5 线程共享资源1.6 线程非共享资源1.7 线程优、缺点2.线程控制原语2.1 pthread_self 函数2.2 pthread_create 函数3.线程与共享3.1 线程共享全局变量4.线程退出4.1 pthread_exit 函数1.线程概…

mybatis学习笔记-03-CRUD操作

该视频为狂神说java视频配套笔记&#xff08;博主自己手打223&#xff0c;日后做个参考223&#xff09;&#xff0c;b站连接&#xff1a;Mybatis最新完整教程IDEA版【通俗易懂】-03-CRUD操作) 3.CRUD 1.namespace ​ namespace中的包名要和 Dao/mapper 接口的包名一致 2.se…

Redis压缩列表原理与应用分析

摘要 Redis是一款著名的key-value内存数据库软件&#xff0c;同时也是一款卓越的数据结构服务软件。它支持字符串、列表、哈希表、集合、有序集合五种数据结构类型&#xff0c;同时每种数据结构类型针对不同的应用场景又支持不同的编码方式。这篇文章主要介绍压缩列表编码&…

Science公布2021年度十大科学突破,AI这项前所未有的突破上榜

来源&#xff1a; 学术头条撰文&#xff1a;朱哼哼编审&#xff1a;王哈哈排版&#xff1a;李雪薇2021 年 11 月 17 日&#xff0c;Science 杂志公布了 2021 年的年度科学突破榜单&#xff0c;AlphaFold 和 RoseTTA-fold 两种基于人工智能预测蛋白质结构的技术位列榜首。除此之…