QList介绍(QList比QVector更快,这是由它们在内存中的存储方式决定的。QStringList是在QList的基础上针对字符串提供额外的函数。at()操作比操作符[]更快,因为它不需要深度复制)非常实用
FROM:http://apps.hi.baidu.com/share/detail/33517814
今天做项目时,需要用到QList来存储一组点。为此,我对QList类的说明进行了如下翻译。
QList是一种表示链表的模板类。
QList<T>是Qt的一种泛型容器类。它以链表方式存储一组值,并能对这组数据进行快速索引,
还提供了快速插入和删除等操作。
QList、QLinkedList和QVector提供的操作极其相似:
* 对大多数操作来说,我们用QList就可以了。其API是基于索引(index)的,因此用起来比QLinkedList更方便(QLinkedList的API是基于迭代器的)。QList比QVector更快,这是由它
们在内存中的存储方式决定的。
* 需要使用QLinkedList的地方:
* 需要使用QVector的地方:元素的储存位置彼此相邻。
QList<T>表示为一组指向被存储元素的数组。(例外,如果T本身就是指针类型,或者是size不
大于指针类型的基本类型,或者是Qt的共享类,那么QList<T>会直接在指针数组中存储这些元素
。)元素个数小于1000的QList能够很快地实现在链表中间插入操作,以及快速的查找操作。此
外,由于QList在链表两端都预先分配了内存,因此实现prepend()和append()操作都很快。
注意:对于size比指针大的共享类,使用QVector会更好。
以下是两个分别存储int型数据和QDate类型数据的链表:
QList<int> intList;
QList<QDate> dateList;
对于字符串链表,Qt提供了QStringList类。它继承自QList,但还提供了一些其他便于使用字符
串的函数:QStringList::join()、QStringList::find()、QStringList::split()。
QList以链表形式存储一组元素。默认为空链表,我们可以使用<<操作符添加元素:
QList<QString> list;
list << "one" << "two" << "three"; // list: ["one", "two", "three"]
QList提供了一系列添加、移动、删除元素的操作:insert(), replace(), removeAt(), swap()
。此外,它还提供了便于操作的函数:append(), prepend(), removeFirst(), removeLast()。
QList与C++中数组的索引方式一样,都是从0开始的。我们可以使用[]操作符来访问位于索引值
处的元素。对于非const链表,操作符[]返回的是该元素的引用,并且返回值可以用途左操作数。
if ( list[0] == "Bob" )
list[0] = "Robert";
由于QList是以指针数组的形式实现的,该操作能够很快地实现(时间复杂度为常数)。对于只读
访问,我们可以用at()函数实现访问:
for ( int i=0; i!=list.size(); ++i )
{
if ( list.at(i) == "Jane" )
{ cout << "Found Jane at position:" << i<< endl;}
}
at()操作比操作符[]更快,因为它不需要深度复制(deep copy)。
QList的一个常用操作是,从链表中取出一个元素(元素不再在链表之中),并对该元素进行操作。
QList提供了以下操作来实现此功能:takeAt()、takeFirst()、takeLast()。以下是一个示例:
QList<QWidget *> list;
...
while ( !list.isEmpty() )
deleta list.takeFirst();
由于QList在链表两端都预先分配了缓存以应对链表两端的快速添加操作,这样就使得在QList的
两端插入或删除元素变得非常地快。
如果需要找出某个值在链表中出现的位置,我们可以使用indexOf()、lastIndexOf()函数来实现。
前者进行前向查找,而后者则进行反向查找。两者都会在找到匹配元素后返回该元素的索引值。若
没有找到匹配元素,则返回-1。例如:
int i = indexOf("Jane");
if ( i!=-1 )
cout << "First occurance of Jane is at position" << i << endl;
如果仅仅是想判断链表中是否包含某一值,我们可以使用函数contains()。如果希望知道某一值在
链表中的出现次数,使用count()函数。如果要替换掉链表中所有值与某一值相同的元素,使用
replace()。
QList的值必须是可数的类型。这包含了我们常用的大多数类型。但是,如果我们存储QWidget类型
的话,编译器也不会通知我们出错了。但是,我们应该使用QWidget *,而不是QWidget。此外,一
些函数还作出了其它限制,比如:indexOf()和lastIndexOf()操作要求值的类型能进行“==”操作。
与其他容器一样,QList也提供了Java形式的迭代器(QListIterator和QMutableListIterator)。
以及STL形式的迭代器(QList::const_iterator和QList::iterator)。实际上,由于可通过索引值
来访问元素,我们很少使用这些迭代器。使用索引值访问元素的速度与迭代器相差无几。
为了提高效率,QList的成员函数在使用前并不会验证其参数是否有效。除isEmpty()函数外,其它
成员函数都会假定该容器为非空容器;使用索引值(index)进行操作的成员函数都会假定其索引值参
数是在有效范围内的。这就意味着,QList在有些时候会出错。如果在编译时,我们定义了QT_NO_DEBUG
,编译过程中就不会检测这些错误。如果没有定义QT_NO_DEBUG,我们可以利用Q_ASSERT()或者
Q_ASSERT_X()加上一些合理的信息来实现错误检测。
我们可以在调用其他函数之前先调用isEmpty()函数判断链表是否为空,以避免对空链表进行错
误操作。而对于以索引值index为参数的成员函数,我们还需要判断该索引值是否位于有效范围
内。
QList介绍(QList比QVector更快,这是由它们在内存中的存储方式决定的。QStringList是在QList的基础上针对字符串提供额外的函数。at()操作比操作符[]更快,因为它不需要深度复制)非常实用的更多相关文章
- python基础学习之路No.5 数学函数以及操作
python的基本数学函数 函数 返回值 ( 描述 ) abs(x) 返回数字的绝对值,如abs(-10) 返回 10 ceil(x) 返回数字的上入整数,如math.ceil(4.1) 返回 5 c ...
- 【转】哪个更快:Java堆还是本地内存
译文出处: shenzhang 原文出处:原文链接 使用Java的一个好处就是你可以不用亲自来管理内存的分配和释放.当你用new关键字来实例化一个对象时,它所需的内存会自动的在Java堆中分配.堆 ...
- 请求通道在等待 00:00:58.9616639 以后答复时超时。增加传递给请求调用的超时值,或者增加绑定上的 SendTimeout 值。分配给此操作的时间可能是更长超时的一部分。
异常信息:请求通道在等待 00:00:58.9616639 以后答复时超时.增加传递给请求调用的超时值,或者增加绑定上的 SendTimeout 值.分配给此操作的时间可能是更长超时的一部分. 开发背 ...
- NoSql的对比以及键值对的存储方式(为什么速度特别快)
什么是NoSql NoSQL(Not Only SQL),泛指非关系型的数据库,是对不同于传统的关系型数据库的数据库管理系统的统称,强调Key-Value Stores和文档数据库的优点.为了解决大规 ...
- PHP 中数组函数 isset 效率比 array_key_exists 更高
PHP 中数组函数 isset 效率比 array_key_exists 更高 PHP 浏览:4194 2014年04月05日 isset 和 array_key_exists 函数都可以用来测试数组 ...
- 一种更高查询性能的列存储方式MaxMinT 第一部分
简介本文描述了一种列存储方式和对应的查询方法,这种存储方式具有更好的查询性能和更小的存储空间. And查询 本文先用直观的图形方式展示and查询时的方式,这也是算法要解决的问题核心.通常在OLAP数据 ...
- Spark比MR快是因为在内存中计算?错!
MapReduce 就像一台又慢又稳的老爷车,虽然距离 MapReduce 面市到现在已经过去了十几年的时间,但它始终没有被淘汰,任由大数据技术日新月异.蓬蓬勃勃.花里胡哨地发展,这个生态圈始终有它的 ...
- 更好的 java 重试框架 sisyphus 的 3 种使用方式
回顾 我们前面学习了 更好的 java 重试框架 sisyphus 入门简介 更好的 java 重试框架 sisyphus 配置的 2 种方式介绍 更好的 java 重试框架 sisyphus 背后的 ...
- ZT CSDN 如何以最快的速度计算出一个二进制数中1的个数? [
一道算法面试题:如何以最快的速度计算出一个二进制数中1的个数? [问题点数:10分,结帖人weicai_chen] 收藏 weicai_chen weicai_chen 等级: 结帖率:95.12% ...
随机推荐
- POJ 1270 Following Orders 拓扑排序
http://poj.org/problem?id=1270 题目大意: 给你一串序列,然后再给你他们部分的大小,要求你输出他们从小到大的所有排列. 如a b f g 然后 a<b ,b< ...
- 【例题3-6 UVA - 1584】Circular Sequence
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 不用真的把每一位都取出来. 用一个后缀的思想. 把原串复制一遍接在后面,然后把每个字符串 都当成一个长度为n的后缀就好了. 比较每个 ...
- Java 学习(20):Java Applet 基础 & Java 文档注释
-- Java Applet 基础 -- Java 文档注释 Java Applet 基础 Applet 是一种 Java 程序.它一般运行在支持 Java 的 Web 浏览器内.因为它有完整的 Ja ...
- redis 的惊群处理和分布式锁的应用例子
在并发量比较高的情况下redis有很多应用场景,提升查询效率,缓解底层DBio ,下面列举两个平时开发中应用过的两个例子,欢迎各位一起讨论改进. 1 . redis 惊群处理 1.1 方案的由来 Re ...
- PatentTips - Enhanced I/O Performance in a Multi-Processor System Via Interrupt Affinity Schemes
BACKGROUND OF THE INVENTION This relates to Input/Output (I/O) performance in a host system having m ...
- POJ 1287 Networking (ZOJ 1372) MST
http://poj.org/problem?id=1287 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=372 和上次那题差 ...
- [转载]Ocelot简易教程(五)之集成IdentityServer认证以及授权
作者:依乐祝 原文地址:https://www.cnblogs.com/yilezhu/p/9807125.html 最近比较懒,所以隔了N天才来继续更新第五篇Ocelot简易教程,本篇教程会先简单介 ...
- 【50.26%】【hdu 5907】Find Q
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) 问题描述 Byteasar迷恋上了 ...
- ant脚本中设置环境变量
http://blog.csdn.net/quqi99/article/details/5329841
- RESET MASTER 和RESET SLAVE 命令的使用方法 注意事项
RESET MASTER 删除所有index file 中记录的所有binlog 文件,将日志索引文件清空,创建一个新的日志文件,这个命令通常仅仅用于第一次用于搭建主从关系的时的主库,注意 rese ...