STL中的set/map

std::set/std::map底层实现的机制是红黑树,树中的数据是有序的,那么进行插入、删除、查找时的平均时间复杂读O(logN),以2为低的对数N。set相当于map中的key,map中的key不能有重复的并且按升序进行排序,如果结构体作为map中的key,需要重写小于函数实现排序的功能。

std::unordered_set<T>和std::unordered_map<T, T>底层实现方式是哈希表,其中的数据是无序的。查找时效率高,没有hash冲突情况下时间复杂度是O(1)。

对比:

1、std::set/map: 数据是有序的;查找时的平均时间复杂度是O(logN)

2、std::unordered_set/unordered_map: 数据无序;查找时的平均时间复杂度O(1);

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

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

相关文章

IoC容器Autofac(3) - 理解Autofac原理,我实现的部分Autofac功能(附源码)

上篇文章中&#xff0c;举了一个Autofac的简单例子&#xff0c;园友eflay反应: “虽然对autofac架构原理还是完全不懂&#xff0c;不过基本是明白ioc的用途了&#xff0c;会从已注册的类中找出符合接口的类来调用构造函数进行构造” 所以这篇文章&#xff0c;还是针对上次的例子…

STATS 4014 Advanced Data Science

STATS 4014Advanced Data ScienceAssignment 3Jono TukeSemester 1 2019CHECKLIST: Have you shown all of your working, including probability notation where necessary? : Have you given all numbers to 3 decimal places unless otherwise stated? : Have you include…

铁血规则:事件预订与取消预订

在编码的时候&#xff0c;我们经常预订某个事件来处理它&#xff0c;但很少取消事件的预订&#xff0c;这种做法可能导致程序在运行时出现一些异常。 如果你的某个用于处理事件的对象不是在运行期内永久存在的&#xff08;比如&#xff0c;不是Singleton对象&#xff09;&#…

MySQL中的insert ignore into讲解

最近工作中&#xff0c;使用到了insert ignore into语法&#xff0c;感觉这个语法还是挺有用的&#xff0c;就记录下来做个总结。 insert ignore into : 忽略重复的记录&#xff0c;直接插入数据。 包括两种场景&#xff1a; 1、插入的数据是主键冲突时 insert ignore into…

[置顶] 我的iOS作品

