Qt提供了一组通用的基于模板的容器类。对比C++的标准模板库中的容器类,Qt的这些容器更轻量、更安全并且更容易使用。
Qt的容器类在速度、内存消耗和内联代码方面进行了优化。
存储在Qt容器中的数据必须是可赋值的数据类型,这种数据类型必须提供一个默认的构造函数,一个复制构造函数,一个赋值
操作运算符。
QList类、QLinkedList类、QVector类:
容器类 | 查 找 | 插 入 | 头部添加 | 尾部添加 |
QList | O(1) | O(n) | Amort.O(1) | Amort.O(1) |
QLinkedList | O(n) | O(1) | O(1) | O(1) |
QVector | O(1) | O(n) | O(n) | Amort.O(1) |
QList类:
QList<T>是最常用的容器类,它存储给定数据类型T的一列数值。继承自QList的子类有: QItemSelection、QQueue、
QSignalSpy、QStringList、QTestEventList。
QList成员函数:
void QList::append(const QList<T&