Qt 顺序容器类与关联容器类

hello!欢迎大家来到我的Qt学习系列之顺序容器类与关联容器类。希望这篇文章能对你有所帮助!!!大家也可以关注我的专栏,我会持续更新一些Qt的学习知识,和数据库的学习内容!!!

目录

前言

1.顺序容器类

1.1QList

1.2QLinkedList

1.3QVector

1.4 QStack

1.5QQueue

2.关联容器类 

2.1QSet

2.2QMap

2.3QMultiMap 

2.4 QHash


 


前言

        众所周知,C++中存在很多容器类。同样,Qt中也有很多容器类,而且Qt中的容器类在存取速度、内存开销等方面进行了优化,使用起来更轻量级、更便捷还有很重要的一点--它们是线程安全的。

        具体介绍容器之前,先要了解 Qt容器的一个特性。Qt容器类都是基于模板的类,比如常用的OList<T>,这里的T表示的就是具体的类型,而且必须是可赋值的数据类型。这意味着该数据类型必须提供一个默认的构造函数、赋值构造函数和赋值运算符。所以,像int、double、QString、QTime等类型可以存储到容器中,而QObiect及其他一些子类如QWidget、QDialog等无法直接存储到容器中,但是可以使用指针类型进行替代,如OList<OButton*>list。

        基于不同的底层数据结构,可以将容器类分为两类:顺容器类和关联容
器类。


 

1.顺序容器类

Qt中的顺序容器类有QList、QLinkedList、QVector、QStack和QQueue,每个类中都有大量的API。在讲解的时候,只重点介绍比较有代表性的,对于其他更多API的用法,可以查阅官方帮助文档来进行拓展。

