Qt - 容器(QMap类、 QHash类)

最新推荐文章于 2024-07-16 17:52:45 发布
最新推荐文章于 2024-07-16 17:52:45 发布
阅读量288 收藏
点赞数
分类专栏： Qt 文章标签： c++ qt5

容器

QMap类、 QHash类

QMap与QHash差别：

①QHash比QMap查找速度更快。
②QHash以任意顺序存储，QMap以Key顺序存储数据。
③QHash的Key必须提供operator==()及一个全局的qHash(Key)函数，
而QMap的Key必须提供operator<()函数。
存储一键多值数据时可使用QMultiMap<Key,T>容器或QMultiHash<Key,T>容器。

Java风格迭代器
在这里插入图片描述
STL风格迭代器
在这里插入图片描述
在这里插入图片描述
新建控制台应用程序，项目名称为testQMap
main.cpp添加头文件
在这里插入图片描述
main函数中添加代码

QMap

在这里插入图片描述

==================================================================
在这里插入图片描述

==================================================================
在这里插入图片描述

==================================================================
在这里插入图片描述

==================================================================

STL风格迭代器

在这里插入图片描述

==================================================================
在这里插入图片描述

==================================================================
在这里插入图片描述

==================================================================

QMultiMap类

在这里插入图片描述

==================================================================
在这里插入图片描述

==================================================================
在这里插入图片描述

==================================================================

QHash

在这里插入图片描述

==================================================================
在这里插入图片描述

==================================================================
在这里插入图片描述

==================================================================

具体:

(略)

结语:

时间: 2020-08-01

