首页 > 其他分享 >STL----set与unordered_set map 与 unordered_map

STL----set与unordered_set map 与 unordered_map

时间:2023-01-15 16:00:32浏览次数:54  
标签:map set STL ---- 排序 unordered

《set与unordered_set》

首先介绍一下set:

  

 

 

 set的在算法竞赛中主要作用是去重,附带一点可以自动排序的好处

 

unordered_set与set的主要区别是set是自动排序的,

 

而unordered_set不会,如果只是注重去重功能,用unordered_set会更快快一点

 

《map与unordered_map》

这也是 map与unordered_map的主要区别,

 

 map会自动排序,而unordered_map不会,

 

map查找元素为O(logn),而unordered_map为O(1);

 

同时 unordered_map的key只能为基本类型:int,char,string

不能是 pair<int,int> ,struct 等

 

 

标签:map,set,STL,----,排序,unordered
From: https://www.cnblogs.com/cilinmengye/p/17053627.html

相关文章

  • stream().map编译报错
    noinstance(s)oftypevariable(s)RexistsothatvoidconformstoR<R>Stream<R>map(Function<?superT,?extendsR>mapper);根据源码来看,map()必须有......
  • 关于前后端分离,后端返回了set-cookie,但是浏览器没有设置成功(未解决,折腾一天了,没找到
    问题描述:Angular,http://localhost:4200Java,http://localhost:8080/test1在前端发起对/test1的请求,test1对HttpServletResponse进行addCookie(newCookie("test1","te......
  • Web安全入门与靶场实战(6)- 利用nmap进行主机发现
    下载靶机接下来我们将结合具体的靶机,通过实战来了解shentou测试的每个环节,并对其中所涉及的知识点进行详细介绍。课程中所使用的靶机主要来自VulnHub,这是一个全球知名的开源......
  • nmap没有那么神
    扫描某博客网站,nmap告诉我:OSdetails:Tomato1.28(Linux2.4.20),Tomatofirmware(Linux2.6.22),SonyEricssonU8iVivazmobilephone移动时代也不至于拿手机当W......
  • 第十九节:Pinia简介及state、getter、action详解、常用Api、setup简化写法
    一. 简介       二.state       三.getter     四.action   五.常用Api    六.setup简化写法   ......
  • nmap脚本详解
    nmap--script前言我们通过nmapscript来大幅扩展nmap的功能,nmap具有强大的脚本引擎NSE(NmapScriptingEngine),它允许用户编写(和共享)简单的脚本(使用lua编程语言)自动化各......
  • HashMap的putVal方法和resize
    HashMap的putVal方法和resizeputVal方法解析其实HashMap的简单存储过程已经在前面一篇文章演示过了,这里主要是来看一下putVal方法。首先,先看一下putVal方法的源码:finalVp......
  • undered_set
    基本格式unordered_set将相同哈希值的键值放在相同的桶中unordered_set<Key>s;erase()删除指定元素1.根据指定key删除2.根据迭代器位置删除count()值为key的元素......
  • unordered_map
    基本格式主要使用的也是模板的前2个参数<键,值>unordered_map<constKey,T>map;迭代器itunordered_map的迭代器是一个指针,指向这个元素,通过迭代器来取得它的值。unor......
  • Java集合 - ConcurrentHashMap
    介绍ConcurrentHashMap技术是为了解决问题而生的,ConcurrentHashMap解决了多个线程同时操作一个HashMap时,可能出现的内部问题。当多个线程同时操作一个HashMap时,有可......