c++ map 和 unorder_map 在遍历时候的性能

使用背景

我需要一个容器,它必须具有查询、遍历的功能,增加和删除不是很多。因此可以选择:

  • map
  • unorder_map

听网上说:map 是有序的,在遍历的时候会快一些。究竟是不是这样?

测试代码

/*
@ author: yinzp
@ detail: 测试有序字典和无序字典的性能
@ conclusion: 即使在遍历的时候,有序似乎没有比无序字典的速度好
*/#include <iostream>
#include <map>
#include <unordered_map>
#include <chrono>int main() {const int numElements = 1000000;// 测试有序字典的性能{std::map<int, int> orderedDict;// 向有序字典中插入数据for (int i = 0; i < numElements; ++i) {orderedDict[i] = i;}// 测量顺序访问有序字典的时间auto startTime = std::chrono::high_resolution_clock::now();for (const auto& pair : orderedDict) {// 顺序访问每个元素int key = pair.first;int value = pair.second;}auto endTime = std::chrono::high_resolution_clock::now();auto duration = std::chrono::duration_cast<std::chrono::milliseconds>(endTime - startTime).count();std::cout << "有序字典顺序访问时间: " << duration << " 毫秒" << std::endl;}// 测试无序字典的性能{std::unordered_map<int, int> unorderedDict;// 向无序字典中插入数据for (int i = 0; i < numElements; ++i) {unorderedDict[i] = i;}// 测量顺序访问无序字典的时间auto startTime = std::chrono::high_resolution_clock::now();for (const auto& pair : unorderedDict) {// 顺序访问每个元素int key = pair.first;int value = pair.second;}auto endTime = std::chrono::high_resolution_clock::now();auto duration = std::chrono::duration_cast<std::chrono::milliseconds>(endTime - startTime).count();std::cout << "无序字典顺序访问时间: " << duration << " 毫秒" << std::endl;}return 0;
}

输出

有序字典顺序访问时间: 10 毫秒
无序字典顺序访问时间: 11 毫秒

结论

在 10w 数量级别上,似乎没有差距。还是用 哈希map,毕竟空间还小一些。

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

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

相关文章

来腾讯第4天,我已经焦虑昏了啊!

大家好&#xff0c;我是白露啊。 今天在看到一个实习生在抱怨&#xff0c;给我笑惨了。 标题是&#xff1a;“腾讯实习第4天&#xff0c;焦虑昏了”&#xff01; 他写道&#xff1a;“怎么办啊牛爷爷们&#xff0c;什么都不会。业务看不懂&#xff0c;文档看不懂&#xff0c;…

【上海大学计算机组成原理实验报告】七、程序转移机制

一、实验目的 学习实现程序转移的硬件机制。 掌握堆栈寄存器的使用。 二、实验原理 根据实验指导书的相关内容&#xff0c;实验箱系统的程序转移硬件机制在于&#xff0c;当LDPC有效时&#xff0c;如果此时DUBS上的值就是转移的目标地址&#xff0c;则此目标地址被打入PC&am…

JavaScript - Intl 国际化标准

JavaScript 的 Intl 对象可以方便地进行各种国际化处理&#xff0c;包括货币、日期、时间和数字格式化 1、Intl.Collator 比较字符串 Options 选项值描述localeMatcherlookup , best fit确定使用哪种算法来选择语言环境usagesort &#xff0c;search指定比较的用途sensitivit…

k8s概述

文章目录 一、什么是Kubernetes1、官网链接2、概述3、特点4、功能 二、Kubernetes架构1、架构图2、核心组件2.1、控制平面组件&#xff08;Control Plane Components&#xff09;2.1.1、kube-apiserver2.1.2、etcd2.1.3、kube-scheduler2.1.4、kube-controller-manager 2.2、No…

U-Mail:企业邮箱系统安全解决方案

在数字化浪潮的推动下&#xff0c;互联网技术正日新月异&#xff0c;企业的信息通信需求亦随之升华。作为企业沟通的重要媒介&#xff0c;企业邮箱已被广泛应用&#xff0c;然而随着其应用范围的不断扩展&#xff0c;也给企业带来了一系列挑战&#xff1a; 一、统一身份认证管…

大话设计模式解读02-策略模式

本篇文章&#xff0c;来解读《大话设计模式》的第2章——策略模式。并通过Qt和C代码实现实例代码的功能。 1 策略模式 策略模式作为一种软件设计模式&#xff0c;指对象有某个行为&#xff0c;但是在不同的场景中&#xff0c;该行为有不同的实现算法。 策略模式的特点&#…

ui自动化中,selenium进行元素定位,以及CSS,xpath定位总结

几种定位方式 简单代码 from selenium import webdriver import time# 创建浏览器驱动对象 from selenium.webdriver.common.by import Bydriver webdriver.Chrome() # 参数写浏览器驱动文件的路径&#xff0c;若配置到环境变量就不用写了 # 访问网址 driver.get…

