QList、QLinkedList和QVector类是Qt5常用的容器类,使用这些类可以帮助开发者开发出一个较高性能的应用程序。
三个类的时间复杂度如图:
1、QList类
用法QList< T >,存储给定数据类型T的一列数值,是最常用的容器类。
QList提供了一些方便的功能函数:
QList::apend() 末尾追加
QList::prepend()开头追加
QList::insert()中间插入
QList< T>维护了一个指针数组,该数组存储的指针指向QList< T>存储的列表项内容。
不同的数据类型,QList< T>采取不同的存储策略,主要包括
1、如果T是一个指针类型或指针大小的基本类型,QList< T>会将数值直接存储在它的数组里。
2、如果QList< T>存储对象的指针,则该指针指向实际存储的对象。
Eg.
#include <QDebug>
int main(int argc,