C ++ STL中的地图是用红色和黑色的树实现的，搜索效率为O（lgN）

C ++ STL中的标准要求:

地图，已排序

unordered_map，无序，这是通过哈希表实现的

讨论一下hashmap和map之间的区别. 我们知道hashmap是平均O（1）stl map 红黑树，而map是平均O（lnN）. 实际上，hashmap是否一定比map更好？有几个因素需要考虑: hashmap的内存效率比map差. 这是显而易见的. 实际上，地图的搜索效率很高. 例如，您需要比较1M数据中的元素多少次？ 20次map的搜索效率比hashmap更稳定. 查找时必须对哈希图进行哈希处理. 最差的时间复杂度是O（M）（M是密钥字符串的长度）. 如果您的键非常非常非常非常长，基于比较的映射通常只使用几个字符进行比较stl map 红黑树，那么哈希图需要O（M）来计算哈希内存布局，这会影响内存位置，并会影响性能

了解地图和哈希和低位；在STL中映射

您可以参考由侯捷编辑的来了解STL 1中的映射和hash_map. STL映射的底层存储有红色和黑色的树，搜索时间复杂度为log（ n）级: 2.STL Hash_ma ...

地图以及无序和低调；在STL中映射

STL中的map和unordered_map地图头文件: #include原理: std :: map内部实现了一个红色和黑色的树，它具有对键值进行排序的功能，因此map是一个有序的容器，地图...

关于地图和STL中设置的四个问题？

尽管STLmap和set的使用并不复杂，但是有些难以理解，例如: 为什么map和set的插入和删除效率比使用其他序列容器更高？也许有人可以回答大概的原因，但是必须彻底理解，您还需要了解STL的底层数据结构...

地图，无序和低位；地图，哈希和低位;地图

在STL中

从以前使用STL的角度来看，几种数据结构经常被混淆，尤其是在处理Leetcode时，...

map and hash＆lowbar;在STL中映射

所有以下内容均被复制: 在Internet上查看有关STL中的hash_map以及其他一些STL的文章...

HashMap中的TreeNode，红黑树源代码分析

在查看HashMap的源代码时，我看到了TreeNode. 所以我需要了解它. 这是一棵红黑的树. 您可以百度关于红黑树的数据结构. 在分析了源代码之后，它仍然是一棵枯燥的红黑树性质: 它本身是一个二进制搜索树（所有左节点...

ConcurrenHashMap 1和期间的简介； 8为什么使用红色和黑色的树

Java8不使用红黑树来管理哈希图，但是当哈希值相同（且重复次数大于8）时，将使用红黑树来管理数据. 红黑树相当于对数据进行排序. 它可以自动用于二分法定位. 高性能. 并发...

Java中的TreeMap和红黑树

TreeMap: 红黑树: ...

stl中的地图数据类型

1.1 STL映射1.1.1与背景相关的容器使用键来存储和访问读取元素，而顺序容器则根据它们在容器中的位置来存储和访问元素. 常见的顺序容器是: vector.list. deque.stac ...

关于CSS的注释

HTML css 1.总体布局1.创建html标签2.创建三个div标签（网页的顶部，中间和底部）3.通常使用类选择器4.使用css来添加空白: 0到body标签...

OC动态特性

今天是2.15，星期日，快到了新年，我在公司实习了近两个月，什么是北漂，北漂就是感觉生活的节奏已经改变了. 睡眠，疲倦，您可以回家休息几个星期，缺乏人际关系，可以躲藏或看着窗外的雨水或...

CSS自动换行

自动换行的问题. 普通字符的换行符比较合理，并且连续数字和英文字符通常会支撑容器，这很令人头疼. 以下是CSS实现换行符的方式. 对于div，p和其他块普通文本的换行符（亚洲和非亚洲文本）...

WPF提示框效果

WPF提示框效果1，新的WPF应用程序2，添加用户控件消息3，在消息

HDU 4052添加新机器（合并矩形区域）

添加新机器问题描述难以置信的疯狂进步公司（ICPC）遭受了很多苦难...

hdu-2586距离多远？ （最短的共同祖先问题）

标题链接: 最近的祖先问题~~ LAC离散算法标题思想: 一个村庄中有n座房屋，这n座房屋通过n-1条道路相连...

Tensorflow计算模型-计算图

转载自: Tensorflow是一个编程系统，以计算图的形式表示计算，也称为数据流图...

您不知道的CSS阴影技术和细节

关于CSS阴影，以前写过一篇文章，关于box-shadow和filter: drop-shadow的详细说明和魔术技巧，介绍了box-shadow的一些用法. 一个最近的新项目CSS-Ins ...

vue的组件应用（两个组件之间的数据传输，小问题摘要）

一个. vue的组件应用首先，知道需要使用哪些相关属性，然后慢慢地理解和应用. 1.两个vue页面2.插槽占位符（是否可用）3.props内置属性4.监视功能5.impor ...

Nginx详细说明十: Nginx场景实践文章Nginx静态资源场景配置

1. 静态资源WEB服务1.静态资源类型: 非服务器动态操作生成的文件2.静态资源服务场景-CDN假定静态资源存储中心在云南，而用户在北京请求文件，将导致A传输延迟，如果Nginx是相同的...

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-174732-1.html