STL中的 map、unordered_map、hash_map

最新推荐文章于 2023-07-21 22:07:33 发布
最新推荐文章于 2023-07-21 22:07:33 发布
阅读量259 收藏
点赞数
文章标签： c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaohe004/article/details/104657694
版权

(1)std::map

存储键-值对，并根据唯一的键排序；容器的复杂度为对数。

(2)std::unordered_map

：存储键-值对，并根据唯一的键排序；容器的复杂度为对数。这种容器是C++11 新增的。 C++ 11标准中加入了unordered系列的容器。unordered_map记录元素的hash值，根据hash值判断元素是否相同。map相当于java中的TreeMap，unordered_map相当于HashMap。无论从查找、插入上来说，unordered_map的效率都优于hash_map，更优于map；而空间复杂度方面，hash_map最低，unordered_map次之，map最大。

(3)hash_map

基于哈希表，数据插入和查找的时间复杂度很低，几乎是常数时间，而代价是消耗比较多的内存。底层实现上，使用一个下标范围比较大的数组来存储元素，形成很多的桶，利用hash函数对key进行映射到不同区域进行保存。不是c++官方容器

推荐使用unordered_map

运行效率方面：unordered_map最高，hash_map其次，而map效率最低
占用内存方面：hash_map内存占用最低，unordered_map其次，而map占用最高

xiaohe004
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Map用法初记
weixin_43728206的博客
03-15 311
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。 1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作
c++ map hash_map unordered_map 比较
ochonglangzheo的专栏
12-27 1509
map hash_map unordered_map 性能测试  by zieckey 测试条件： gcc version 4.2.1 20070719  [FreeBSD] FreeBSD  7.2-RELEASE #0: Fri May  1 07:18:07 UTC 2009     root@driscoll.cse.buffalo.ed
STL中的map、unordered_map、hash_map
liumou111的博客
10-19 4644
 在之前使用STL时，经常混淆的几个数据结构，特别是做Leetcode的题目时，对于使用哪一个map，一直没有太明确的概念，事实上，三个容器，有着比较大的区别. 1. map   内部数据的组织，基于红黑树实现，红黑树具有自动排序的功能，因此map内部所有的数据，在任何时候，都是有序的。 2. hash_map   基于哈希表，数据插入和查找的时间复杂度很低，几乎是常数时间，而代价是
