Qt 顺序容器的详细介绍

一.顺序容器介绍

Qt 中的顺序容器包括 QVector、QList、QLinkedList 和 QStack。这些容器都提供了类似于 C++ STL 中的容器的功能，但是在 Qt 中提供了更多的功能和接口。

二.具体介绍 

1.QVector

QVector：是一个动态数组，可以在其末尾快速插入和删除元素，也可以通过索引访问元素。与 std::vector 相似，但 QVector 还提供了许多额外的功能，例如在指定位置插入元素、在指定位置删除元素等。示例代码如下：

#include <QCoreApplication>
#include <QDebug>
#include <QVector>

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

    // 创建一个 QVector 对象
    QVector<int> vec;

    // 添加元素到 QVector
    vec.append(1);
    vec.append(2);
    vec.append(3);

    // 访问和修改元素
    qDebug() << "Element at index 0: " << vec[0];
    qDebug() << "Element at index 1: " << vec.at(1);

    vec[1] = 4;

    // 删除元素
    vec.removeLast();

    // 输出 QVector 的大小和内容
    qDebug() << "Size of QVector: " << vec.size();
    qDebug() << "Contents of QVector:";
    for (int i = 0; i < vec.size(); ++i) {
        qDebug() << vec[i];
    }

    // 使用迭代器遍历 QVector
    qDebug() << "Contents of QVector using iterator:";
    QVector<int>::const_iterator it;
    for (it = vec.constBegin(); it != vec.constEnd(); ++it) {
        qDebug() << *it;
    }

    return a.exec();
}

2.QList 

QList：是一个双向链表，可以在其任意位置快速插入和删除元素。与 std::list 相似，但 QList 还提供了随机访问元素的功能。示例代码如下：

 

#include <QCoreApplication>
#include <QDebug>
#include <QList>

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

    // 创建一个 QList 对象
    QList<QString> list;

    // 添加元素到 QList
    list.append("Apple");
    list.append("Banana");
    list.append("Cherry");

    // 访问和修改元素
    qDebug() << "Element at index 0: " << list[0];
    qDebug() << "Element at index 1: " << list.at(1);

    list[1] = "Blueberry";

    // 删除最后一个元素
    list.removeLast();

    // 输出 QList 的大小和内容
    qDebug() << "Size of QList: " << list.size();
    qDebug() << "Contents of QList:";
    for (int i = 0; i < list.size(); ++i) {
        qDebug() << list[i];
    }

    // 使用迭代器遍历 QList
    qDebug() << "Contents of QList using iterator:";
    QList<QString>::const_iterator it;
    for (it = list.constBegin(); it != list.constEnd(); ++it) {
        qDebug() << *it;
    }

    return a.exec();
}

 3.QLinkedList

QLinkedList：是一个双向链表，与 QList 相似，但 QLinkedList 不支持随机访问元素，只能通过迭代器访问元素。示例代码如下：

#include <QCoreApplication>
#include <QDebug>
#include <QLinkedList>

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

    // 创建一个 QLinkedList 对象
    QLinkedList<int> linkedList;

    // 添加元素到 QLinkedList
    linkedList.append(1);
    linkedList.append(2);
    linkedList.append(3);

    // 访问和修改元素
    qDebug() << "Element at front: " << linkedList.front();
    qDebug() << "Element at back: " << linkedList.back();

    // 删除第一个元素
    linkedList.removeFirst();

    // 输出 QLinkedList 的大小和内容
    qDebug() << "Size of QLinkedList: " << linkedList.size();
    qDebug() << "Contents of QLinkedList:";
    for (int value : linkedList) {
        qDebug() << value;
    }

    // 使用迭代器遍历 QLinkedList
    qDebug() << "Contents of QLinkedList using iterator:";
    QLinkedList<int>::const_iterator it;
    for (it = linkedList.constBegin(); it != linkedList.constEnd(); ++it) {
        qDebug() << *it;
    }

    return a.exec();
}

4. QStack

 QStack：是一个栈，只能在栈顶插入和删除元素。与 std::stack 相似，但 QStack 还提供了许多额外的功能，例如获取栈顶元素、判断栈是否为空等。示例代码如下：

#include <QCoreApplication>
#include <QDebug>
#include <QStack>

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

    // 创建一个 QStack 对象
    QStack<QString> stack;

    // 入栈操作
    stack.push("Apple");
    stack.push("Banana");
    stack.push("Cherry");

    // 访问栈顶元素
    qDebug() << "Top element of the stack: " << stack.top();

    // 出栈操作
    stack.pop();

    // 输出栈的大小和内容
    qDebug() << "Size of the stack: " << stack.size();
    qDebug() << "Contents of the stack:";
    while (!stack.isEmpty()) {
        qDebug() << stack.pop();
    }

    return a.exec();
}

5.QQueue

QQueue 是 Qt 中的一个类，用于实现队列（queue）数据结构。队列是一种先进先出（FIFO）的数据结构，即最先进入队列的元素最先被取出。QQueue 提供了一组方法来实现队列的基本操作，如入队（enqueue）、出队（dequeue）、访问队首元素（head）、获取队列大小（size）等。

#include <QCoreApplication>
#include <QDebug>
#include <QQueue>

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

    // 创建一个 QQueue 对象
    QQueue<int> queue;

    // 入队操作
    queue.enqueue(1);
    queue.enqueue(2);
    queue.enqueue(3);

    // 访问队首元素
    qDebug() << "Front element of the queue: " << queue.head();

    // 出队操作
    queue.dequeue();

    // 输出队列的大小和内容
    qDebug() << "Size of the queue: " << queue.size();
    qDebug() << "Contents of the queue:";
    while (!queue.isEmpty()) {
        qDebug() << queue.dequeue();
    }

    return a.exec();
}

 三.使用场景分析

在选择使用哪种顺序容器时，可以考虑以下几个因素来区分它们的使用场景：

1. 数据访问方式：如果需要频繁地在容器的末尾插入和删除元素，并且需要随机访问元素，可以选择使用 QVector。如果需要在容器的任意位置快速插入和删除元素，并且需要随机访问元素，可以选择使用 QList。如果只需要在容器的任意位置快速插入和删除元素，但不需要随机访问元素，可以选择使用 QLinkedList。如果只需要在栈顶插入和删除元素，可以选择使用 QStack。

2. 数据规模：如果需要存储大量数据并且需要频繁地进行插入和删除操作，可以选择使用 QList 或 QLinkedList，因为它们在插入和删除操作上效率更高。如果数据规模较小或者需要频繁地进行随机访问操作，可以选择使用 QVector。

3. 接口和功能需求：根据具体的需求选择合适的容器，例如是否需要支持随机访问、是否需要支持栈操作等。QVector 提供了更多的功能和接口，可以更灵活地操作数据，而 QList 和 QLinkedList 则提供了更高效的插入和删除操作。

综上所述，根据数据访问方式、数据规模和接口功能需求来选择合适的顺序容器，可以更好地满足实际的使用场景