在开发一个较高性能需求的应用程序时，程序员会比较关注这些容器类的运行效率，表2.1列出了QList、QLinkedList和QVector容器的时间复杂度比较。
1．QList类
QList是迄今为止最常用的容器类，它存储给定数据类型T的一列数值。
QList不仅提供了可以在列表进行追加的QList::append()和Qlist::prepend()函数，还提供了在列表中间完成插入操作的函数QList::insert()。
QList维护了一个指针数组，该数组存储的指针指向QList存储的列表项的内容。
对于不同的数据类型，QList采取不同的存储策略，存储策略有以下几种。
(1)如果T是一个指针类型或指针大小的基本类型(即该基本类型占有的字节数和指针类型占有的字节数相同)，QList会将数值直接存储在它的数组中。
(2)如果QList存储对象的指针，则该指针指向实际存储的对象。
下面举一个例子：
#include
int main(int argc,char *argv[])
{
QList list;
{
QString str("This is a test string");
list<
}
qDebug()<
return 0;
}
2．QLinkedList类
QLinkedList是一个链式列表，它以非连续的内存块保存数据。
QLinkedList不能使用下标，只能使用迭代器访问它的数据项。
3．QVector类
QVector在相邻的内存中存储给定数据类型T的一组数值。
QVector既可以使用下标访问数据项，也可以使用迭代器访问数据项。
4．Java风格迭代器遍历容器
Java风格的迭代器是Qt 4新加入的一个功能。 对于每一个容器类，Qt都提供了两种类型的Java风格迭代器数据类型，即只读访问和读写访问，其分类见表2.2。
5．STL风格迭代器遍历容器
对于每一个容器类，Qt都提供了两种类型的STL风格迭代器数据类型：一种提供只读访问；另一种提供读写访问。STL风格迭代器的两种分类见表2.3。
Qt容器类的对象模型及应用(线性结构篇：对于QList来说，sharable默认是false的，但对于接下来讲的QVector来说，sharable默认是true)
用Qt做过项目开发的人,肯定使用过诸如QList.QVector.QLinkList这样的模板容器类,它们虽然名字长的不同,但使用方法都大致相同, 因为其使用方法都大体相同,很多人可能随便拿一个容器类 ...
Qt容器类(总结)(新发现的QQueue和QStack，注意全都是泛型)
Introduction Qt库提供了一组基于模板的一般化的容器类.这些容器可以存储指定的类型的元素.例如,如果你需要一个可变大小的Qstring数组,可以用QVector
Qt——容器类(译)
注:本文是我对Qt官方文档的翻译,错误之处还请指正. 原文链接:Container Classes 介绍 Qt库提供了一套通用的基于模板的容器类,可以用这些类存储指定类型的项.比如,你需要一个大小可变 ...
Qt容器类汇总说明
版权声明:若无来源注明,Techie亮博客文章均为原创. 转载请以链接形式标明本文标题和地址: 本文标题:Qt容器类汇总说明 本文地址:http://techieliang.com/2017/ ...
Qt容器类之二：迭代器
一.介绍 遍历一个容器可以使用迭代器(iterators)来完成,迭代器提供了一个统一的方法来访问容器中的项目.Qt的容器类提供了两种类型的迭代器:Java风格迭代器和STL风格迭代器.如果只是想按顺 ...
Qt容器类之一：Qt的容器类介绍
一.介绍 Qt库提供了一套通用的基于模板的容器类,可以用这些类存储指定类型的项.比如,你需要一个大小可变的QString的数组,则使用QVector. 这些容器类比STL ...
Qt容器类之三：通用算法
在头文件中,Qt提供了一些全局的模板函数,这些函数是可以使用在容器上的十分常用的算法.我们可以在任何提供了STL风格迭代器的容器类上用这些算法,包括QList.Q ...
Qt容器类的对象模型及应用(线性结构篇)(好多图，比较清楚)
用Qt做过项目开发的人,肯定使用过诸如QList.QVector.QLinkList这样的模板容器类,它们虽然名字长的不同,但使用方法都大致相同, 因为其使用方法都大体相同,很多人可能随便拿一个容器类 ...
随机推荐
玩转 Linux 系统的方法论
Linus 说“Just for fun”,而我要说“Just for 折腾”.想知道我是怎样折腾 Linux 的,请看下面这个截图: 从这个截图可以看出,我为了“折腾” Linux 系统,在我的电脑 ...
cocoapods导入shareSDK分享实现
这个在官方文档没有说这两个库是必须导入的,但是不导入是会有错误的 pod 'ShareSDK3/ShareSDKConfigurationFile' pod 'ShareSDK3/ShareSDKEx ...
jboss漏洞导致服务器中毒
中毒现象 1. 网络出现拥塞,访问延迟增加. 2. 系统定时任务表中出现异常的定时任务. 3. 出现异常进程. 4. $JBOSS_HOME/bin或/root目录下出现大量的异常文件. 现象 ...
SpinLock 实现
/* Example: SpinLock Description: SpinLock is the lock implementation using AtomicInteger as a primi ...
poj 1269 Intersecting Lines
题目链接:http://poj.org/problem?id=1269 题目大意:给出四个点的坐标x1,y1,x2,y2,x3,y3,x4,y4,前两个形成一条直线,后两个坐标形成一条直线.然后问你是 ...
剪花布条 - HDU 2087(简单KMP | 暴力)
分析:基础的练习............... ============================================================================ ...
c#笔记之启动新线程
可已通过下面方法来启动一个新线程并执行相应的方法 new Thread(new ThreadStart(new Action(() => { ...
常用的CI笔记
1． thinkphp 封装好的$this->success(),就直接实现成功跳转,$this->error(),错误跳转.CI有show_error(),但是却不能直接实现跳转,所以需 ...
TCP TIME WAIT
根据TCP协议定义的3次握手断开连接规定,发起socket主动关闭的一方 socket将进入TIME_WAIT状态,TIME_WAIT状态将持续2个MSL(Max Segment Lifetime) ...
069、Calico的默认连通性(2019-04-12 周五)
参考https://www.cnblogs.com/CloudMan6/p/7536746.html Calico 跨主机连通性测试 root@host1:~# docker exec bbo ...