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<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的键类型Key必须提供operator==()和一个全局的qHash(Key)函数，而QMap的键类型Key必须提供operator<()函数。

1 . QMap类

          QMap<Key,T>提供了一个从类型为Key的键到类型为T的值的映射。

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）组成。

" [A-Za-z_]+[A-Za-z_0-9]* "

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