【QT基础入门】QT中的容器类：QList

QList简介

QList是QT中最通用的序列容器类，它可以用来存储和操作任意类型的数据。QList在内部实现为一个数组列表，它的每个元素都是一个指针，指向实际的数据对象。这样做的好处是，QList可以高效地在头部或尾部添加或删除元素，而不需要移动其他元素的内存位置。同时，QList也可以通过下标或迭代器访问元素，提供了随机访问的能力。

QList的特点是：

• 灵活性：QList可以存储任意类型的数据，包括基本类型，QT自带的类型，自定义的类型，甚至是其他容器类型。QList可以自动识别数据的类型，进行相应的内存管理和拷贝操作。
• 高效性：QList可以快速地在头部或尾部添加或删除元素，因为它只需要修改指针的值，而不需要移动其他元素的内存位置。QList也可以通过下标或迭代器访问元素，提供了随机访问的能力。
• 兼容性：QList可以和标准库的容器类进行互操作，例如std::vector，std::list，std::deque等。QList也可以和QT的其他容器类进行互操作，例如QVector，QLinkedList，QStack，QQueue等。QList还可以和C风格的数组进行互操作，例如int[]，char[]等。

QList的缺点是：

• 空间开销：QList为了提高时间效率，牺牲了一些空间效率。QList在内部使用了一个指针数组，而不是直接存储数据对象。这样做的结果是，QList占用的内存空间会比实际的数据对象多一些。
• 缓存不友好：QList由于使用了指针数组，导致它的元素可能不是连续存储的。这样做的结果是，QList在访问元素时，可能会导致缓存失效，降低性能。

QList适用的场景是：

• 需要频繁地在头部或尾部添加或删除元素的情况：QList在这种情况下可以提供很高的效率，而不需要移动其他元素的内存位置。
• 需要随机访问元素的情况：QList在这种情况下可以提供很高的效率，因为它可以通过下标或迭代器访问元素。
• 不太关心空间开销和缓存效率的情况：QList在这种情况下可以提供很高的灵活性，因为它可以存储任意类型的数据，而不需要考虑内存管理和拷贝操作。

