[c++]map&unordered_map

最新推荐文章于 2024-04-09 10:30:49 发布
最新推荐文章于 2024-04-09 10:30:49 发布
阅读量164 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/connie56789/article/details/128926813
版权
  • map:#include
  • unordered_map:#include<unordered_map>

内部实现机理

  • map：内部实现一个红黑树，该结构具有自动排序的功能，因此map内部所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此对于map进行查找、删除、添加等一系列操作都是对红黑树进行的操作
  • unordered_map：unordered_map内部实现一个哈希表，因此其元素排列顺序都是杂乱无序的

unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序，存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索树存储，进行中序遍历会得到有序遍历。

结论

对于查找顺序有要求的，unordered_map
内部通过哈希表进行
有顺序要求的问题，用map会更高效(自动排序)

nie56789
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【C++】map详解
weixin_48046265的博客
04-03 1349
C++学习笔记系列 C++学习笔记——与地址相关的运算“＊”和“&”关系. C++学习笔记——string详解. 文章目录C++学习笔记系列前言一、pair快速生成键值对1.pair类模板的构造2.创建pair对象二、map容器详解1.概念2.创建C++ map容器的几种方法3.C++map容器常用成员方法参考文献 前言 C++中map提供的是一种键值对容器，里面的数据都是成对出现的，每一对中的第一个值称之为关键字(key)，每个关键字只能在 map 中出现一次；第二个称之为该关键字的对应值。
【C++】map/set
knous
08-01 204
map、set的一些理解
unordered_map总结
2201_75772333的博客
05-10 2582
unordered_map是C++标准库中的一个关联容器，它允许通过键值对（key-value pairs）进行存储和查询。与std::map相比，unordered_map不会根据键自动排序，而是使用哈希表（hash table）进行存储，从而提供了平均时间复杂度为O(1)的快速查找、插入和删除操作。使用unordered_map时，需要包含头文件#include <unordered_map>。
unordered_map详解
qq_44423388的博客
09-13 1万+
unordered_map 是关联容器，含有带唯一键的键(key;it->first)-值(value;it->second) pair 。搜索、插入和元素移除拥有平均常数时间复杂度。 元素在内部不以任何特定顺序排序，而是组织进桶中。元素放进哪个桶完全依赖于其键的哈希。这允许对单独元素的快速访问，因为一旦计算哈希，则它准确指代元素所放进的桶。
STL容器之unordered_map类
最新发布
Xpccccc的博客
04-09 813
STL容器之unordered_map类
unordered_map详解和性能分析
上官宏竹的专栏
03-12 1万+
std::unordered_map是C++标准库中的一个关联容器，它可以存储一组键值对，并且支持快速的查找、插入和删除操作。class Ty,std::hash是一个模板类，它接受一个类型参数T，用于指定需要哈希的对象类型。还提供了一个函数调用运算符（operator()），用于计算对象的哈希值。perator()接受一个常量引用key，用于指定需要计算哈希值的对象。它返回一个类型的哈希值，表示对象在哈希表中的桶位置。实现一个哈希函数。
unordered_map容器的详解
m0_72542983的博客
01-30 692
unordered_map容器的介绍
unordered_map 简介
柔水终成雕刀
03-11 3万+
头文件 在使用unordered_map时，需要引入头文件： #include < unordered_map > 内部实现 unordered_map内部实现了一个哈希表（也叫散列表，通过把关键码值映射到Hash表中一个位置来访问记录，查找的时间复杂度可达到O(1)，其在海量数据处理中有着广泛应用）。因此，其元素的排列顺序是无序的。 与map对比 map 优点： 有序性，这是map结构最大的优点，其元素的有序性在很多应用中都会简化很多的操作； 红黑树，内部实现一个红黑树使得m
unordered_map_unordered_map_
09-29
一个C++stl：unordered_map实现实例，用于了解熟悉算法。
C++11 unordered_map与map（插入,遍历，Find）效率对比。
08-24
C++11 unordered_map与map（插入,遍历，Find）效率对比。
C++中的哈希容器unordered_map使用示例
12-31
随着C++0x标准的确立，C++的标准库中也终于有了hash table这个东西。 很久以来，STL中都只提供<map>作为存放对应关系的容器，内部通常用红黑树实现，据说原因是二叉平衡树（如红黑树）的各种操作，插入、删除、查找...
C++98 STL的map 如何避免自动排序.md
05-07
C++11中有无序map即： unordered_map 可以不自动排序， 那么C++98中只有map 如何避免自动排序。
unordered_map:标准的便携式头
06-07
unordered_map std::unordered_map模板的可移植标头。 欢迎使用 C++。 享受！ 用法 # include " unordered_map.hpp " int main ( int argc, const char **argv ) { std::unordered_map< int> umap; return 0 ; }
unordered_map的使用
lovermaker的博客
01-28 2383
Unordered maps
【C++】map和unordered_map
qingshanlvshui9的博客
09-06 94
空间占用率高，因为map内部实现了红黑树，虽然提高了运行效率，但是因为每一个节点都需要额外保存父节点，孩子节点以及红/黑性质，使得每一个节点都占用大量的空间。适用处，对于查找问题，unordered_map会更加高效一些，因此遇到查找问题，常会考虑一下用unordered_map。红黑树，内部实现一个红黑书使得map的很多操作在lgn的时间复杂度下就可以实现，因此效率非常的高。有序性，这是map结构最大的优点，其元素的有序性在很多应用中都会简化很多的操作。因为内部实现了哈希表，因此其查找速度非常的快。
map和unordered_map区别
qq_41979948的博客
03-21 7262
map和unordered_map都是C++中的关联容器，用于存储键值对。其主要区别在于底层实现方式和性能表现。
C++ STL unordered_map介绍与使用方法
热门推荐
Cypress的博客
12-15 4万+
unordered_map(无序映射)对于map，前面已经提到过，其内部数据结构为红黑树，因此所有元素插入到map里面都会排好序，而且搜索过程为平衡二叉树搜索，因此时间复杂度为$O(logN)$。我们知道还有一种快速的搜索方法，那边是哈希(又名散列)，利用哈希函数，通过哈希值能快速的查找到所需元素。unordered_map便是采用这种数据结构实现，unordered _map与map的使用基本一样
unordered_map初始化
weixin_53432918的博客
06-24 1260
1. 创建空map，再赋值。2.创建map时即初始化。
C++ map unordered__map
09-16
C++中的map、unordered_map和hash_map都是关联容器，用于存储键值对。它们之间的主要区别在于底层实现方式和查找效率。 在Release模式下，根据引用，unordered_map和hash_map的查找效率要高于map。这是因为...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值