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的一列数值。继承自QList类的子类QItemSelection、QQueue、QSignalSpy以及QStringList和QTestEventList。 QList提供了能够在列表进行追加的QList::append()和Qlist::prepend()函数。也提供了在列表中间完毕插入操作的函数QList::insert()。相对于不论什么其它的Qt容器类。为了使可运行代码尽可能少。QList被高度优化。 QList维护了一个指针数组，该数组存储的指针指向QList存储的列表项的内容。

#include 
#include 
 
 
int main()
{
    QList list;
    {
        QString str("This is a test string");
        list< 
 

QList list: 声明一个QList栈对象.

list<

(2) QLinkedList 类

QLinkedList是一个链式列表，它以非连续的内存块保存数据。

QLinkedList不可以使用下标。仅仅可以使用迭代器訪问它的数据项。与QList相比，当对一个非常大的列表进行插入操作时。QLinkedList具有更高的效率。

(3) QVector 类

QVector在相邻的内存中存储给定数据类型T的一组数值。

在一个QVector的前部或者中间位置进行插入操作的速度是非常慢的，这是由QVector存储数据的方式决定的。

STL风格迭代容器类遍历容器

对于每个容器类，Qt都提供了两种类型的STL风格迭代器数据类型：一种提供仅仅读訪问，一种提供读写訪问。因为仅仅读类型的迭代器要比读写迭代器速度更快，所以应尽可能地使用仅仅读类型的迭代器。两种风格迭代器分类如表表示。

int main()
{
    QList list;
    for(int j=0;j<10;j++)
        list.insert(list.end(),j);
 
   QList::iterator i;// 初始化一个读写迭代器,次为指针类型
 
   for(i=list.begin();i!=list.end();++i)
   {
       qDebug()<<(*i);
       *i = (*i)*10;
   }
 
   QList::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的值的映射。 QMap存储的数据形式是一个键相应一个值，而且依照键Key的次序存储数据。为了可以支持一键多值的情况，QMap提供了QMap::insertMulti()和QMap::values()函数。存储一键多值的数据时，也可以使用QMultiMap容器，它继承自QMap。

2．QHash类

QHash具有和QMap差点儿全然同样的API。

QHash维护着一张哈希表（hash table）。哈希表的大 小和QHash的数据项的数目相适应。

3. STL风格的迭代器容器遍历

对于每个容器类。Qt都提供了两种类型的STL风格迭代器数据类型：一种提供仅仅读訪问。一种提供读写訪问.

int main()
{
    QMap map;
    map.insert("bj","1111");
    map.insert("qhd","222");
    map.insert("tj","3333");
 
    QMap::Iterator mi;// 读写迭代器
    mi = map.find("bj");
    if(mi != map.end())
        mi.value() = "010";
 
    QMap::const_iterator modi;// 仅仅读迭代器
    qDebug()<<"  ";
    for(modi=map.constBegin();modi != map.constEnd(); ++modi)
        qDebug()<<" "< 
 

三. QVariant类

QVariant类类似于C++的联合（union）数据类型。它可以保存非常多Qt类型的值。包含QColor、QBrush、QFont、QPen、QRect、QString、QSize等。也可以存放Qt的容器类型的值。

Qt的非常多功能都是建立在QVariant基础上的，比方Qt的对象属性以及数据库功能等。

#include 
#include 
#include 
 
int main()
{
    QVariant v(709);// 声明一个QVariant变量v,初始化为整数.
    qDebug()< map; //声明QMap变量map
    map["int"] = 709;
    map["double"] = 709.709;
    map["string"] = "How are you!";
    map["color"] = QColor(255,0,0);
 
    qDebug()<();
 
    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 
 

四. Qt的算法

1. Qt的和模块提供了一些算法和函数。

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="<