4. Qt的容器类

4. Qt的容器类

大家好,又见面了,我是全栈君。

  Qt提供来一组通用的基于模板的容器类.

一. QList类,QLinkedList类 和  QVector类

        QList类、QLinkedList类和QVector类常常使用到的Qt容器类有QList、QLinkedList和QVector等。在开发一个较高性能需求的应用程序时。程序猿会比較关注这些容器类的执行效率。下表列出了QList、QLinkedList和QVector容器的时间复杂度。

4. Qt的容器类

当中: “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风格迭代器数据类型:一种提供仅仅读訪问,一种提供读写訪问。因为仅仅读类型的迭代器要比读写迭代器速度更快,所以应尽可能地使用仅仅读类型的迭代器。两种风格迭代器分类如表表示。

4. Qt的容器类

<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<()函数。

4. Qt的容器类

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风格迭代器数据类型:一种提供仅仅读訪问。一种提供读写訪问.

4. Qt的容器类

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;
}

输出结果:

4. Qt的容器类

四. 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]* “

4. Qt的容器类

⑶“^”、“$”、“\b”都是正則表達式的断言

4. Qt的容器类



版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/116250.html原文链接:https://javaforall.net

赞 (1)
全栈程序员-站长的头像全栈程序员-站长

相关推荐

  • 会话Cookie中的IDOR导致批量帐户泄露

    会话Cookie中的IDOR导致批量帐户泄露如果你熟悉IDOR是什么,你将知道它可以在url,请求正文,GET或POST请求等任何地方,也可以在cookie中。当我注意到Cookie中有一个被称为shoppingID会话Cookie的事件时,In试图重现CSRF问题。在仔细查看了cookie的价值之后,我意识到一些很快引起我注意的事情:shoppingID=88ea39539e74fa67c09a4fc0bc8ebe6d00978392PEr9ySESSIONID3552522PXGLkC;你注意到了吗?如果没有,请不要再继续查看。如果你

    2022年5月1日
  • CentOS6.5安装Python 2.7.10「建议收藏」

    CentOS6.5安装Python 2.7.10「建议收藏」HowtoinstallpythoninterpreteronCentOS6.5

    2022年6月23日
  • 数据挖掘复习(包括一些课本习题)[通俗易懂]

    数据挖掘复习(包括一些课本习题)[通俗易懂]第一章1.数据挖掘定义 在大量的数据中提取潜在有用的信息的过程2.任务分类,聚类,关联,离群点3.对象孔家数据库,时间序列数据库,流数据,多媒体数据库,文本数据,万维网4.知识发现(1)数据清洗(2)数据集成(3)数据转换(4)数据挖掘(5)模式评估(6)知识表示第二章(1)数据挖掘中使用的数据是数据对象及其属性的集合,属性为对象的特性(1)类属性和数值属性,标称,序数,区间,比例数据预处理(1)数据清理(2)数据集成(3)数据变换(4)数据规约(5)离

    2022年5月28日
  • linux安装pycharm教程_linux下pycharm使用

    linux安装pycharm教程_linux下pycharm使用在linux中安装pycharm很简单,解压后直接启动.1.先去官网下载安装包2.解压压缩包到自己指定的目录.第三方软件一般安装到/opt目录3.启动,可以直接运行的.进入到pycharm解压后的目录的bin目录下.pycharm.sh就是启动脚本,直接可以启动,但这样每次都要指定路径启动.shpycharm.sh启动pycharm将会阻塞一个终端,关闭终端pycharm也将随之关闭.4.创建一下快捷启动命令,指定一个别名.1.进入当前用户主目录.bashrc

    2022年8月27日
  • Python–socketserve源码分析(二)建议收藏

    BaseServer::self.process_request(request,client_address)实现原理:在类的继承关系中,当子类中没有相应的方法时就会去父类中寻找,当继承多个

    2021年12月18日
  • 推荐 四种优秀的数据库设计工具[通俗易懂]

    推荐 四种优秀的数据库设计工具[通俗易懂]点击“终码一生”,关注,置顶公众号每日技术干货,第一时间送达!众所周知,良好的数据库设计能够大幅减少后期的运维工作,同时也能最大程度地减少软件项目出错的可能。由于我们所面临的真实项目需求往往五花八门,因此需要找到合适的设计工具,来实现事半功倍的效果。本文将从如下四个方面和您一起比较四种优秀数据库设计工具的各自优缺点。 用户界面 可支持的数据库 数据工具 售价 1、DbSchema官网:https://dbschema.com

    2022年7月11日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号