springboot+vue前后端分离项目中使用jwt实现登录认证

文章目录 一、后端代码1.响应工具类2.jwt工具类3.登录用户实体类4.登录接口5.测试接口6.过滤器7.启动类 二、前端代码1.登录页index 页面 三、效果展示 一、后端代码 1.响应工具类 package com.etime.util;import com.etime.vo.ResponseModel; import com.fasterxml.jackson.…

2.5万字长文吃透Tomcat面试题及参考答案

目录 什么是Tomcat? Tomcat的默认端口号是多少? 如何修改Tomcat的端口号? Tomcat有哪些主要的目录结构? Tomcat的工作原理是什么? 什么是Tomcat? 如何在Linux上安装Tomcat? 如何在Windows上安装Tomcat? 如何在Tomcat中部署一个Web应用? Tomcat支持哪些部署方…

服务器硬件基础知识:新手完全指南

在互联网技术迅速发展的今天&#xff0c;服务器在各行各业的数据处理和信息服务中扮演着至关重要的角色。无论是网站托管、数据存储&#xff0c;还是复杂的云计算应用&#xff0c;都依赖于服务器的强大功能。本文将为新手详细介绍服务器硬件的基本构成和关键性能指标&#xff0…

urllib.parse

架构概述 urllib.parse 是 Python 的 URL 解析和构造库。它提供了一系列函数&#xff0c;用于解析 URL、连接 URL、分割 URL 的各个部分、编码和解码 URL 组件等。这个库在处理网络请求和操作 URL 时非常有用。 基础功能 urlparse() - 用于解析 URL。 示例:from urllib.parse…

基于标定数据将3D LiDAR点云与相机图像对齐(含C++版本代码)

这段C代码演示了如何将Velodyne激光雷达的点云数据投影到相机图像上。该过程涉及以下主要步骤: 读取并解析来自文件的标定数据&#xff0c;包括P2矩阵、R0_rect矩阵和Tr_velo_to_cam矩阵。这些矩阵用于将激光雷达点云从Velodyne坐标系转换到相机坐标系。从二进制文件中读取Velo…

HTML做成一个端午节炫酷页面

做成端午节页面之前&#xff0c;先了解一下端午节的由来&#xff1a; 1.起源与历史&#xff1a; 端午节起源于中国&#xff0c;始于春秋战国时期&#xff0c;至今已有2000多年历史。 最初是古代百越地区&#xff08;长江中下游及以南一带&#xff09;崇拜龙图腾的部族举行图…

力扣算法题:跳跃游戏 -- 多语言实现

无意间看到&#xff0c;力扣存算法代码居然还得升级vip。。。好吧&#xff0c;我自己存吧 golang: func canJump(nums []int) bool {maxNum : 0n : len(nums)for i, _ : range nums {if i > maxNum {return false}maxNum max(maxNum, inums[i])if maxNum > n-1 {return…

生物神经网络 原理分析研读03

可能有用基础介绍 人类交互1 大脑视觉的处理过程 人类交互2 听觉处理和语言中枢 人类交互3 皮肤感觉与运动系统 人类交互4 感觉输入和运动输出 人类交互5 大脑信号编码与解码 黑箱模型的介绍 黑箱模型&#xff08;Black Box&#xff09;&#xff0c;或称经验模型&#xff0c…

找素数第二、三种方法

文章目录 第一种 &#xff1a;使用标签第二种&#xff1a;本质是方法的分装 第一种 &#xff1a;使用标签 没有使用信号量。break和continue作用范围只是最近的循环&#xff0c;无法控制外部循环。 此时使用标签 对外部循环进行操作。 package com.zhang; /* 找素数 第二种方…

MySQL—多表查询—外连接

一、引言 学到内连接&#xff0c;它是查询的数据两张表交集的部分。而接下来看看外连接。 外连接查询语法&#xff1a;&#xff08;分为两种&#xff09; 1、左外连接 语法结构&#xff1a; 表1 LEFT [OUTER] JOIN 表2 ON 条件 ...; ( ... left out join on ...) 注意&#x…

56.StampedLock

jdk8加入的,为了进一步优化读性能。比ReentrantReadWriteLock性能好。但是却无法完全替代。 特点:在使用读锁、写锁时都必须配合戳使用。 优化的点在于乐观读,乐观读没有加任何的锁。 乐观读,StampedLock支持tryOptimisticRead()方法(乐观读),读取完毕后需要做一次戳…

三、安全工程练习题(CISSP)

1.三、安全工程练习题(CISSP)

WordPress 高级缓存插件 W3 Total Cache Pro 详细配置教程

说起来有关 WordPress 缓存插件明月已经发表过不少文章了,但有关 W3 Total Cache Pro 这个 WordPress 高级缓存插件除了早期【网站缓存插件 W3 Total Cache,适合自己的才是最好的!】一文后就很少再提及了,最近因为明月另一个网站【玉满斋】因为某些性能上的需要准备更换缓存…