Qt QList类、QLinkedList类和QVector类

最新推荐文章于 2024-09-06 14:47:41 发布

daozhi.

最新推荐文章于 2024-09-06 14:47:41 发布

阅读量496

点赞数 2

分类专栏： Qt 文章标签： qt

本文链接：https://blog.csdn.net/weixin_48268336/article/details/109921078

版权

Qt 专栏收录该内容

32 篇文章 14 订阅

订阅专栏

Qt 容器类
QList类、QLinkedList类和QVector类
在这里插入图片描述
其中，“Amort.O(1)”表示，如果仅完成一次操作，可能会有O(n)行为；但是如果完成多次操作（如n次），平均结果将会是O（1）；

#include<QDebug>
int main(int argc, char *argv[])
{
	QList<QString> list;
	{
		QString str("This is a test string");
		list<<str;
	}
	qDebug()<<list[0]<<"How are you! ";
	return 0;
}

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

#include "qlistiterator1.h"
#include "ui_qlistiterator1.h"
#include <QDebug>
QListIterator1::QListIterator1(QWidget *parent) :
    QWidget(parent),
    ui(new Ui::QListIterator1)
{
    QList<int> list;
    list<<1<<2<<3<<4<<5;
    QListIterator<int> i(list);
    for(;i.hasNext();)
        qDebug()<<i.next();
    return;
}

QListIterator1::~QListIterator1()
{
    delete ui;
}

调用QListIterator::haxNext()函数检查当前迭代点是否有列表项。如果有，则调用QListIterator::next()函数进行遍历。next()函数将会跳过下一个列表项（即迭代点将位于第一个列表项和第二个列表项之间），并返回它跳过的列表项的内容。

而对列表项向前遍历的函数有如下几种
在这里插入图片描述
QMutableListIterator 除了提供基本的遍历操作，还提供insert()插入操作函数、remove()删除操作函数和修改数据函数等。

    QList<int> list;
    QMutableListIterator<int> i(list);
    for(int j = 0; j < 10; ++j)
        i.insert(j);
    for(i.toFront();i.hasNext();)
        qDebug()<<i.next();
    for(i.toBack();i.hasPrevious();)
    {
        if(i.previous()%2 == 0)
            i.remove();
        else
            i.setValue(i.peekNext() * 10);
    }
    for(i.toFront();i.hasNext();)
        qDebug()<<i.next();
    return ;