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() 函数。