news 2026/5/8 18:06:15

16. Qt深入 容器

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
16. Qt深入 容器

1. QVector

数组我们都非常熟悉,数据在内存中是连续分布的。这种结构的缺点是当元素很多时,除了在结尾添加一个新元素以及修改某个元素值之外,其他相关的函数(如最开头插入)执行起来会随元素增多而变慢。因为主要是保证是占用连续的内存空间,因此插入新元素后,后面的元素都要顺次往后移动。Qt 库封装数组的类是 QVector。

2. QList

链表是一种在内存中非连续的存储结构,元素的逻辑顺序是通过链表中的指针链接次序实现的。每一个元素都包括两个值:自身数据 + 下一个元素的地址(指针)。Qt 库封装链表的类是 QList。

这种结构在插入的时候可以达到O(1)的复杂度,也就是在任何位置插入一个新元素所执行的时间是固定的。举个例子,假如我在元素2和元素3中间插入一个新元素n,无非就是把元素2和元素3之间的链子砍断,然后重新设置指向而已。这种结构可以克服需要预先知道数据大小的缺点,还可以充分利用计算机内存空间(因为不需要一块连续的内存空间嘛),实现灵活的内存动态管理。缺点就是查找某个元素会特别耗时,它不像数组那样内部用红黑树来查找。

3. QSet

QSet< QString>set;
QSet 是一个集合类,存储不重复的元素。底层基于QHash
元素的顺序是不确定的,不支持索引访问。
使用哈希表实现,具有高效的插入、删除和查找操作。
适用于需要存储不重复元素并且需要高效的插入、删除和查找的场景。

4. QMap

QMap<QString, int> map;
QMap 是一个关联容器类,存储键值对(key-value pairs)。
元素按照键的排序顺序存储,支持按键进行快速查找。
适用于需要按键进行快速查找和排序的场景。

5. QHash

QHash<int, QString> qhash;
QHash 采用哈希表作为底层数据结构。哈希表使用一个哈希函数将元素映射到数组中的一个位置(称为桶)。当发生哈希冲突(不同元素映射到相同的桶)时,QHash 使用链地址法(chaining)来解决冲突,这意味着每个桶实际上是一个链表,存储哈希冲突的元素。

6. QMultiMap

QMultiMap<QString, int> multimap;

7. QStack QQueue

区别

.存储方式
QVector:动态数组,元素在内存中连续存储。
QList:链表,元素在内存中非连续存储。
QSet:集合,元素无序存储,用于快速查找元素是否存在。
QMap:关联数组,元素以键值对的形式存储,支持快速查找。

访问速度
QVector:随机访问元素较快,但插入和删除操作较慢。
QList:插入和删除操作较快,但随机访问元素较慢。
QSet:查找元素是否存在较快,但其他操作较慢。
QMap:快速查找键值对,插入和删除操作也较快。

容量与内存占用
QVector:内存占用相对较小,但容量受限于内存大小。
QList:内存占用相对较大,但容量不受限于内存大小。
QSet:内存占用较小,但容量也较小。
QMap:内存占用较大,但容量也较大。

应用场景
QVector:适用于需要频繁随机访问元素的场景,如数组计算、数据处理等。
QList:适用于需要频繁插入和删除元素的场景,如动态规划、数据结构算法等。
QSet:适用于需要快速检查元素是否存在的场景,如集合运算、事件处理等。
QMap:适用于需要快速查找键值对的场景,如数据持久化、数据缓存等。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/8 1:39:53

旧物改造灵感库,核心功能,分享旧物改造案例,如塑料瓶做花盆,旧衣服改围裙等,支持搜索改造类型,上传自己的作品,应用场景,喜欢动手的中老年人找改造灵感,废物利用省钱又环保。

旧物改造灵感库 - 创新设计梦工场我将设计一个适合中老年人使用的旧物改造灵感库&#xff0c;具有大字体、简洁界面和直观操作流程。设计思路- 采用温暖环保的绿色为主色调- 大按钮和清晰导航方便操作- 卡片式布局展示改造案例- 支持搜索、筛选和上传功能- 响应式设计适配不同设…

作者头像 李华
网站建设 2026/5/3 1:48:52

springboot二手车交易管理系统的设计与实现_e732y0jh-

目录已开发项目效果实现截图开发技术系统开发工具&#xff1a;核心代码参考示例1.建立用户稀疏矩阵&#xff0c;用于用户相似度计算【相似度矩阵】2.计算目标用户与其他用户的相似度系统测试总结源码文档获取/同行可拿货,招校园代理 &#xff1a;文章底部获取博主联系方式&…

作者头像 李华
网站建设 2026/5/3 13:14:00

基于php的智慧农业信息交流论坛系统(源码+lw+部署文档+讲解等)

课题介绍本课题聚焦智慧农业发展背景下农户、农技人员的信息交流需求&#xff0c;设计实现一套基于PHP技术的智慧农业信息交流论坛系统。当前农业领域存在技术信息分散、产销对接不畅、农户交流渠道有限等问题&#xff0c;制约农业现代化发展。系统采用“PHP&#xff08;Larave…

作者头像 李华
网站建设 2026/5/4 20:30:19

Tasmota设备高效节能配置指南:从入门到精通的完整方案

Tasmota设备高效节能配置指南&#xff1a;从入门到精通的完整方案 【免费下载链接】Tasmota arendst/Tasmota: Tasmota 是一款为 ESP8266 和 ESP32 等微控制器设计的开源固件&#xff0c;能够将廉价的WiFi模块转换为智能设备&#xff0c;支持MQTT和其他通信协议&#xff0c;广泛…

作者头像 李华
网站建设 2026/5/1 23:17:26

终极Go接口模拟测试:用mockery重新定义高效测试策略

终极Go接口模拟测试&#xff1a;用mockery重新定义高效测试策略 【免费下载链接】mockery A mock code autogenerator for Go 项目地址: https://gitcode.com/gh_mirrors/moc/mockery 为什么你需要一个全新的测试思维模式&#xff1f; 在Go语言生态中&#xff0c;测试不…

作者头像 李华