我的iOS作品 罗朝辉 ( http://blog.csdn.net/kesalin)CC 许可&#xff0c;转载请注明出处前言 做了好几年的 iOS 开发了&#xff0c;业余也零零散散地写了不少代码和博文教程。可惜一直都没有整理下&#xff0c;上次过年回家在张江广兰路把笔记本给丢了&#xff0c;损失惨重&am…

SSM框架搭建

SSM&#xff08;SpringSpringMvcMybatis&#xff09;项目环境搭建&#xff1a; 1、项目环境&#xff1a; jdk-1.8 tomcat-9.0 mysql-5.1.44 spring 5.1.6 mybatis 3.5.1 maven 3.5.42、项目目录结构&#xff1a; 3、pom.xml中引入的依赖&#xf…

MySQL字段值大小写敏感的解决方案

最近在用开源的MySQL 8.0开发本公司的产品&#xff0c;在客户现场建表时默认使用的是CHARSETutf8mb4 COLLATEutf8mb4_0900_ai_ci 字符集导致与oracle的结果不一致&#xff0c;最后将建表时的字符集改为utf8mb3就可以了。 正常建表如下&#xff0c;默认使用的是CHARSETutf8mb4 …

制作Slider组件

利用as3&#xff0c;我们可以尝试制作一些有趣的组件&#xff0c;虽然现在已经有很多实用的组件&#xff0c;但是自己尝试写一下也是不错的。利用as3语法&#xff0c;借用了绘图Api我们尝试制作一下这个组件。因为我们不需要很强大的功能&#xff0c;对此我们只是需要选取其一部…

Android 编程下的四大组件之服务(Service)

服务&#xff08;Service&#xff09; 是一种在后台运行&#xff0c;没有界面的组件&#xff0c;由其他组件调用开始。Android 中的服务和 Windows 中的服务是类似的东西&#xff0c;它运行于系统中不容易被用户发觉&#xff0c;可以使用它开发如监控之类的程序。 服务&#xf…

mysql ld preload过程

纯手工打造每一篇开源资讯与技术干货&#xff0c;数十万程序员和Linuxer已经关注。 导读 本文将叙述通过二进制源码方式安装Percona-5.7.15&#xff0c;并进行快速启动。这边如何使用二进制版本安装Percona-5.7.15就不说了&#xff0c;和之前一模一样。 不做多余的事 1、解…

第六章实验报告(函数和宏定义实验)

C程序设计实验报告 一、实验项目: 1、编写由三角形三边求面积的函数 2、编写求N阶乘的函数 3、求两个整数的最大公约数 4、打印输出三角形 5、求500以内的所有亲密数对 姓名&#xff1a;廖云福 实验地点&#xff1a;教学楼514教室  实验时间&#xff1a;2019.4.30 一、实验目…

HttpRequest 与HttpWebRequest 有什么区别

System.Web.HttpRequest是封装浏览器对服务器的请求的&#xff0c;主要用在ASP.NET中&#xff0c;其中包括浏览器请求的网址&#xff0c;查询字符串数据或表单数据等等 而System.Net.HttpWebRequest则是用来简化网络请求的过程&#xff0c;从服务器上获取文件/结果的&#xff0…

mysqld_safe启动脚本源码阅读与分析

原文链接&#xff1a;https://blog.csdn.net/weixin_39844426/article/details/113422137 前几天读了下mysqld_safe脚本&#xff0c;个人感觉还是收获蛮大的&#xff0c;其中细致的交代了MySQL数据库的启动流程&#xff0c;包括查找MySQL相关目录&#xff0c;解析配置文件以及…

统计文章中字母出现频率

代码位置&#xff1a;https://github.com/Evilleon/article-vocabulary/letter转载于:https://www.cnblogs.com/YXSZ/p/10809930.html

mapreduce shuffle过程问答

通过hadoop权威指南学习hadoop&#xff0c;对shuffle过程一直很疑惑&#xff0c;经过查看网上多个帖子&#xff0c;最终 完成此篇问答总结。 1.什么叫shuffle 从map任务输出到reducer任务输入之间的过程就叫做shuffle 2.每个map任务都有对应的缓存吗&#xff1f;默认是多少&…

Oracle为JDK 8寻求社区参与

据InfoQ报道&#xff0c;随着Java 7功能的日益完备&#xff0c;Oracle正在将注意力转向JDK 8&#xff0c;Java平台组的首席架构师Mark Reinhold正在寻求Java社区的参与&#xff1a; 我们已经知道JDK 8中会有一些大家伙&#xff0c;同时也会为其他大大小小的特性留下空间。因此需…

ubuntu下安装pt-query-digest

最近在改造开发MySQL时要使用pt-query-digest工具分析性能问题&#xff0c;一路遇到了一些问题&#xff0c;记录下来便于日后翻看。 系统&#xff1a; #45~20.04.1-Ubuntu SMP Mon Apr 4 09:38:31 UTC 2022 x86_64 x86_64 x86_64 GNU/Linux 在安装过程中遇到了很多的问题&#…

S2-016、S2-017

前言 由于S2-016、S2-017出现的原因时相同的&#xff0c;只是由于poc不一样&#xff0c;造成了不同的攻击。S2-016是RCE&#xff0c;S2-017是开发型重定向漏洞。这里将两个漏洞放一起分析。另外“Struts2系列起始篇”是我整各系列的核心&#xff0c;希望大家能花些时间先看看。…

struts 2 配置通配符

2019独角兽企业重金招聘Python工程师标准>>> 随着Web应用程序的增加&#xff0c;所需的Action也会更多&#xff0c;从而导致大量的action映射&#xff0c;使用通配符可以减少action配置的数量&#xff0c;使一些具有类似行为的Action或者Action方法可以使用通用的样…

image to pdf

public void ExportDataIntoPDF(string pathName, String path){//导出至PDFiTextSharp.text.Document document new iTextSharp.text.Document(); try{iTextSharp .text .pdf .PdfWriter .GetInstance (document, new FileStream(pathName, FileMode.CreateNew ));document.O…