一、前言
在Qt库中为我们提供了一系列的基于模板的容器类(container classes)。这些类可以被用来存储特定类型的项(items)。例如,如果你需要一个大小可以变得QString数组,那么可以使用QVector。
与STL中的容器类相比:这些容器类都是隐式共享的,可重入的,并且在速度上进行了优化,内存占用少,内联代码扩展少,从而可以产生更小的可执行文件。此外,当他们被用作只读容器时,还是线程安全的。
如果不熟悉STL或者更喜欢使用QT 方式来进行编程,那么久可以使用这些容器来代替STL的类。
二、容器介绍
2.1 顺序容器
Qt中的容器和STL中的类似,也分为序列式容器和关联式容器。
顺序容器:是指容器中的数据在内存空间中都为一个接一个的线性存储。
如:QList、QLinkedList、QVector、QStack、QQueue…
2.2 关联容器
除了序列式容器,Qt中还提供了关联式容器:因为这些容器储存的是<键,值>对,比如QMap<Key,T>,所以称为关联容器。
如:QMap,QMultiMap,QHash,QMultiHash,QSet…
"Multi"容器又支持一个key可以关联多个value。"Hash"容器通过使用一个hash函数而不是二分搜索提供了更快速的查找操作。
我们常用的顺序容器类的总结在下表中:
类 | 介绍 |
---|---|
QList< T > | 这是最通用的一个容器类。它里面存储了给定类型T的一个列表,这个列表可以使用下标来访问。其实,在底层QList被实现为一个数组,确保基于下标的访问非常快速。可以使用QList::append()和QList::prepend()向链表的两端添加元素,或者使用QList::insert()在链表的中间插入元素。并且,和其他容器相比,更重要的是,QList在可执行文件中展开的代码量是非常少的,是经过高度优化的。QStringList就继承自QList。 |
QLinkedList< T > | 这个容器类类似于QList,只不过它是使用迭代器来访问,而不是下标。当从中间插入时,它的效率比QList还要高。并且,它有更好的迭代器语义。即指向QLinkedList中某个元素的迭代器,只有该元素存在就会一直保持有效,而指向QList中某元素的迭代器,在向QList进行任意插入或删除时都会导致该迭代器失效。 |
QVector< T > | 这个容器类会在一块相邻的内存中存储一个给定类型的值的数组。在一个vector的前端或中间插入是非常慢的,因为这会导致大量现存的元素移动以为新的元素腾出位置。 |
QStack< T > | 这个容器类继承自QVector,提供了“先入后出”的语义。 |
QQueue< T > | 这个容器类继承自QList,提供了“先入先出”的语义。 |
QSet< T > | 这个容器类提供了不允许有重复值的集合,提供快速的查找效率。 |
QMap<Key, T> | 这个容器类提供了一个字典形式的容器,它会将Key类型的值映射到T类型的value上。通常情况下,每一个key只关联一个值。并且,QMap会按Key的顺序存储相应的值;所以,如果不关心元素的存储顺序,QHash是一个更好的选择。 |
QMaultiMap<Key, T> | 这个容器类继承自QMap,提供了多值的字典,也就是说,该容器中的一个key可以关联多个值。 |
QHash<Key, T> | 这个容器类的API和QMap几乎一样,但它提供了更快速的查找操作。并且,该类会按任意的顺序存储值。 |
QMultiHash<Key, T> | 这个容器类继承自QHash,提供了多值hash表。 |
二、顺序容器示例
QList 是最常用的容器类,尽管它在底层被实现为一个array-list,但它为我们提供了非常快速的添加操作,包括在头部添加和在尾部添加。当然,如果你确实需要一个linked-list,可以使用QLinkedList ,如果你想确保你的元素占用连续的内存空间,可以使用QVector。而QStack和QQueue是两个提供了LIFO和FIFO语义的方便类。
QList 提供下标索引方式访问数据项,如同数组一样,也提供 at() 函数,例如:
QList<QString> list;
list << "one" << "two" << "three";
QString str1=list[1]; //str1=="two"
QString str0=list.at(0); //str0=="one"
QT 控制台程序,QList类 相关操作示例:
#include <QCoreApplication>
#include <QList>
#include <QDebug>
int main(int argc, char *argv[])
{
QCoreApplication a(argc, argv);
QList<QString