news 2026/6/10 9:18:10

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/6/10 15:02:23

400亿美元骗局落幕,LUNA加密货币创始人被判15年!

一场震动全球金融市场、导致约400亿美元市值在短短数日内灰飞烟灭的加密货币海啸&#xff0c;终于迎来了司法上的关键时刻。美国纽约南区联邦地方法院于12月11日做出历史性宣判&#xff0c;Terraform Labs的联合创始人权道亨&#xff08;Do Kwon&#xff09;&#xff0c;因其在…

作者头像 李华
网站建设 2026/6/10 8:23:02

香港就加密货币税收规则启动公众咨询

在全球数字资产监管格局日益清晰化的宏大背景下&#xff0c;香港正以其一贯的审慎与前瞻&#xff0c;迈出至关重要的一步。近日&#xff0c;香港特区政府正式宣布&#xff0c;就引入国际性的《加密资产报告框架》&#xff08;Crypto-Asset Reporting Framework, CARF&#xff0…

作者头像 李华
网站建设 2026/6/10 13:20:11

探索VSG并联:原理与实践

VSG并联&#xff0c;有对应讲解视频最近在电力电子领域研究VSG&#xff08;虚拟同步发电机&#xff09;并联相关的内容&#xff0c;感觉特别有意思&#xff0c;也发现网上有对应讲解视频&#xff0c;今天就来和大家分享下我的学习心得。 VSG并联是什么&#xff1f; VSG并联&…

作者头像 李华
网站建设 2026/6/10 2:24:07

GPU并行计算同步技术终极指南:高效方案与性能优化技巧

GPU并行计算同步技术终极指南&#xff1a;高效方案与性能优化技巧 【免费下载链接】tilelang Domain-specific language designed to streamline the development of high-performance GPU/CPU/Accelerators kernels 项目地址: https://gitcode.com/GitHub_Trending/ti/tile…

作者头像 李华
网站建设 2026/6/10 13:20:40

基于php多媒体教室管理系统(源码+lw+部署文档+讲解等)

课题介绍本课题聚焦校园多媒体教室运营管理的实际需求&#xff0c;设计实现一套基于PHP技术的多媒体教室管理系统。当前多数院校多媒体教室存在预约流程繁琐、设备状态监管不足、使用记录混乱等问题&#xff0c;影响教学活动高效开展。系统采用“PHP&#xff08;ThinkPHP框架&a…

作者头像 李华
网站建设 2026/6/10 12:54:17

iPerf3网络性能测试终极指南:从入门到精通

iPerf3网络性能测试终极指南&#xff1a;从入门到精通 【免费下载链接】iperf3网络测试工具-Win64AndroidAPK iperf3 网络测试工具 - Win64 Android APK 项目地址: https://gitcode.com/open-source-toolkit/01598 想要准确测量网络带宽性能&#xff1f;iPerf3是您的理…

作者头像 李华