weifc-wei
关注
专栏目录
QT-QMap和QHash解析
萧海的博客
06-23 1837
QMap QMap原型为class QMap <K,T>,其中K表示键,T表示值,K和T属于映射关系. QMap会根据K来自动进行升序键排序 QMap中的K类型必须重载operator < QMap常用函数如下: const Key QMap::key ( const T & value ); //通过值来找键,若未找到则返回0,由于只对K键进行排序,所以该函数不是快速查找 const T QMap::value ( c
Qt基础之四十二：QMap、QHash的实现原理和性能对比
草上爬的博客
12-15 5139
QMap、QHash的实现原理和性能对比：红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。红黑树为了保证其最长路径中节点个数不会超过最短路径节点个数的两倍，具有以下五个特性：(1)每个结点不是红色就是黑色(2)根节点是黑色的(3)如果一个节点是红色的，则它的两个孩子结点是黑色的。
Qt之QMap的使用分析
06-27
5.保证无毒 1.简单,方便,实用 3.实例可以自行改用 1.如有非法,本人无法律责任！ 8.更多作品,查找标签“朱建强”7.下载,请杀毒！ 4.如需联系我请看左边数字！1.如不知代表何物，那就放弃计算机吧！ 0.还不懂？CSDN老板不让我上传联系方式。
QMap类、 QHash类
m0_46376834的博客
08-12 303
QMap类、 QHash类QMap与QHash差别： QMap与QHash差别： ①QHash比QMap查找速度更快。 ②QHash以任意顺序存储，QMap以Key顺序存储数据。 ③QHash的Key必须提供operator==()及一个全局的qHash(Key)函数，而QMap的Key必须提供operator<()函数。 存储一键多值数据时可使用QMultiMap<Key,T>容器或QMultiHash<Key,T>容器。 Java风格迭代器 容器类 只读迭代器 读写
QMap 详解
xie__jin__cheng的博客
07-11 363
QMap 详解
QMap类和QHash类
雨中山草
06-07 644
QMap类和QHash类具有非常类似的功能，它们的差别仅在于：  QHash具有比QMap更快的查找速度。  QHash以任意的顺序存储数据项，而QMap总是按照键Key顺序存储数据。  QHash的键类型Key必须提供operator==()和一个全局的qHash(Key)函数，而QMap的键类型Key必须提供operator<()函数。 1．QMap类 QMap<Key,T>提供了一个从类
QT容器类（三） 之 QMap、QHash
热门推荐
hustyangju的足迹
01-02 1万+
QMap提供了一个从类项为key的键到类项为T的直的映射，通常所存储的数据类型是一个键对应一个直，并且按照Key的次序存储数据，这个类也支持一键多值的情况，用类QMultiMap QHash具有和QMap几乎完全一样的APi，此类维护这一张哈希表，表的大小和数据项是自适应的，QHash是以任意的顺序住址他的数据，，当然了他也是可以支持一键多值的，QMultiHash
QMap与QHash的对比
最新发布
weixin_51883798的博客
07-16 236
【代码】QMap与QHash的对比。
Qt学习之路25--QMap和QHash
一念之间、
09-08 1万+
在C++标准库中是有map容器的概念。 QMap QMap是一个以升序键顺序存储键值对的数据结构 QMap原型为class QMap
QMap 和 QHash容器
骆驼胡杨的博客
03-29 2435
QMap类、 QHash类 QMap与QHash差别： ①QHash比QMap查找速度更快。 ②QHash以任意顺序存储，QMap以Key顺序存储数据。 ③QHash的Key必须提供operator==()及一个全局的qHash(Key)函数，而QMap的Key必须提供operator<()函数。 存储一键多值数据时可使用QMultiMap<Key,T>容器或QMultiHash<Key,T>容器。 Java风格迭代器 STL风格迭代器 //定义一个Map容
Qt中 QMap 类、QHash 类、QVector 类详解
m0_51430584的博客
05-27 109
提供一个从类型为 Key 的键到类型为T的值的映射。通常QMap 存储的数据形式是一个键对应一个值,并且按照键 Key 的次序存储数据。为了能够支持一键多值的情况，QMap 提供 QMap::insertMulti()和QMap::values()函数。在一个QVector 的前部或者中间位置进行插入操作的速度是很慢的，这是因为这样的操作将导致内存中的大量数据被移动，这是由 QVector 存储数据的方式决定的。QHash 以任意的顺序组织它的数据。
QHash使用详解
啊渊的专栏
06-18 1235
`QHash` 是 Qt 提供的一个基于哈希表的模板类，用于存储键值对。它提供了快速的查找、插入和删除操作。`QHash` 类似于 C++ 标准模板库中的 `std::unordered_map`，但具有 Qt 的特性和接口。
QMap (映射表) & QHash (哈希表)
非常道的博客
11-25 6564
QMap 根据key，获取value； const T value(const Key &key, const T &defaultValue = T()) const; T &operator[](const Key &key); const T operator[](const Key &key) const; 其他 bool contains(cons
【QT 基础教程 十】QMap类详解
wddkxg的博客
02-17 2583
Qmap容器的常用接口以及遍历方式
[QT] QMap使用详解
my_angle2016的博客
06-29 5806
QMap使用详解
Qt框架之QHash类
CSUC的博客
05-30 519
QHash`是Qt框架中一个关联容器类，它提供了一种基于哈希表的数据结构，用于存储键对。`QHash`类通过使用哈希函数将键映射到引位置，从而实现快速的插入、查找和删除操作。
QT的QHash类的使用
希望我的博客，能帮上你解决学习中工作中所遇到的问题
12-13 3586
详细说明 QHash类是提供基于散列表的字典的模板类。 QHash <Key，T>是Qt的通用容器类之一。它存储（键，值）对，并提供与键关联的值的快速查找。 QHash提供与QMap非常相似的功能。不同之处在于： QHash提供比QMap更快的查找。 （有关详细信息，请参见算法复杂度。） 在QMap上进行迭代时，项始终按键排序。使用QHash，可以任意订购商品。 QMap的键类型必须提供operator <（）。 QHash的键类型必须提供operator ==（）和称为qHash（）的全
Qt容器（QMap/QHash 等）使用详解
liuguangzhou123的专栏
10-27 1万+
一、Qt容器的遍历器 Qt 的容器类提供了两种风格的遍历器：Java 风格和 STL 风格。 每一种容器都有两种 Java 风格的遍历器：一种提供只读访问，一种提供读写访问： 容器 只读遍历器 读写遍历器 QList&lt;T&gt;,QQueue&lt;T&gt; QListIterator&lt...
QJSON和QMap和QHash哪个性能高
07-12
在Qt中，QMap和QHash是用于存储键值对的容器类，而JSON是一种数据交换格式。 性能的高低取决于具体的使用场景和需求。下面是对它们的一些性能特点的简要描述： 1. QMap：它是基于红黑树实现的有序键值对容器。由于使用了红黑树，所以插入、查找和删除的时间复杂度都是O(log n)。因此，在需要有序存储和查询的场景下，QMap可能更适合。 2. QHash：它是基于哈希表实现的键值对容器。哈希表提供了近似常数时间复杂度的插入、查找和删除操作，即O(1)。在大多数情况下，QHash提供了更高的性能。然而，由于哈希表是无序的，如果需要按照键的顺序进行访问，QMap可能更合适。 3. JSON：JSON是一种用于数据交换的文本格式，不同于QMap和QHash，它并不是一个容器类。在处理大量数据时，解析和序列化JSON可能会比较耗时。但JSON具有良好的可读性和跨平台兼容性，适合在网络传输和数据存储中使用。 总结来说，如果需要有序存储和查询键值对，并且对性能要求不是特别高，可以选择QMap。如果对性能有更高的要求或者不需要有序访问，可以选择QHash。而JSON则适用于数据交换和存储的场景。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值