当前位置:网站首页>本周小贴士#136:无序容器
本周小贴士#136:无序容器
2022-07-07 15:39:00 【-飞鹤-】
TotW#136最初发表于2017年6月23日
由Matt Kulukundis创作
“有时,当材料真的很好时,你会对自己寄予期望,以使其成为最好的节目。你不只是提供规则的哈希,接着做你的工作,然后回家。”-彼得.丁拉基
长话短说,有关官方最新的推荐,请看https://abseil.io/docs/cpp/guides/container。本贴士介绍新类型,但不是规范的参考。
介绍absl:_hash_map
城镇出现了一个新的关联容器系列。他们自夸提高效率并提供早于C++17的访问。他们也对开发者提供直接控制其实现和默认的哈希函数,这对于代码库的长远发展是重要的。新代码应该优先这些类型而不是std::unordered_map。在该系统中的所有map和set有与std::unordered_map相同的API,所以很容易转换到它们。
对于每个absl::_hash_map而言,这里同样也有一个absl::_hash_set;但是,这些图表将只描述map的情况,并且我们也常提到的只是map。
absl::flat_hash_map 和 absl::flat_hash_set
这些应该是你的默认选择。他们存储他们的value_type到主数组中。因为当它们重新散时移动数据,元素无法使得指针稳定。如果你需要指针稳定或者你的值很大,请考虑使用absl::node_hash_map代替,或者 Absl::flat_has-mak<Key,std::unique_ptr>。
absl::node_hash_map 和 absl::node_hash_set
敬告:因为在重新散列像map[“a”]=map[“b”]之后将访问无效的内存,指针不稳定。
它们主数组之外分配它们的value_type(如std::unordered_map)。由于这些独立的分配,它们为存储的数据提供指针稳定性(存储在map中的对象的地址不会改变),并且空槽只需要8个字节。另外,它们能够存储既不能移动也不能复制的东西。
我们通常建议您使用 absl::flat_hash_map<K, std::unique_ptr> 而不是 absl::node_hash_map<K, V>,对于 node_hash_set 也是如此。
边栏推荐
- Matplotlib绘制三维图形
- Lex & yacc of Pisa proxy SQL parsing
- LeetCode 1986. The minimum working time to complete the task is one question per day
- Linux 安装mysql8.X超详细图文教程
- 99% of users often make mistakes in power Bi cloud reports
- 【信息安全法律法规】复习篇
- Sator a lancé le jeu web 3 "satorspace" et a lancé huobi
- Flask搭建api服务-SQL配置文件
- centos7安装mysql笔记
- 企业即时通讯软件是什么?它有哪些优势呢?
猜你喜欢
Process from creation to encapsulation of custom controls in QT to toolbar (I): creation of custom controls
责任链模式 - Unity
Siggraph 2022 best technical paper award comes out! Chen Baoquan team of Peking University was nominated for honorary nomination
[image sensor] correlated double sampling CDs
What is cloud computing?
Shallow understanding Net core routing
Leetcode brush questions day49
Pychart ide Download
【TPM2.0原理及应用指南】 16、17、18章
策略模式 - Unity
随机推荐
Flask搭建api服务
如何在软件研发阶段落地安全实践
LeetCode 535(C#)
[image sensor] correlated double sampling CDs
LeetCode 1774. The dessert cost closest to the target price is one question per day
LeetCode 1155. N ways to roll dice one question per day
命令模式 - Unity
[source code interpretation] | source code interpretation of livelistenerbus
Shallow understanding Net core routing
With the latest Alibaba P7 technology system, mom doesn't have to worry about me looking for a job anymore
浅谈 Apache Doris FE 处理查询 SQL 源码解析
Repair method of firewall system crash and file loss, material cost 0 yuan
【TPM2.0原理及应用指南】 16、17、18章
Proxmox VE重装后,如何无损挂载原有的数据盘?
【网络攻防原理与技术】第5章:拒绝服务攻击
Number of exchanges in the 9th Blue Bridge Cup finals
99%的人都不知道|私有化部署还永久免费的即时通讯软件!
[Seaborn] combination chart: pairplot and jointplot
How to choose the appropriate automated testing tools?
自定义View必备知识,Android研发岗必问30+道高级面试题