news 2026/3/5 9:03:40

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/3/5 3:31:47

家庭园艺种植提醒工具,核心功能,录入植物名称,比如绿萝,月季等,种植日期,设置浇水周期,施肥周期,到点自动弹出提醒,记录养护日志,应用场景,养花爱好者,尤其是记性不好的老年人,让植物养得更茂盛。

家庭园艺种植提醒工具下面是一个完整的家庭园艺种植提醒工具&#xff0c;专为养花爱好者特别是记忆力不佳的老年人设计。这个工具可以帮助用户记录植物信息、设置养护周期、接收提醒并记录养护日志。<!DOCTYPE html> <html lang"zh-CN"> <head><…

作者头像 李华
网站建设 2026/3/5 3:38:05

5大优势解析:为什么art-design-pro成为现代后台管理的首选方案

在现代软件开发中&#xff0c;一个优秀的后台管理系统往往决定着整个项目的成败。art-design-pro作为一款基于Vue3、TypeScript、Vite和Element-Plus精心打造的后台管理解决方案&#xff0c;凭借其出色的用户体验和视觉设计&#xff0c;正在成为开发者们的首选工具。 【免费下载…

作者头像 李华
网站建设 2026/3/5 2:44:33

初创公司缺法务、缺设计、缺运营,如何靠AI提高工作效率?

据哈佛商学院与CB Insights联合研究&#xff0c;超过70%的初创企业在前五年内失败&#xff0c;其中“团队能力短板”和“现金流压力”长期位列主要原因。更具体地说&#xff1a;创始人往往擅长产品或技术&#xff0c;却缺乏法务合规意识&#xff1b;市场节奏快&#xff0c;但没…

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

Percona Grafana仪表板:一站式数据库监控解决方案

Percona Grafana仪表板&#xff1a;一站式数据库监控解决方案 【免费下载链接】grafana-dashboards PMM dashboards for database monitoring 项目地址: https://gitcode.com/gh_mirrors/gr/grafana-dashboards 在当今复杂的数据库环境中&#xff0c;实时监控和性能分析…

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

EcoPaste终极指南:3分钟掌握跨平台剪贴板管理

EcoPaste终极指南&#xff1a;3分钟掌握跨平台剪贴板管理 【免费下载链接】EcoPaste &#x1f389;跨平台的剪贴板管理工具 | Cross-platform clipboard management tool 项目地址: https://gitcode.com/ayangweb/EcoPaste 在数字化办公时代&#xff0c;复制粘贴操作占据…

作者头像 李华