std::map std::unordered_map 性能测试

最新推荐文章于 2024-07-07 20:36:22 发布
置顶 最新推荐文章于 2024-07-07 20:36:22 发布
阅读量4.9k 收藏 1
点赞数
分类专栏： 编程语言-CPP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/uniqsa/article/details/62442383
版权
本文通过性能测试展示了在不同环境下，std::map与std::unordered_map在插入、删除和查找操作上的表现。在win7 VS2013 Debug和Release版本，以及CentOS 7.0 GCC 4.8.5中，std::unordered_map的查找速度大约是std::map的两倍，但在插入和删除方面，std::map可能更优。
摘要由CSDN通过智能技术生成

先上图：win7 vs2013 debug版本：

win7 vs2013 release版本：

centos7.0 gcc4.8.5 -g  （我是在虚拟机里，内存比较少，所以只分配了两万个）：

从测试结果可以看出：std::unordered_map插入、删除的性能会比std::map稍差一点，但是查找速度std::unordered_map和std::map的比例基本上是2:1

测试代码:

map_test.h:

<
最低0.47元/天 解锁文章
_uniqs
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
unordered_map_unordered_map_
09-29
执行`unordered_map.exe`程序，我们可以看到这些操作的实际效果，例如插入和检索数据，以及可能的性能测试，以验证`unordered_map`的高效性。 总之，`unordered_map`是C++中实现快速键值对操作的重要工具，尤其适用...
C++标准库中std::map和std::unordered_map对比及如何选择
photon222的博客
11-07 8740
std：：map和std：：unordered_map都是一种存储{key， value}的容器，并提供成员函数来高效地插入、搜索和删除键值对。 顾名思义，std：：map是有序的，std：：unordered_map是无序的。 后者以前叫做hash_map。
unordered_map详解和性能分析
上官宏竹的专栏
03-12 2万+
std::unordered_map是C++标准库中的一个关联容器，它可以存储一组键值对，并且支持快速的查找、插入和删除操作。class Ty,std::hash是一个模板类，它接受一个类型参数T，用于指定需要哈希的对象类型。还提供了一个函数调用运算符（operator()），用于计算对象的哈希值。perator()接受一个常量引用key，用于指定需要计算哈希值的对象。它返回一个类型的哈希值，表示对象在哈希表中的桶位置。实现一个哈希函数。
std::unordered_map和std::map在性能上有何不同
最新发布
2402_84885073的博客
07-07 426
和std::map。
C++ std::map 和 std::unordered_map 区别 时间复杂度 适用
软件工程小施同学 的专栏
10-28 6419
std::map对应的数据结构是红黑树。红黑树是一种近似于平衡的二叉查找树，里面的数据是有序的。在红黑树上做查找、插入、删除操作的时间复杂度为O(logN)。 而std::unordered_map对应哈希表，哈希表的特点就是查找效率高，时间复杂度为常数级别O(1)， 而额外空间复杂度则要高出许多。 所以对于需要高效率查询的情况，使用std::unordered_map容器，但是std::unordered_map对于迭代器遍历效率并不高。 而如果对内存大小比较敏感或者数据存储要求有序的话，.
std::unordered_map和std::map性能区别和使用场景
li_danwang的专栏
11-29 591
（2）unordered_map实际上是hash_map的实现，理论上它的查询复杂度是O(1)；（4）不要求有顺序的访问所有元素的情况下，我们应该尽量使用unordered_map；（3）当数据量不大，且我们需要有序的访问键值对时，可以考虑使用map；(1)map底层是采用红黑树实现的，它的查询复杂度是O(lgn)；一万个元素插入，两者性能相差一倍。
dense_hash_map:STD的简单替代
05-24
jg :: dense_hash_map 一个简单的std::unordered_map替代品，具有更好的性能，但失去了稳定的寻址方式，这是一种折衷方案。 在此处查看此哈希图的详细说明： : 生成状态： 特拉维斯（Travis）：
unordered_map:标准的便携式头
06-07
std::unordered_map模板的可移植标头。 欢迎使用 C++。 享受！ 用法 # include " unordered_map.hpp " int main ( int argc, const char **argv ) { std::unordered_map< int> umap; return 0 ; }
C++中的哈希容器unordered_map使用示例
09-03
在这个例子中，`unordered_map`的性能优势得到了体现，因为查找和访问操作的速度非常快，即使在哈希冲突的情况下，性能通常也远优于基于红黑树的`std::map`。 `unordered_map`提供了丰富的成员函数，如`insert()`...
boost::unordered_map 和 std::map 的对比（包括速度和内存消耗）
ljp1919的专栏
01-05 8030
背景： 最近处理的单个文件，大概有13GB，数量条数约5000万。一次性读人到内存需要选择合适的数据结构对其进行存储。本文对比boost::unordered_map 和 std::map 这两种数据结构在该使用情景下的效率。 代码： #include "boost/unordered_map.hpp" #include #include #include "time.h" us
C++ STL map的使用
myKernel
10-17 1万+
1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操 作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,0
关于std::map性能测试
萧戈的专栏
03-23 912
测试代码如下： typedef struct Point { double x; double y; } Point; typedef struct PointRect { Point ptLeftTop; Point ptRightTop; Point ptLeftBottom; Point ptRightBottom; } PointRect; typedef str...
C++ unordered_map 性能优化
wqfhenanxc的专栏
06-09 1320
C++ unordered_map
unordered_map及map访问键值速率对比
朱铭德的博客
07-25 5325
map和unordered_map访问键值速率比较 电脑配置如下： 测试代码如下： 计时方法：C++11 chrono #include #include #include #include using namespace std; int main() { unordered_map无序;//unordered_map以哈希表存储 map有序;//map
[C++_STL]map和unordered_map对比
小白水手的博客
10-17 336
map： 优点：有序性，这是map结构最大的优点，其元素的有序性在很多应用中都会简化很多的操作，内部实现一个红黑树使得map的很多操作在lgn的时间复杂度下就可以实现，因此效率非常的高 缺点： 空间占用率高，因为map内部实现了红黑树，虽然提高了运行效率，但是因为每一个节点都需要额外保存父节点、孩子节点和红/黑性质，使得每一个节点都占用大量的空间 适用处：对于那些有顺序要求的问题，用map会更高...
C++11 新特性： unordered_map 与 map 的对比
随意的风的专栏
06-08 4749
　　unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索树存储，进行中序遍历会得到有序遍历。 所以使用时map的key需要定义operator&lt...
C++有序map和无序unordered_map性能测试对比
热门推荐
muyuyuzhong的专栏
09-15 2万+
概述 简单对比map和unordered_map的性能。 map内部是红黑树，在插入元素时会自动排序，而无序容器unordered_map内部是散列表，通过哈希而不是排序来快速操作元素，使得效率更高。当你不需要排序时选择unordered_map的效率更高。 测试范例 测试代码 #include &lt;iostream&gt; #include &lt;string&gt; #in...
std::unordered_set和std::unordered_map
10-19
std::unordered_set和std::unordered_map是C++ STL库中的两个容器，它们都是基于哈希表实现的。其中，std::unordered_set是一个无序的集合，它存储唯一的元素，而std::unordered_map是一个无序的关联数组，它存储键值对。这两个容器都比std::set和std::map更高效，因为它们的元素是通过哈希函数进行快速查找的，而不是通过比较函数进行查找的。 在使用std::unordered_set时，可以使用构造函数来初始化容器，并将元素插入到容器中。例如，可以使用以下代码初始化一个std::unordered_set并将"aaa"、"bbb"和"ccc"插入到容器中： std::unordered_set<std::string> c{ "aaa", "bbb", "ccc" }; 另外，也可以使用以下代码初始化一个具有16个桶的std::unordered_set： std::unordered_set<std::string> c{ 16 }; 在使用std::unordered_map时，可以使用insert()函数将键值对插入到容器中，也可以使用[]运算符来访问和修改元素。此外，还可以使用find()函数来查找特定的键是否存在于容器中。例如，可以使用以下代码查找键为key的元素是否存在于std::unordered_map中： auto it = mymap.find(key); if (it != mymap.end()) { // key存在于mymap中 } else { // key不存在于mymap中 }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值