#include 
#include 
#include 
#include 
 
 
    // 创建一个空的QList
    QList<int> list1;
    // 创建一个包含5个元素的QList
    QList<int> list2(5);
    // 创建一个包含3个元素的QList，并初始化为10
    QList<int> list3(3, 10);
    // 创建一个包含4个元素的QList，并使用列表初始化
    QList<int> list4{1, 2, 3, 4};
    // 创建一个包含3个元素的QList，并使用数组初始化
    int arr[] = {5, 6, 7};
    QList<int> list5 = QList<int>::fromArray(arr, 3);
    // 创建一个包含不同类型的元素的QList，并使用QVariant初始化
    QList list6;
    list6 << 1 << 3.14 << "Hello" << true;
 
    // 在QList的头部添加元素
    list1.prepend(0);
    // 在QList的尾部添加元素
    list1.append(9);
    // 在QList的中间插入元素
    list1.insert(1, 1);
    list1.insert(8, 8);
 
    // 删除QList的头部元素
    list1.removeFirst();
    // 删除QList的尾部元素
    list1.removeLast();
    // 删除QList的中间元素
    list1.removeAt(1);
    list1.removeAt(6);
 
    // 通过下标访问QList的元素
    qDebug() << "list1[0] =" << list1[0];
    qDebug() << "list1[1] =" << list1[1];
    // 通过at函数访问QList的元素
    qDebug() << "list1.at(0) =" << list1.at(0);
    qDebug() << "list1.at(1) =" << list1.at(1);
    // 通过value函数访问QList的元素，如果下标越界，返回默认值
    qDebug() << "list1.value(0) =" << list1.value(0);
    qDebug() << "list1.value(10) =" << list1.value(10);
    qDebug() << "list1.value(10, -1) =" << list1.value(10, -1);
 
    // 通过迭代器遍历QList的元素
    for (QList<int>::iterator it = list1.begin(); it != list1.end(); ++it)
    {
        qDebug() << *it;
    }
    // 通过常量迭代器遍历QList的元素
    for (QList<int>::const_iterator it = list1.constBegin(); it != list1.constEnd(); ++it)
    {
        qDebug() << *it;
    }
    // 通过反向迭代器遍历QList的元素
    for (QList<int>::reverse_iterator it = list1.rbegin(); it != list1.rend(); ++it)
    {
        qDebug() << *it;
    }
    // 通过常量反向迭代器遍历QList的元素
    for (QList<int>::const_reverse_iterator it = list1.crbegin(); it != list1.crend(); ++it)
    {
        qDebug() << *it;
    }
    // 通过范围for循环遍历QList的元素
    for (int x : list1)
    {
        qDebug() << x;
    }
 
    // 对QList的元素进行排序
    list1.sort();
    // 对QList的元素进行倒序
    list1.reverse();
    // 对QList的元素进行随机打乱
    list1.shuffle();
 
    // 查找QList中是否包含某个元素
    qDebug() << "list1.contains(3) =" << list1.contains(3);
    // 查找QList中某个元素的下标
    qDebug() << "list1.indexOf(3) =" << list1.indexOf(3);
    // 查找QList中某个元素的最后一个下标
    qDebug() << "list1.lastIndexOf(3) =" << list1.lastIndexOf(3);
    // 查找QList中某个元素的出现次数
    qDebug() << "list1.count(3) =" << list1.count(3);
 
    // 获取QList的元素个数
    qDebug() << "list1.size() =" << list1.size();
    // 获取QList的容量
    qDebug() << "list1.capacity() =" << list1.capacity();
    // 判断QList是否为空
    qDebug() << "list1.isEmpty() =" << list1.isEmpty();
    // 清空QList
    list1.clear();
 
    // 将QList转换为数组
    int *arr1 = list1.toArray();
    // 将QList转换为QVector
    QVector<int> vec1 = list1.toVector();
    // 将QList转换为QLinkedList
    QLinkedList<int> link1 = list1.toLinkedList();
    // 将QList转换为QSet
    QSet<int> set1 = list1.toSet();
 
    // 将QList的元素转换为QVariant
    QList var1 = list1.toVariantList();
    // 将QVariant的元素转换为QList
    QList<int> list7 = list6.toIntList();

QList的元素操作

• append(value)：在列表的末尾添加一个值或另一个列表。
• prepend(value)：在列表的开头添加一个值。
• insert(i, value)：在列表的指定位置i插入一个值或多个相同的值。
• remove(i)：从列表中删除指定位置i的值。
• replace(i, value)：用一个新值替换列表中指定位置i的值。
• take(i)：从列表中删除指定位置i的值，并返回该值。
• swap(i, j)：交换列表中指定位置i和j的值。
• move(i, j)：将列表中指定位置i的值移动到指定位置。
• at(i)：返回列表中指定位置i的值的常量引用。
• operator：返回列表中指定位置i的值的引用。
• value(i)：返回列表中指定位置i的值，如果i超出范围，则返回一个默认构造的值2。
• first()：返回列表中第一个值的引用。
• last()：返回列表中最后一个值的引用。
• front()：返回列表中第一个值的引用，与first()等价。
• back()：返回列表中最后一个值的引用，与last()等价。
• contains(value)：判断列表中是否包含指定的值。
• indexOf(value, from)：返回列表中第一个出现的指定值的索引位置，从索引位置from开始向前搜索。
• lastIndexOf(value, from)：返回列表中最后一个出现的指定值的索引位置，从索引位置from开始向后搜索。
• count(value)：返回列表中指定值出现的次数。
• isEmpty()：判断列表是否为空。
• clear()：清空列表中的所有值。

QList的迭代器

QList的迭代器类型有iterator，const_iterator，reverse_iterator，const_reverse_iterator

QList的容量和性能

QList的容量相关的函数有size，capacity，reserve，squeeze，shrink_to_fit

QList的算法和工具

QList的一些常用的算法和工具函数有sort，qSort，qStableSort，qLowerBound，qUpperBound，qBinaryFind，qCount，qDeleteAll，qEqual，qFill，qFind，qFindEnd，qFindFirst，qFindLast，qGreater，qLess，qMax，qMin，qCopy，qCopyBackward，qMove，qMoveBackward，qSwap，qSwapRanges