C++中的哈希容器unordered_map使用示例
12-31
很久以来，STL中都只提供<map>作为存放对应关系的容器，内部通常用红黑树实现，据说原因是二叉平衡树（如红黑树）的各种操作，插入、删除、查找等，都是稳定的时间复杂度，即O(log n)；但是对于hash表来说，由于无法...
STL.rar_hash stl_stl 封装_搜索树
09-24
在这个名为"STL.rar_hash stl_stl 封装_搜索树"的压缩包中，我们主要探讨的是STL在哈希表、数据结构封装以及搜索树方面的应用。 1. **STL中的哈希表**： 哈希表是一种能够快速查找的数据结构，STL通过`<unordered_...
unordered-map的使用方法.rar
最新发布
03-21
在C++标准库中，`unordered_map`是STL（标准模板库）的一部分，它提供了一个关联容器，其中元素是以键值对的形式存储的。这个容器内部实现为哈希表，允许快速查找、插入和删除操作。与`map`不同，`unordered_map`不...
stl_code.rar_STL vector_hash_stl set code_vector_vector stl
09-23
- `hash`在C++中通常是指`unordered_map`或`unordered_set`容器，它们使用哈希表来存储元素，提供快速的查找和插入操作。 - 哈希表通过计算元素的哈希值来确定其存储位置，理想情况下，哈希函数可以将不同元素均匀...
Hash_map 实现源码
06-27
在C++中，STL（Standard Template Library）提供了一个名为`std::unordered_map`的容器，它是基于哈希表实现的。然而，如果你想要深入理解哈希映射的工作原理，或者需要自定义哈希函数和冲突解决策略，那么编写自己...
STL中map、hash_map、unordered_map
qq_41695702的博客
02-22 164
一：map map是基于红黑树实现的，插入，查找和删除的时间复杂度均是O(logn)，对其进行操作的时间复杂度是稳定的 插入:O(logN) 查看:O(logN) 删除:O(logN) 二：hash_map hash_map底层是用hash表实现的，利用空间换取时间。插入、查找和删除的时间复杂度均是插入:O(1)，最坏情况O(N)。 查看:O(1)，最坏情况O(N)。 删除:O(1)，最坏情况O(...
C++中map、hash_map、unordered_map、unordered_set通俗辨析
热门推荐
Eleven的专栏
04-06 2万+
标题中提到的四种容器，对于概念不清的人来说，经常容易弄混淆。这里我不去把库里面复杂的原码拿出剖析，这个如果有兴趣其实完全可以查C++Reference,网上的原码是最权威和细致的了，而且我觉得有耐心直接认真看原码的人，也不需要我这篇速记博文了，所以我这里还是讲的通俗一些，把它们区分的七七八八。 一、hash_map、unordered_map 这两个的内部结构都是采用哈希表来实现。区别在哪里？
STL 容器(三) map和unordered_map
Worthy_Wang的博客
02-03 553
STL map 此处引用官方文档： http://www.cplusplus.com/reference/map/map/ 1.MemberFunction constructor void test1() { map<char, int> first; first['a'] = 97; first['b'] = 98; first['c'] = 99; map&l...
std::hash和unordered_map用法，C++自定义哈希表
weixin_40355471的博客
07-21 1559
std::hash是实现了仿函数的类模板，根据传入不同数据类型T，获得其哈希值。 返回值类型：size_t。 对于C/C++内置数据类型，已经实现了其哈希函数，自定义数据类型需要定义其哈希值的求值方式。C++中的哈希表是通过unordered_map实现的，它是一种关联容器，可以将键值对存储在其中。它的特点是快速查找，插入和删除，时间复杂度为O(1)。
stl中 map ,unordered_map . hash_map插入，查询，对比测试结果
songsiwen2012的博客
09-23 769
map： map内部实现了一个红黑树 所有元素都是有序的。 hash_map: unordered_map： 内部实现了一个哈希表 其元素的排列顺序是无序的。 std::map 所有元素都是有序(红黑树) tr1::unordered_map元素的排列顺序是无序的(哈希表) 测试一：O1编译 插入10000000次 map类型 插入int 插入std::string 全部查找int 全部查找std::string std::map 10.8376 sec 21.5493 sec 5.74504 sec 15
hash/unordered_map
aikudexue的博客
02-08 297
1.hash functional 头文件中定义了 hash 模板，可以从 K 类型的对象生成哈希值的函数对象的类型。接受 K 类型的单个参数，然后返回 size_t 类型的哈希值，对于相等的键必须产生相等的哈希值，对于不相等的键产生碰撞的可能性必须最小接近 size_t 最大值的倒数 std::hash&amp;amp;amp;lt;int&amp;amp;amp;gt; hash_int;// Function object to hash...
【c++】std::map 和 std::unordered_map选用
突围
12-14 1592
红黑树的迭代器 效率高 ，时间复杂度 O(logN) 哈希表的查找效率 高， O(1) 红黑树查找和删除的时间复杂度都是O(logn)，Hash查找和删除的时间复杂度都是O(1)。 为啥哈希表内存占用高？ 内存需要预先分配 用以存储散列表 红黑树 std::map对应的数据结构是红黑树。 红黑树是一种近似于平衡的二叉查找树，里面的数据是有序的。 在红黑树上做查找、插入、删除操作的时间复杂度为O(logN)。 哈希表 而std::unordered_map对应哈希表，哈希表的特点就是查..
【C++ 包装器类 map】C++ 标准库（std）中的map结构 哈希表（unordered_map）和黑红树（map）教程
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
06-15 523
哈希表，作为一种特别有效的数据结构，它把 Key 通过一个函数的操作，转换成一个位于特定范围内的整数，这个过程叫做哈希化（Hashing）。哈希化的结果被用作在数组（通常称为哈希表）中索引数据的便捷方式。通过这种方式，我们可以通过O(1)的复杂度找到我们需要的元素，这是一种非常高效的查找方式。
C++标准库中std::map和std::unordered_map对比及如何选择
photon222的博客
11-07 8593
std：：map和std：：unordered_map都是一种存储{key， value}的容器，并提供成员函数来高效地插入、搜索和删除键值对。 顾名思义，std：：map是有序的，std：：unordered_map是无序的。 后者以前叫做hash_map。
unordered_map的头文件
08-09
unordered_map是C++ STL库中的一个容器，用于存储键-值对的无序集合。它基于哈希表实现，具有快速的插入、查找和删除操作。 要使用unordered_map，需要包含<unordered_map>头文件。该头文件定义了unordered_map类和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值