4. Qt的容器类
Qt提供来一组通用的基于模板的容器类.
一. QList类,QLinkedList类 和 QVector类
QList类、QLinkedList类和QVector类常常使用到的Qt容器类有QList、QLinkedList和QVector等。在开发一个较高性能需求的应用程序时。程序猿会比較关注这些容器类的执行效率。下表列出了QList、QLinkedList和QVector容器的时间复杂度。
当中: "Amort.O(1)"表示仅完毕一次操作.可能会有O(n)行为.
(1)QList类
QList<T>是眼下为止最经常使用的容器类。它存储给定数据类型T的一列数值。继承自QList类的子类QItemSelection、QQueue、QSignalSpy以及QStringList和QTestEventList。
QList提供了能够在列表进行追加的QList::append()和Qlist::prepend()函数。也提供了在列表中间完毕插入操作的函数QList::insert()。相对于不论什么其它的Qt容器类。为了使可运行代码尽可能少。QList被高度优化。
QList<T>维护了一个指针数组,该数组存储的指针指向QList<T>存储的列表项的内容。
#include <QDebug>
#include <QList> int main()
{
QList<QString> list;
{
QString str("This is a test string");
list<<str;
}
qDebug()<<list[0]<<" good evening"; return 0;
}
* QList<QString> list: 声明一个QList<QString>栈对象.
* list<<str; 通过操作运算符"<<"将QString 字符串存储在列表中.
(2) QLinkedList 类
QLinkedList<T>是一个链式列表,它以非连续的内存块保存数据。
QLinkedList<T>不可以使用下标。仅仅可以使用迭代器訪问它的数据项。与QList相比,当对一个非常大的列表进行插入操作时。QLinkedList具有更高的效率。
(3) QVector 类
QVector<T>在相邻的内存中存储给定数据类型T的一组数值。
在一个QVector的前部或者中间位置进行插入操作的速度是非常慢的,这是由QVector存储数据的方式决定的。
STL风格迭代容器类遍历容器
对于每个容器类,Qt都提供了两种类型的STL风格迭代器数据类型:一种提供仅仅读訪问,一种提供读写訪问。因为仅仅读类型的迭代器要比读写迭代器速度更快,所以应尽可能地使用仅仅读类型的迭代器。两种风格迭代器分类如表表示。
<pre name="code" class="cpp">int main()
{
QList<int> list;
for(int j=0;j<10;j++)
list.insert(list.end(),j); QList<int>::iterator i;// 初始化一个读写迭代器,次为指针类型 for(i=list.begin();i!=list.end();++i)
{
qDebug()<<(*i);
*i = (*i)*10;
} QList<int>::const_iterator ci;// 初始化一个仅仅读迭代器
for(ci = list.constBegin();ci != list.constEnd();++ci)
qDebug()<<*ci; return 0;
}
二. QMap类和QHash类
QMap类和QHash类具有很类似的功能。它们的区别仅在于:
QHash具有比QMap更快的查找速度。
QHash以随意的顺序存储数据项。而QMap总是依照键Key顺序存储数据。
QHash的键类型Key必须提供operator==()和一个全局的qHash(Key)函数,而QMap的键类型Key必须提供operator<()函数。
1 . QMap类
QMap<Key,T>提供了一个从类型为Key的键到类型为T的值的映射。
QMap存储的数据形式是一个键相应一个值,而且依照键Key的次序存储数据。为了可以支持一键多值的情况,QMap提供了QMap<Key,T>::insertMulti()和QMap<Key,T>::values()函数。存储一键多值的数据时,也可以使用QMultiMap<Key,T>容器,它继承自QMap。
2.QHash类
QHash<Key,T>具有和QMap差点儿全然同样的API。
QHash维护着一张哈希表(hash table)。哈希表的大 小和QHash的数据项的数目相适应。
3. STL风格的迭代器容器遍历
对于每个容器类。Qt都提供了两种类型的STL风格迭代器数据类型:一种提供仅仅读訪问。一种提供读写訪问.
int main()
{
QMap<QString,QString> map;
map.insert("bj","1111");
map.insert("qhd","222");
map.insert("tj","3333"); QMap<QString,QString>::Iterator mi;// 读写迭代器
mi = map.find("bj");
if(mi != map.end())
mi.value() = "010"; QMap<QString,QString>::const_iterator modi;// 仅仅读迭代器
qDebug()<<" ";
for(modi=map.constBegin();modi != map.constEnd(); ++modi)
qDebug()<<" "<<modi.key()<<" "<<modi.value(); return 0;
}
三. QVariant类
QVariant类类似于C++的联合(union)数据类型。它可以保存非常多Qt类型的值。包含QColor、QBrush、QFont、QPen、QRect、QString、QSize等。也可以存放Qt的容器类型的值。
Qt的非常多功能都是建立在QVariant基础上的,比方Qt的对象属性以及数据库功能等。
#include <QDebug>
#include <QVariant>
#include <QColor> int main()
{
QVariant v(709);// 声明一个QVariant变量v,初始化为整数.
qDebug()<<v.toInt(); /// 转换为整数,输出 //v.QVariant("How are you!"); // 这样的写法编译不通过.
v = QVariant("How are you!");// 改变v的值为字符串
qDebug()<<v.toString(); QMap<QString,QVariant> map; //声明QMap变量map
map["int"] = 709;
map["double"] = 709.709;
map["string"] = "How are you!";
map["color"] = QColor(255,0,0); qDebug()<<map["int"]<<map["int"].toInt();
qDebug()<<map["double"]<<map["double"].toDouble();
qDebug()<<map["string"]<<map["string"].toString();
qDebug()<<map["color"]<<map["color"].value<QColor>(); QStringList s1; // 创建字符串列表
s1<<"A"<<"B"<<"c"<<"D";
QVariant slv(s1); // 将列表保存在QVariant变量中
if(slv.type() == QVariant::StringList )
{
QStringList list=slv.toStringList();
for(int i=0;i<list.size();++i)
qDebug()<<list.at(i);
} return 0;
}
输出结果:
四. Qt的算法
1. Qt的<QtAlgorithms>和<QtGlobal>模块提供了一些算法和函数。
int main()
{
double a = -19.3,b=9.7;
double c=qAbs(a); // 返回绝对值
double max=qMax(b,c); // 返回最大值 int bn = qRound(b); // 四舍五入返回一个整数
int cn = qRound(c); // qDebug()<<"a="<<a;
qDebug()<<"b="<<b;
qDebug()<<"c=qAbs(a)="<<c;
qDebug()<<"qMax(b,c)="<<max;
qDebug()<<"bn=qRound(b)="<<bn;
qDebug()<<"cn=qRound(c)="<<cn; qSwap(bn,cn); // 交换两个数的值
qDebug()<<"qSwap(bn,cn):"<<"bn="<<bn<<"cn="<<cn; return 0;
}
输出:
a= -19.3
b= 9.7
c=qAbs(a)= 19.3
qMax(b,c)= 19.3
bn=qRound(b)= 10
cn=qRound(c)= 19
qSwap(bn,cn): bn= 19 cn= 10
2. 基本正則表達式
正則表達式由表达式(expressions)、量词(quantifiers)和断言(assertions)组成。
(1) 最简单的表达式是一个字符。要表示字符集的表达式能够使用类似如“[AEIOU]”表示匹配全部的大写元音字母;使用“[^AEIOU]”则表示匹配全部非元音字母,即辅音字母;连续的字符集使用能够使用表达式如“[a-z]”,表示匹配全部小写英文字母。
(2) 量词说明表达式出现的次数,比如“x[1,2]”表示“x”能够至少有一个。至多两个。
在计算机语言中。标识符通常要求以字母或下画线开头,后面能够是字母、数字和下画线。满足条件的标识符表示为:
" [A-Za-z_]+[A-Za-z_0-9]* "
⑶“^”、“$”、“\b”都是正則表達式的断言
4. Qt的容器类的更多相关文章
- Qt中容器类应该如何存储对象(对象加入到容器时会发生拷贝,容器析构时,容器内的对象也会析构)
Qt提供了丰富的容器类型,如:QList.QVector.QMap等等.详细的使用方法可以参考官方文档,网上也有很多示例文章,不过大部分文章的举例都是使用基础类型:如int.QString等.如果我们 ...
- Qt中容器类应该如何存储对象
Qt提供了丰富的容器类型,如:QList.QVector.QMap等等.详细的使用方法可以参考官方文档,网上也有很多示例文章,不过大部分文章的举例都是使用基础类型:如int.QString等.如果我们 ...
- Qt容器类之一:Qt的容器类介绍
一.介绍 Qt库提供了一套通用的基于模板的容器类,可以用这些类存储指定类型的项.比如,你需要一个大小可变的QString的数组,则使用QVector<QString>. 这些容器类比STL ...
- Qt中容器类应该如何存储对象(最好使用对象指针类型,如:QList<TestObj*>,而不要使用 QList<TestObj> 这样的定义,建议采用 智能指针QSharedPointer)
Qt提供了丰富的容器类型,如:QList.QVector.QMap等等.详细的使用方法可以参考官方文档,网上也有很多示例文章,不过大部分文章的举例都是使用基础类型:如int.QString等.如果我们 ...
- Qt容器类(总结)(新发现的QQueue和QStack,注意全都是泛型)
Introduction Qt库提供了一组基于模板的一般化的容器类.这些容器可以存储指定的类型的元素.例如,如果你需要一个可变大小的Qstring数组,可以用QVector<QString> ...
- QT 信号槽connect中解决自定义数据类型或数组作为函数参数的问题——QT qRegisterMetaType 注册MetaType——关键:注册自定义数据类型或QMap等容器类
一般情况下信号槽直接连接方式不会出现问题,但是如果信号与槽在不同线程或Qt::QueuedConnection方式连接,可能会在连接期间报以下类似问题,如: QObject::connect: Can ...
- Qt容器类之二:迭代器
一.介绍 遍历一个容器可以使用迭代器(iterators)来完成,迭代器提供了一个统一的方法来访问容器中的项目.Qt的容器类提供了两种类型的迭代器:Java风格迭代器和STL风格迭代器.如果只是想按顺 ...
- Qt 二进制文件读写(使用“魔术数字”)
今天开始进入 Qt 的另一个部分:文件读写,也就是 IO.文件读写在很多应用程序中都是需要的.Qt 通过 QIODevice 提供了IO的抽象,这种设备(device)具有读写字节块的能力.常用的IO ...
- Qt 学习之路:存储容器
存储容器(containers)有时候也被称为集合(collections),是能够在内存中存储其它特定类型的对象,通常是一些常用的数据结构,一般是通用模板类的形式.C++ 提供了一套完整的解决方案, ...
随机推荐
- docker学习笔记13:Dockerfile 指令 WORKDIR介绍
Dockerfile中的WORKDIR指令用于指定容器的一个目录, 容器启动时执行的命令会在该目录下执行. 相当于设置容器的工作目录了.我们来看一个dockerfile文件 #test FROM ub ...
- hdu3483之二项式展开+矩阵快速幂
A Very Simple Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot ...
- WebLech是一个功能强大的Web站点下载与镜像工具
WebLech是一个功能强大的Web站点下载与镜像工具.它支持按功能需求来下载web站点并能够尽可能模仿标准Web浏览器的行为.WebLech有一个功能控制台并采用多线程操作. http://sour ...
- 推断js中的类型:typeof / instanceof / constructor / prototype
怎样推断js中的类型呢,先举几个样例: var a = "jason"; var b = 123; var c = true; var d = [1,2,3]; var e = n ...
- 使用gson(一)
1.数组和json的转换 package com.test.gson; import com.google.gson.Gson; public class ArrayToJson { public s ...
- Search a 2D Matrix【python】
class Solution: # @param matrix, a list of lists of integers # @param target, an integer # @return a ...
- C语言宏定义技巧
出处:http://blog.chinaunix.net/uid-14022540-id-2849095.html 1.宏中"#"和"##"的用法 一.一般用法 ...
- 判断程序是否在VMWare内运行
现在有许多用户都喜欢用虚拟机来测试他们的软件,以避免对真实机器环境造成损害.但是在虚拟机中,有些功能是受限,甚至不可能完成的,因此,需要在程序中判断虚拟机的环境,如果程序在虚拟机内运行,则就要把虚拟机 ...
- Ubuntu 14.04下安装GitLab指南
摘要 GitLab 是一个用于仓库管理系统的开源项目.使用Git作为代码管理工具,并在此基础上搭建起来的web服务. 在GitLab的官方网站上面对Ubuntu的支持也是很好的,有比较详尽的安装指南. ...
- Android中通过耳机按键控制音乐播放的实现
今天在研究Android中实现Android 4.2.2源码中的Music应用的源码,关于通过耳机按键控制音乐播放的实现,有点好奇,就仔细分析了一下源码, 主要由 MediaButtonIntentR ...