首页 > 编程语言 >C++ 数据结构插入效率学习

C++ 数据结构插入效率学习

时间:2023-10-05 21:24:31浏览次数:39  
标签:map set C++ 效率 插入 数据结构 unordered

转自:https://blog.csdn.net/breaksoftware/article/details/82947838

1.总结

在头部插入。

元素数量>15k时,效率unordered_set > set,unordered_map > map。

元素数量<1024时,效率unordered_set > set,map > unordered_map。

元素数量<256时,效率unordered_set > set,map > unordered_map。

/其实看曲线图,效率差不了太多,所以用的时候也无需太纠结。

 

标签:map,set,C++,效率,插入,数据结构,unordered
From: https://www.cnblogs.com/BlueBlueSea/p/17743925.html

相关文章

  • C++ namespace User_Unauthorized version 1.0.0 is officially released
    CodenamespaceUser_Unauthorized{/***@briefThisisaheaderfileforcompetitiveprogramming.*@authorUser-Unauthorized*@version1.0.0*@date2023-10-5*/typedeflonglongvalueType;typedefstd::vector<......
  • C++ Profiler Introduction [CPU Time Only]
    C++ProfilerIntroduction[CPUTimeOnly]author:LastWhisperdate:2023/10/05ThereareseveralprofilersforC++.Basedonmyresearch,I'vefoundthattracyisthemostpowerful.However,it'schallengingtoconfigure.Toquicklybenchmark......
  • 数据结构
    单调队列LCA√二叉堆√ST表√并查集、带权并查集树的直径、树的重心树状数组、线段树(见线段树专题)树上倍增树上分治哈希(整数哈希+字符哈希+树哈希)树链剖分:重链剖分+长链剖分启发式合并平衡树(无旋Treap)1.带权并查集·怎样理解“带权”:即在维护点之间的集合关......
  • C/C++学习 -- HMAC算法
    1.HMAC算法概述HMAC,全称为HMAC-MD5、HMAC-SHA1、HMAC-SHA256等,是一种在数据传输中验证完整性和认证来源的方法。它结合了哈希函数和密钥,通过在数据上应用哈希函数,生成一个带密钥的散列值,用于验证数据的完整性。HMAC算法广泛应用于网络协议、数字签名、认证和访问控制等领域。2.HM......
  • 专题2——进阶数据结构
    UVA11997考虑一个简化版,P1631,这个版本使用堆维护即可。这个版本怎么做呢?依次合并每一行。P6033有一个性质,就是每一次合成出来的都是单调递增的,所以每次取出合的和没和的的最小的两个互相比较即可。但是要预先排序,桶排即可。P9565考虑维护\(60\)个并查集,也就是维护对于每......
  • 用C++写的一个万用哈希函数模板
    用C++写的一个万用哈希函数模板template<typenameT>inlinevoidhash_combine(size_t&seed,constT&val){seed^=hash<T>()(val)+0x9e3779b9+(seed<<6)+(seed<<2);}template<typenameT,typename......
  • windows上的C++编译环境
    Windows上的C++编程环境比Linux上的繁杂很多,有许多工具已经很老了,但是很多教材也还在用,很多学校的教学也还在用。另一方面,有更现代的选择,但是需要一些必要的配置和对工具链组成的理解,本文将必要的环境都介绍一遍,让新手能有一个相对完整的理解,然后迅速抛弃老旧的工具链,使用更现代......
  • VC++编写ActiveX控件方法
    暑假在做一个项目的时候,本来是用C#.NET来写的一个港口进出闸的流程控制程序,里面涉及一个响应用PLC的采集信息的问题(PLC用串口和工控机相连接),然后思考如何用C#写串口通讯程序,结果师兄在一旁直接用VC++写了一个“*.ocx控件”,并在自己的电脑上进行了测试,完工后就把生成的“*.ocx”控......
  • 【基础算法】排序算法 —— 插入排序
    一、算法原理插入排序将数组分为已排序区间和未排序区间,初始已排序区间只有数组第1个元素,未排序区间从下标1开始到数组末尾。每次取未排序区间的第1个元素,将它插入已排序区间的合适位置,并保证已排序区间一直有序。重复这个过程,直到未排序区间为空,算法结束。给有序数组(已排序区......
  • 套路的数据结构
    1给定长度为\(n\)的序列\(a,b\)。两种操作:询问区间\([l,r]\),查询\(\max\limits_{i=l}^{r}{\{a_i\timesb_i\}}\)给定\(l,r,v\),区间\(\foralli\in[l,r]\),\(b_i\getsb_i+v\)。分块。修改:整块维护块内最值、李超线段树(维护若干个斜率为\(a_i\)、截距为\(a_i\time......