Qt 常见容器类用法(二)

文章介绍了Qt中QList和QLinkedList两种不同类型的列表,QList采用连续内存存储,适合处理大数量元素,而QLinkedList是链式结构,插入和删除高效,但不支持索引访问。通过示例展示了它们的使用方法和特点。
摘要由CSDN通过智能技术生成

目录

QList类

QLinkedList类


QList类

对于不同的数据类型,QList<T>采取不同的存储策略,存储策略如下:

  • 如果T是一个指针类型或指针大小的基本数据类型(该基本类型占有的字节数和指针类型占有的字节数相同),QList<T>将数值直接存储在它的数组当中。
  • 如果QList<T>存储对象的指针,则该指针指向实际存储的对象
#include <QCoreApplication>

#include <QDebug>

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    QList<int> qlist; // 初始化一个空的QList<int>列表
    for(int i=0;i<10;i++)
        qlist.insert(qlist.end(),i+10);
    qDebug()<<qlist;

    // 通过QList<int>::
    QList<int>::iterator x;
    qDebug()<<endl;
    qDebug()<<"Resuil:";
    for(x=qlist.begin();x!=qlist.end();x++)
    {
        qDebug()<<(*x);
        *x=(*x)*10+6;
    }

    // 初始化一个QList<int>const iterator 只读迭代器
    qDebug()<<endl;
    qDebug()<<"Result:";
    QList<int>::const_iterator qciter;
    for(qciter=qlist.constBegin();qciter!=qlist.constEnd();qciter++)
        qDebug()<<*qciter;

    // 向qlist添加元素
    qlist.append(666);
    QList<int>::iterator itr1;
    qDebug()<<endl;
    qDebug()<<"Result:";
    for(itr1=qlist.begin();itr1!=qlist.end();itr1++)
        qDebug()<<*itr1;

    // 查询qlist当中元素
    qDebug()<<endl;
    qDebug()<<"Result:";
    qDebug()<<qlist.at(3);
    qDebug()<<qlist.contains(77);
    qDebug()<<qlist.contains(166);

    // 修改qlist列表里面的元素值
    qDebug()<<endl;
    qDebug()<<"Result:";
    qlist.replace(5,888);
    qDebug()<<qlist;

    // 删除元素
    qDebug()<<endl;
    qDebug()<<"Result:";
    qlist.removeAt(0);
    qlist.removeFirst();
    qlist.removeAt(6);
    qDebug()<<qlist;

    return a.exec();
}

结果如下:

QLinkedList<T>类

QLinkedList<T>是一个链式列表,它以非连续的内存块保存数据。QLinkedList不能使用下标,只能使用迭代器访问它的数据项。与QLink相比,当对一个很大的列表进行插入操作时,QLinkedList具有更高的效率。

#include <QCoreApplication>

#include <QDebug>
#include <QLinkedList>

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    QLinkedList<QString> qAllMonth;

    for(int i=1;i<=12;i++)
        qAllMonth<<QString("%1%2").arg("Month:").arg(i);

    // 读写迭代器
    qDebug()<<"Result:";
    QLinkedList<QString>::iterator itrw=qAllMonth.begin();
    for(;itrw!=qAllMonth.end();itrw++)
        qDebug()<<*itrw;

    // 只读迭代器
    qDebug()<<endl<<"Result:";
    QLinkedList<QString>::const_iterator itr=qAllMonth.constBegin();
    for(;itr!=qAllMonth.constEnd();itr++)
        qDebug()<<*itr;

    return a.exec();
}

结果如下:

QLinkedList类不能通过索引方式访问元素(链表),保存大规模数量数据信息,建议使用QLinkedList(插入元素和删除元素,速度快,效率高)。

  • 8
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Dao-道法自然

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值