QT容器分类与QSet应用

一.QT容器分类

Qt提供了多种容器类，大致可以分为以下几类：

1.顺序容器：这类容器按照线性顺序（如列表或数组）存储元素。例如，QList, QLinkedList, QVector, QStack, 和 QQueue。

2.关联容器：这类容器允许你存储自定义的键值对。例如，QMap 和 QHash。

3.容器迭代器：用于遍历容器中的元素。Qt提供了Java类型的迭代器和STL类型的迭代器。

4.其他容器：还有一些其他类型的容器，如QSet，用于存储唯一元素的集合。

二.容器介绍

1.顺序容器和关联容器在前面文章已有详细介绍，不在赘述。

2.容器迭代器：

（1）Java风格的迭代器：

QSetIterator: 这是一个只读迭代器，用于遍历QSet中的元素。

QSet<int> set;

// 假设set已经被填充了一些数据...

QSetIterator<int> it(set);

while (it.hasNext()) {

    int value = it.next();

    qDebug()<<value;

}

（2）STL风格的迭代器

QSet::const_iterator: 这是一个const迭代器，用于只读遍历集合中的元素。

const QSet<int> set;

// 假设set已经被填充了一些数据...

for (QSet<int>::const_iterator it = set.constBegin(); it != set.constEnd(); ++it) {

    int value = *it;

    qDebug()<<value;

}

三.QSet介绍

QSet<T> 是 Qt 的通用容器类之一。 它以未指定的顺序存储值并提供非常快速的值查找。

QSet的API大部分和QList相同。这里仅列举QSet独有的成员函数。

1、QSet<T> & intersect(const QSet<T> &other)

QSet<T> & operator&=(const QSet<T> &other)

从当前集合中删除other集合中未包含的所有项目。返回当前集合的引用。

QSet<int> set1{1,2,3,4,5};

QSet<int> set2{4,5};

set1.intersect(set2);

qDebug()<<set1;// QSet(4, 5)

2、bool intersects(const QSet<T> &other)

如果此集合至少有一项与 other 的项相同，则返回 true。（是否相交）

3、QSet<T> & subtract(const QSet<T> &other)

从当前集合中删除包含在other集合中的所有项目。返回当前集合的引用。

QSet<int> set1{1,2,3,4,5};

QSet<int> set2{4,5};

set1.subtract(set2);

qDebug()<<set1;// QSet(1, 2, 3)

4、QSet<T> & unite(const QSet<T> &other)

other 集合合并到当前集合。 返回当前集合的引用。

QSet<int> set1{1,2,3,4,5};

QSet<int> set2{4,5,6,7};

set1.unite(set2);

qDebug()<<set1;//QSet(3, 1, 5, 6, 7, 2, 4)

5、QSet<T> operator&(const QSet<T> &other)

返回新的集合。取交集。

QSet<int> set1{1,2,3,4,5};

QSet<int> set2{4,5,6,7};

qDebug()<<(set1 & set2);//QSet(4, 5)

6、QSet<T> & operator&=(const T &value)

QSet<int> set1{1,2,3,4,5};

set1 &= 4;

qDebug()<<set1;//QSet(4)

7、QSet<T> operator-(const QSet<T> &other)

返回一个新的 QSet，它是当前集合和 other 集合的集合差。

QSet<int> set1{1,2,3,4,5};

QSet<int> set2{4,5,6,7};

qDebug()<<(set1 - set2);// QSet(1, 2, 3)

8、QSet<T> & operator-=(const QSet<T> &other)

等同于 subtract(other)。

9、QSet<T> & operator-=(const T &value)

减去集合中的一项

QSet<int> set1{1,2,3,4,5};

qDebug()<<(set1 -= 3);// QSet(5, 2, 1, 4)

10. // 输出成QList

QList<QString> listStrs = set.toList();

qDebug()<< "输出成QList ：" << listStrs;

11.常规操作

QSet<QString> set;

set.insert("212");

 // 重置大小

 set.reserve(10);

 // 输出容量

qDebug()<< "容量 ：" << set.capacity();

 // 输出内容

 qDebug()<< "输出内容 ：" << set;

// 是否包含

set.contains("121")   //true 包含

// 输出实际大小

qDebug()<< "实际大小：" << set.size();

 // 输出内容

qDebug() << "输出内容 ：" << set;

// 是否是空

 qDebug()<< "是否为空 ：" << set.isEmpty();

// 移除某值

set.remove("121");

// 输出所有元素

qDebug()<< "输出元素 ：" << set.values();

// 清除

set.clear();

四.使用场景

1.消除重复项：

如果有一个包含重复项的列表或数组，并且想要消除重复项，可以使用QSet。QSet会自动删除重复的元素，只保留唯一的元素。

2.快速查找：

QSet提供了高效的插入、查找和删除操作。如果需要频繁地查找元素是否存在于一个集合中，QSet是一个很好的选择。它的查找操作的时间复杂度接近于O(1)，因此非常快速。

3.集合运算：QSet支持常见的集合运算，如并集、交集和差集。可以使用QSet来执行这些操作，对两个集合进行合并、比较或找出它们的共同元素。

4.存储唯一标识符：

在某些情况下，可能需要存储一组唯一标识符，例如数据库中的唯一ID或网络中的唯一连接。QSet可以方便地存储这些标识符，并确保每个标识符只出现一次。

5.跟踪状态：

如果需要跟踪一组对象的状态，并确保每个状态只出现一次，可以使用QSet。例如，在一个游戏中，可能需要跟踪玩家已经访问过的关卡，以确保他们不会重复访问。