栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 系统运维 > 运维 > Linux

Qt容器类

Linux 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Qt容器类

Qt 容器类
Qt容器中的数据必须是可以赋值的数据类型,其意思为 该数据类型必须提供 默认的构造函数, 复制构造函数 和 赋值操作运算符。 
Qt的QObject 及其子类 是不能存储在容器中,但是我们可以 存储 指向该容器的指针。
注意:  容器存放对象是拷贝一份对象值,当我们在使用容器存储 QObject 类 及其子类时,存储的是指向该对象的指针,所以要考虑该对象是否结束声明周期的问题,最后是在堆栈中创建该对象。
Amort.O(1) 表示 仅一次操作时间复杂度可能为 O(n), 但是多次操作时间复杂度为 O(1)
QList
QList 操作时间复杂度
	查找					O(1)
	插入					O(n)
	头部添加					Amort.O(1)
	尾部添加					Amort.O(1)

QList 内部维护了一个数组,该数组保存了存储对象的内存地址。(当存储对象的大小等于或是小于指针的大小,则会直接将该数据保存在数组中)
QStringList , QQueue 是 QList 的 特化类。
QlinkedList
QlinkedList 操作时间复杂度
	查找					O(n)
	插入					O(1)
	头部添加					O(1)
	尾部添加					O(1)
QlinkedList 是一个链式列表,在进行大量的插入操作时,QlinkedList 比 QList 性能更快,QList 查找的性能比 QlinkedList 更好。
QVector
QVector 操作时间
	查找					O(1)
	插入					O(n)
	头部添加			O(n)
	尾部添加			Amort.O(1)
QVector 内部存取是数组的形式。插入会大量移动数据。
QStack 是 QVector 的特化。
QMap 和 QMultiMap
QMap 和 QMultiMap 是按照Key的顺序存储数据,底部是由红黑树实现。
类型Key必须提供 operator < () 函数。
QHash 和 QMultiHash
QHash 和 QMultiHash 是 任意顺序存储数据,底部是由 hashTable 实现。
类型Key 必须提供 operator == () 和 qHash( key ) 函数。
QVariant
QVariant 类 类似于 C++的联合( union )数据类型。 主要用在容器中需要放多个不一样的数据类型时,可以将容器存放的数据定义为 QVariant。
QVariant::type() 函数可以判断 当前对象存储的数据类型。
QVariant 为 QtCore模块 提供了数据类型的转换,当QVariant 存储的是 QtGui 模块的数据时,获取QVariant 对象的数据使用 QVariant::value() 函数。
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/733707.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号