1.1QList

        QList是十分常用的容器类,它是以数组列表的形式实现的,可以理解为它就是C中的数组。QList以索引的方式对数据项进行访问,其查找数据速度以及在尾部操作数据的速度,都是非常快的。
        QList中用于添加、插人、查询、替换、移动、删除数据项的函数有append()、prepend()、insert()、contains()、replace()、move()、swap()、removeAt()removeFirst(、removeLast()和clear()等:

OList<QString> list;
// 添加元素
list.append("one");
list << "Two" << "Four";
list.insert(2,"Three");
//根据索引值访问元素
Rstring v=list[0]
//等价于
list.at(0)
// 查询元素
bool has = list.contains("one");
// 替换
list.replace(0,"zero");
// 交换
list.swap(0,1);
// 移动
list.move(0,1);
// 删除
list.removeat(0)list.removeLast();
list.clear();

1.2QLinkedList

QLinkedList是链式列表,其数据项基于非连续内存存储,也就是数据结构中的链式存储,鉴于该特点,其插入和删除数据的效率非常高。

相关API的用法同QList几乎一致,不赘述。有一点需要注意,QLinkedList不提供基于索引值的对外接口。

1.3QVector

QVector<T>是一个提供动态数组的模板类

QVector 是 Qt 的通用容器类之一。它将其数据项存储在相邻的内存位置,并提 供 基 于 索 引 的 快 速 访 问。QVector 提 供 了 与 QList 类 似 的 API 和 功 能, 同 样 不赘述。但有一点需要注意,QVector<T> 通常比 QList<T> 具有更好的性能,因为 QVector<T> 总是将其数据项存储在内存中。

1.4 QStack

Stack 是提供类似于堆栈的后进先出(Last In First Out, LIFO)操作的容器类,主要提供了 push() 和 pop() 两个接口函数。

#include <QStack>
QStack<int> stack;
stack.push(1);
stack.push(2);
stack.push(3);
while (!stack.isEmpty())
// 基于后进先出的规则,会输出 3 2 1
cout << stack.pop() << endl;

1.5QQueue

QQueue 是提供类似于队列先进先出(First In First Out, FIFO)操作的容器类。主要提供了 enqueue() 和 dequeue() 两个接口函数。

QQueue<int> queue;
queue.enqueue (1);
queue.enqueue(2);
queue.enqueue (3);
while (!queue.isEmpty())
// 基于先进先出的规则,会输出 1 2 3
qDebug() << queue.dequeue() << endl

 

2.关联容器类 

2.1QSet

QSet 是基于散列表的集合模板类。作为一个简单的容器,它跟 QList 很像,不过有一点需要特别注意,由于它底层的数据结构是基于散列表的,存储进来的数据是无序的。对于散列,有一个很重要的尝试就是,可以在散列表中非常快地查找到目标值。还有一点需要注意,QSet 内部是用 QHash 实现的。

QSet<QString>set;
// 添加
set << "A" << "B" << "C";
// 插入
set.insert("D");
// 每次输出,元素顺序都不同,因为 hash 值每次都不同
qDebug() << set;qDebug() << set.count();
// 判断
if (!set.isEmpty() && set.contains("D")){set.remove("D");
}
qDebug() << set;
// 获取所有值
QList<QString>list = set.values();
qDebug() << list;
// 转换成 
QListlist = set.toList();
qDebug() << list

2.2QMap

QMap<Key, T> 以映射的方式完成数据存储,Key 对应 T,成对出现。对于 Key的类型,一般情况下使用 QString 来表示,因为它有一个硬性要求,就是 Key 必须是可进行哈希运算的。QMap 存储数据会按照键的顺序,这是因为在底层采用了哈希表 + 链表的组合结构,这会导致存取速度下降。如果只看中速度而不在乎存储顺序,可以使用 QHash。

QMap<QString,int> map;
// 添加数据
map["one"] = 1;
map["two"] = 2;
// 插入数据
map.insert("three",3);
qDebug() << map;
// 通过 key 获取对应的数据
int num = map["one"];
qDebug() << num;
// 通过 key 获取对应数据的其他方式
num = map.value("two");
qDebug() << num;
// 根据 key 删除数据
map.remove("one");
// 根据 key 获取对应的值,如果没有这个 key,则得到后边给出的默认值
num = map.value("one",0);
qDebug() << num;
// 获取所有的 k
eysQList<QString>keys = map.keys();
qDebug() << keys;
// 获取所有的 
valuesQList<int> values = map.values();
qDebug() << values

2.3QMultiMap 

MultiMap 是 QMap 的子类,是用于处理多值映射的便利类。多值映射就是一个键可以对应多个值。QMap 正常情况下不允许多值映射,除非使用QMap::insertMulti() 添加键值对。基于继承关系的存在,QMap 的大多数函数在 QMultiMap 都是可用的, 但是有几个特殊的函数需要关注QMultiMap::insert() 等效于 QMap::insertMulti(),QMultiMap::replace() 等效于 QMap::insert()。

QMultiMap<QString, int> map1, map2, map3;
map1.insert("A", 10);
// 再次插入键值对,等于是字典中有两个键值对
map1.insert("A", 20); // map1.size() == 2
qDebug() << map1;
map2.insert("A", 30); // map2.size() == 1
qDebug() << map2;
// 支持 + 完成拼接
map3 = map1 + map2; // map3.size() == 3
qDebug() << map3;
// 只能得到最新插入的值,而且不支持以 d[key] 的方式访问数据
qDebug() << map3.value("A")

2.4 QHash

QHash 是基于散列表来实现字典功能的模板类,QHash<Key,T> 存储的键值对具有非常快的查找速度。QHash 与 QMap 的功能和用法相似,区别在于以下几点。

  • QHash 比 QMap 的查找速度快。
  • 在 QMap 上遍历时,数据项是按照键排序的,而 QHash 的数据项是按照任意顺序排列的。
  • QMap 的键必须提供“<”运算符,QHash 的键必须提供“==”运算符和一个名称为 qHash() 的全局散列函数。

 好啦!到这里这篇文章就结束啦!这就是本篇文章的全部内容了,接下来我还是会更新一些关于Qt基础编程的相关内容的!记得点点小爱心和关注哟!!!一起共同进步,交流学习!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/4337.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Springboot实现国际化以及部署Linux不生效问题

1、在application.properties 添加以下配置&#xff1a; #国际化配置 spring.messages.basenamei18n/messages/messages spring.messages.fallback-to-system-localefalse 2、添加配置文件在 resources目录下 如下图所示&#xff1a; 这个国际化文件命名有个坑&#xff0c;必须…

胸部X光图像分类:因果视角

Chest X-ray Image Classification: A Causal Perspective 摘要 这篇论文提出了一种新的方法来处理胸部X射线&#xff08;CXR&#xff09;分类问题&#xff0c;将因果推理融入到基于深度学习的方法中。尽管近年来深度学习在CXR分类方面取得了许多进展&#xff0c;但确保这些算…

【接口测试】JMeter接口关联测试

‍‍1 前言 我们来学习接口管理测试&#xff0c;这就要使用到JMeter提供的JSON提取器和正则表达式提取器了&#xff0c;下面我们来看看是如何使用的吧。 2 JSON提取器 1、添加JSON提取器 在线程组右键 > 添加 > 后置处理器 > JSON提取器 2、JSON提取器参数说明 N…

在浏览器中查看Revit模型:原理及实现

Greg Schleusner AIA 有一天向我提到&#xff0c;业内许多人认为带有 SVF2 的 Autodesk Viewer 是建筑模型最强大、性能最强的在线查看器之一&#xff0c;并且想知道开源 VIM 查看器和格式如何比较。 可以使用NSDT 3DConvert的 Revit插件 上传你的模型并在线查看预览&#xff…

vue的组件化

1.什么是组件化&#xff1f; 组件化开发 指的是&#xff1a;根据 封装 的思想&#xff0c; 把页面上可重用的 UI 结构封装为组件 &#xff0c;从而方便项目的开发和维护。 2.什么是Vue组件 组件是Vue中的一个重要概念&#xff0c;是一个可以重复使用的Vue实例&#xff0c;它拥…

Python爬虫--用户代理IP池

前面一篇讲了用户 UA 代理池&#xff0c;现在这篇来讲下 IP 代理&#xff0c; 相对于 UA 来说&#xff0c;IP 更容易被封&#xff0c; 这里讲两种方法。 方法一&#xff1a;本地ip池 方法一 就是将 IP 拿下来本地&#xff0c;然后通过随机选取或者其他来调用 这就跟之前使用…

怎么通过PHP语言实现远程控制棋牌室

怎么通过PHP语言实现远程控制棋牌室呢&#xff1f; 本文描述了使用PHP语言调用HTTP接口&#xff0c;实现控制棋牌室&#xff0c;通过专用的包间控制器&#xff0c;来实现包间内所有电器以及门锁的独立控制。 可选用产品&#xff1a;可根据实际场景需求&#xff0c;选择对应的规…

洗鞋店上门预约小程序

洗鞋上门预约小程序&#xff0c;一款针对洗鞋行业的移动应用&#xff0c;让你轻松享受洗鞋的便捷服务。只需一键预约&#xff0c;多种洗鞋选项任你选&#xff0c;满足你的个性化需求。简洁明了的操作界面&#xff0c;让你快速下单&#xff0c;享受高效的洗鞋体验。 该系统凭借…

BetterDisplay Pro for Mac:显示器校准软件

BetterDisplay Pro for Mac是一款出色的显示器校准软件&#xff0c;旨在提升你的视觉体验。它提供了准确的显示器参数调整&#xff0c;包括亮度、对比度、色温和色域等&#xff0c;让你的显示器呈现更真实、清晰、细腻的图像。此外&#xff0c;软件还提供多种预设模式和自定义选…

遥感雷达波段的原理及应用

雷达波段是不同波长的组。每一种都有其独特的穿透地球表面的能力。它们还可以揭示环境的不同方面。 雷达频段在电磁频谱内具有特定的频率范围。这些波段由 L-、S-、C- 和 X-波段等字母表示。稍后会详细介绍这一点。 什么是合成孔径雷达&#xff1f; 合成孔径雷达 (SAR) 是一…

后台图书管理系统:SSM整合开发案例

代码已经完善,文章内容会在后续补充 代码地址(https://javazhang.lanzn.com/ig8tf1wd2aba 密码:1234) 1.1 .SpringConfig 代码 Configuration ComponentScan({"com.itheima.service" }) PropertySource("classpath:jdbc.properties") Import({JdbcConfig…

Types of infrastructures in the management of stakeholder relationships

Types of infrastructures in the management of stakeholder relationships are follows: Legal infrastructure Contractual infrastructure Organizational infrastructure Governmental infrastructure

【STM32+HAL】读取电池电量

一、准备工作 有关CUBEMX的初始化配置&#xff0c;参见我的另一篇blog&#xff1a;【STM32HAL】CUBEMX初始化配置 有关定时器触发ADC模式配置&#xff0c;详见【STM32HAL】ADC采集波形实现 有关软件触发ADC模式配置&#xff0c;详见【STM32HAL】三轴按键PS2摇杆 二、所用工具…

深入理解MySQL事务管理

事务是数据库操作中的基本概念&#xff0c;它确保了数据库的一致性和完整性。MySQL作为一种流行的关系型数据库管理系统&#xff0c;提供了强大的事务支持。本文将详细介绍MySQL事务的概念、特性、使用方法以及常见的实践技巧。 1. 什么是事务&#xff1f; 在数据库中&#x…

如何替代传统的方式,提高能源企业敏感文件传输的安全性?

能源行业是一个关键的基础设施领域&#xff0c;它涉及能源的勘探、开采、生产、转换、分配和消费。随着全球经济的发展和人口的增长&#xff0c;能源需求持续上升&#xff0c;这对能源行业的可持续发展提出了挑战。能源行业的传输场景多种多样&#xff0c;需要重点关注能源企业…

NDK 基础(四)—— C++ 高级特性1

1、STL 容器 STL&#xff08;Standard Template Library&#xff09;译为标准模板库&#xff0c;它是一套强大的标准库&#xff0c;是 C 标准库的一部分&#xff0c;在 iostream 中。STL 提供了包括容器在内的许多常用的数据结构和算法&#xff0c;以及用于操作这些数据结构的…

【热门话题】Chrome 插件研发详解:从入门到实践

&#x1f308;个人主页: 鑫宝Code &#x1f525;热门专栏: 闲话杂谈&#xff5c; 炫酷HTML | JavaScript基础 ​&#x1f4ab;个人格言: "如无必要&#xff0c;勿增实体" 文章目录 Chrome 插件研发详解&#xff1a;从入门到实践一、引言二、Chrome 插件基础概念…

【DevOps入门到精通】导读:探索软件开发与运维的协同之道

目录 DevOps简介 专栏结构概览 第一部分&#xff1a;入门阶段 DevOps概述 核心实践 工具与环境 第二部分&#xff1a;提高阶段 深入CI/CD 自动化测试进阶 监控与日志 第三部分&#xff1a;精通阶段 容器化与微服务架构 DevSecOps 高级监控与优化 第四部分&#…

应用实战 | 别踩白块小游戏,邀请大家来PK挑战~

“踩白块会输”是一个简单的微信小程序游戏&#xff0c;灵感来自当年火热的别踩白块游戏&#xff0c;程序内分成三个模块&#xff1a;手残模式、经典模式和极速模式&#xff0c;分别对应由易到难的三种玩法&#xff0c;可以查看游戏排名。动画效果采用JS实现&#xff0c;小程序…

多线程事务怎么回滚

1、背景介绍 1&#xff0c;最近有一个大数据量插入的操作入库的业务场景&#xff0c;需要先做一些其他修改操作&#xff0c;然后在执行插入操作&#xff0c;由于插入数据可能会很多&#xff0c;用到多线程去拆分数据并行处理来提高响应时间&#xff0c;如果有一个线程执行失败…