关于map和set的使用上的一些易错点（持续更新）

最新推荐文章于 2022-04-18 12:09:36 发布
最新推荐文章于 2022-04-18 12:09:36 发布
阅读量153 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45925735/article/details/109647771
版权

1     如果不加自己写的cmp迭代器的话，map默认是按照first的值从小到大排序的（map<first, second>）。

2     set的upper_bound函数，返回值只有两种情况，一种情况是upper_bound的值在set里能够找到，这种时候就返回指向这个值的迭代器；另一种情况就是upper_bound的值不存在于set里，这个时候的返回值就是set.end()。upper_bound函数的时间复杂度是log（n）

红黑树的所有自带的函数操作的时间复杂度都为log（n）

Kirito_w
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
差分思想！！！ 洛谷 合影问题 （STL 中map和set的区别）（STL之unique()去重函数）
006 菜是原罪 的博客
03-03 398
题目背景 编程俱乐部即将参加程序设计大赛，在参加之前，男神丁建议大家一起合一个影。 题目描述 在比赛赛后男神丁给大家提出了一个问题，现在，你只知道俱乐部中最高的人的身高是H,在位置P上，并且给出你们n对关系，(a,b)表示a、b位置上的人可以互相看见（当且仅当他们中间的人都比他们矮时才能互相看到），求照片上每个人的最大身高可能是多少。 输入输出格式 输入格式： 第一行输入整数N,P,H,M， 接下...
[Java语言]Map嵌套Set在用get方法得到返回值出现莫名其妙报错（Exception in thread "main" java.lang.NullPointerException）的问题
weixin_46424737的博客
03-12 354
今天在做软件构造实验------模拟社交图时遇到以下问题： 在网上遍寻无解，无奈只能自己调试。在网上遍寻无解，无奈只能自己调试。 错误信息显示是在第47行，先看这行的代码。这行代码的功能是将Map table里面键为字符串A对应的Set集合复制给Set集合temp。 首先temp.addAll既然是已有的方法，而且IDEA并没有给出报错，说明错误应该不在这里。所以错误应该在addAll的使用方法或...
C++ STL set小结
热门推荐
08-16 4万+
/*set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)set模板原型：//Key为元素(键值)类型template , class Alloc=STL_DEFAULT_ALLOCATOR(
STL-set
ZVAF_的博客
03-19 145
标准库提供set关联容器分为： 1，按关键字有序保存元素：set(关键字即值，即只保存关键字的容器)；multiset(关键字可重复出现的set)； 2，无序集合：unordered_set(用哈希函数组织的set)；unordered_multiset(哈希组织的set，关键字可以重复出现)。 set就是关键字的简单集合。当只是想知道一个值是否存在时，set是最有用的。set内部采用的是一种非常高效的平衡检索二叉树：红黑树，也称为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡
ES6 Map Set对象方法
qq_59934281的博客
04-18 3549
ES6 Map Set对象方法
地图常见操作总结
susr154的博客
10-20 649
百度地图 显示地图 申请API Key, 并放入清单文件 <meta-data android:name="com.baidu.lbsapi.API_KEY" android:value="3zajzkwwhq4leyIWkleneoyN" /> 添加权限 初始化SDK
一文搞懂ES6中的Map和Set
10-16
主要介绍了ES6中的Map和Set，本文给大家提到了map和object的区别 ,需要的朋友可以参考下
map和set的模拟实现
最新发布
06-06
封装红黑树，模拟SLT源码实现，封装出map和set
Map和Set的区别
12-21
　map和set支持快速查找和删除，一般使用RB树来实现，当然后面还有用hashtable实现的，使用rb树作为底层结构增删数据都很快，不存在内存移动也就不容易出现迭代器失效的问题，这也就是区别于vector的原因
map与set的底层大概框架-红黑树
04-04
学习map和set的友友们如果对红黑树的底层框架很模糊。 可以借鉴一下本文件中的红黑树。 虽然有些地方写的不够全不够好， 但是基本的迭代器功能都已经实现。其实红黑树的学习主要就是学习它的插入， 最重要的就是...
ES6中Set和Map用法实例详解
10-15
主要介绍了ES6中Set和Map用法,结合实例形式详细分析了ES6中Set和Map的基本功能、原理、使用方法及操作注意事项,需要的朋友可以参考下
include\\xtree Line:304 Expression: map/set iterators incompatible
dragoo1的专栏
01-17 1858
环境:xp sp3,vs2008代码 :#include #include using namespace std;int main(){    map a;    a.insert(pair(1,10));    map::iterator it = a.begin();    for(; it!=a.end(); it++)    {        if(it->first==1)      
Map和Set练习题
weixin_48492905的博客
11-22 527
1、List当中存放了10万个随机的数据，找出第一个重复的数字 public static void main(String[] args) { ArrayList<Integer> list = new ArrayList<>(); Random random = new Random(); for (int i = 0; i <10_0000 ; i++) { int num = random.next
C++：set、map的使用及其特性和区别
ETalien_的博客
04-21 2万+
set、map的使用及其特性和区别 STL总共实现了两种不同结构的管理式容器：树型结构与哈希结构。树型结构的关联式容器主要有四种：set，map，multiset，multimap。下面介绍一下这四种容器的简单使用。 1.set set里面每个元素只存有一个key值，它支持高效的关键字查询操作，比如检查一个关键字是否在set中。如果这个key值之前存在的话就不插入。 简单使用如下： 插入： set...
面试题常见问题List，Set和Map的区别
weixin_30825199的博客
05-11 560
<1>List,Set，Map三种集合的区别： 1.List和Set集合继承自Collection Map集合不继承Collection 2.List是一种有序(存储顺序)可重复（元素）的集合。 Set是一种无序(存储顺序)不可重复（元素）的集合。 Map是一种以键值对形式存储的集合。 <2>ArrayList和Vector的区别： 1.ArrayL...
数组的map方法易错点
tanghaha01的博客
03-08 481
map方法到底会不会改变原始数组？ 结论：如果数组是值类型，并不会改变原始数组，而数组是引用类型，会改变原始数组 示例： 值类型： const arr = [1, 2, 3] const result = arr.map(item => { item = item * 3; return item; }); console.log('arr', arr); // [1, 2, 3] console.log('result', result); // [3, 6, 9] 可以看到，i
记一次BUG: set / map 添加元素失败??? /* (strict weak ordering) */
weixin_36888577的博客
01-20 751
文章目录BUG 描述set / map 的 insert / emplace 的返回值set / map 的去重于是 BUG 就诞生了 :!!! BUG 描述 记录一个纠结了一天的 BUG: 向 set 容器中添加自定义类, 然后发现并没有添加进去, 真的是头大, 排查发现告诉我已经有相同 key 值元素存在了, 可我明明两个值不同 set / map 的 insert / emplace 的返...
List、Set 、Map的集合问题
qq_41407619的博客
03-12 116
首先、我们来缕清一下Java集合的主要类型分为（set、list、map）其中 set和list的父类是Collection 而map和Conllection无继承关系 1、list: 特点 a)可以添加重复元素 b) 有顺序 list子类(也就是我们通常调用的类 子类继承了list的特点）： ArrayList: 查询快 增删改慢 底层是数组结构 线程不安全的 （基础容量为10 扩容为1....
Set 和 Map 的区别
努力学习前端的小白
01-18 2万+
Set和Map的区别
关于哈希set和哈希map：
06-02
在使用哈希set和哈希map时，需要注意以下几点： 1. 哈希函数的设计需要尽可能均匀地将键映射到桶中，以避免发生哈希冲突。 2. 在插入、查找和删除操作时，需要先根据哈希函数将键映射到桶中，然后再在桶中进行操作...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值