开发者

Qt学习之容器类的使用教程详解

目录
  • 一. QList类,QLinkedList类 和 QVector类
    • (1)QList类
    • (2) QLinkedList 类
    • (3) QVector 类
  • 二. QMap类和QHash类
    • 1 . QMap类
    • 2.QHash类
  • 3. STL风格的迭代器容器遍历
    • 三. QVariant类
      • 四. 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的一列数值。继承python自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!");  //js 这样的写法编译不通过.
            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"]<<mahttp://www.devze.comp["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()<&开发者_开发教程lt;"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]”则表示匹配全部非元音字母,即辅音字母;连续的字符集使用能够使用表达式如&ldjavascriptquo;[a-z]”,表示匹配全部小写英文字母。

        (2) 量词说明表达式出现的次数,比如“x[1,2]”表示“x”能够至少有一个。至多两个。 在计算机语言中。标识符通常要求以字母或下画线开头,后面能够是字母、数字和下画线。满足条件的标识符表示为: ” [A-Za-z_]+[A-Za-z_0-9]* “

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

        以上就是Qt学习之容器类的使用教程详解的详细内容,更多关于Qt容器类的资料请关注我们其它相关文章!

        0

        上一篇:

        下一篇:

        精彩评论

        暂无评论...
        验证码 换一张
        取 消

        最新开发

        开发排行榜