【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 <QList>
#include <QVariant>
#include <QString>
#include <QDebug>
// 创建一个空的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<QVariant> 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<QVariant> 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