QSet概述

1.概要

QSet 是 Qt 框架中的一个模板类，它提供了一个高效的集合实现，用于存储唯一的元素。与标准的 C++ std::set 类似，QSet 通过哈希表实现，提供了快速的查找、插入和删除操作。QSet 通常用于需要维护一个元素集合且不关心元素顺序的场景。

主要特点

• 唯一性：QSet 确保集合中的每个元素都是唯一的。
• 快速查找：由于使用哈希表实现，QSet 提供了常数时间复杂度的查找操作。
• 迭代器：QSet 提供了 STL 风格的迭代器和 Java 风格的迭代器，用于遍历集合中的元素。
• 模板类：QSet 是一个模板类，可以存储任何类型的元素，只要这些元素支持 qHash() 函数（用于计算元素的哈希值）和 operator==()（用于比较元素是否相等）。

常用方法

• 插入元素：

  QSet<int> set;  
  set.insert(1);  
  set.insert(2);

• 删除元素：

  set.remove(1);

• 查找元素：

  if (set.contains(2)) {  
      // 元素存在  
  }

• 遍历元素：

  for (auto element : set) {  
      qDebug() << element;  
  }

• 集合操作：

  • unite()：合并集合。
  • intersect()：求交集。
  • subtract()：求差集。

注意事项

• 哈希函数：QSet 要求存储的元素类型必须提供 qHash() 函数。如果自定义类型没有提供，需要自己实现。
• 元素比较：元素类型必须支持 operator==()，用于比较元素是否相等。
• 顺序：QSet 不保证元素的顺序，如果需要有序集合，应该使用 QSortedSet。

示例

以下是一个简单的 QSet 使用示例：

#include <QCoreApplication>  
#include <QSet>  
#include <QDebug>  
  
int main(int argc, char *argv[]) {  
    QCoreApplication a(argc, argv);  
  
    QSet<QString> fruits;  
    fruits.insert("Apple");  
    fruits.insert("Banana");  
    fruits.insert("Orange");  
  
    // 尝试插入重复元素  
    fruits.insert("Apple");  
  
    // 遍历集合  
    for (auto fruit : fruits) {  
        qDebug() << fruit;  
    }  
  
    // 检查元素是否存在  
    if (fruits.contains("Banana")) {  
        qDebug() << "Banana is in the set.";  
    }  
  
    // 删除元素  
    fruits.remove("Orange");  
  
    return a.exec();  
}

在这个示例中，我们创建了一个 QSet<QString> 来存储水果名称，展示了如何插入、遍历、检查和删除元素。

2.接口

QSet 是 Qt 框架中的一个模板类，用于存储唯一的元素集合。它提供了多种常用的接口来操作集合。以下是一些 QSet 的常用接口及其简要说明：

构造函数

• QSet()：构造一个空集合。
• QSet(const QSet &other)：构造一个与 other 相同的集合（复制构造函数）。

元素插入与删除

• void insert(const T &value)：插入一个元素 value 到集合中。如果元素已存在，则不会插入。
• void remove(const T &value)：从集合中删除一个元素 value。

元素查找与判断

• bool contains(const T &value) const：检查集合中是否包含元素 value。
• bool isEmpty() const：检查集合是否为空。
• int size() const：返回集合中的元素个数。

集合操作

• QSet &unite(const QSet &other)：将 other 集合中的元素合并到当前集合中（并集操作）。
• QSet &intersect(const QSet &other)：保留当前集合与 other 集合的交集部分，删除其他元素。
• QSet &subtract(const QSet &other)：从当前集合中删除 other 集合中的元素（差集操作）。

迭代器

• QSet::const_iterator constBegin() const：返回指向集合中第一个元素的常量迭代器。
• QSet::const_iterator constEnd() const：返回指向集合中最后一个元素之后的常量迭代器。
• QSet::iterator begin()：返回指向集合中第一个元素的迭代器。
• QSet::iterator end()：返回指向集合中最后一个元素之后的迭代器。
• QSet::const_iterator find(const T &value) const：返回指向集合中元素 value 的常量迭代器，如果未找到则返回 constEnd()。

清空与复制

• void clear()：清空集合中的所有元素。
• QSet &operator=(const QSet &other)：将 other 集合赋值给当前集合（赋值操作符）。

示例代码

以下是一个使用 QSet 常用接口的示例代码：

#include <QCoreApplication>  
#include <QSet>  
#include <QDebug>  
  
int main(int argc, char *argv[]) {  
    QCoreApplication a(argc, argv);  
  
    QSet<int> set1;  
    set1.insert(1);  
    set1.insert(2);  
    set1.insert(3);  
  
    QSet<int> set2;  
    set2.insert(2);  
    set2.insert(3);  
    set2.insert(4);  
  
    // 并集操作  
    set1.unite(set2);  
    qDebug() << "Union of set1 and set2:" << set1;  
  
    // 交集操作  
    set1.intersect(set2);  
    qDebug() << "Intersection of set1 and set2:" << set1;  
  
    // 差集操作  
    set1 = set2; // 先复制 set2 到 set1  
    set1.subtract(QSet<int>({3, 4})); // 从 set1 中删除 3 和 4  
    qDebug() << "Subtraction from set1:" << set1;  
  
    // 查找元素  
    if (set2.contains(2)) {  
        qDebug() << "set2 contains 2";  
    }  
  
    // 遍历集合  
    for (int value : set2) {  
        qDebug() << "Value in set2:" << value;  
    }  
  
    return a.exec();  
}

在这个示例中，我们创建了两个 QSet<int> 集合 set1 和 set2，并展示了如何使用 insert()、unite()、intersect()、subtract()、contains() 和范围 for 循环来操作集合。注意，QSet 的输出格式可能因 Qt 版本和编译器而异，但通常会以某种方式显示集合中的元素。

3.遍历

在 Qt 框架中，QSet 提供了多种方式来遍历其存储的元素。以下是一些常用的遍历 QSet 的方法：

1. 使用范围 for 循环（C++11 及以上版本）

这是最简单且最常用的遍历方式，特别是在 C++11 及其后续版本中。

QSet<int> set = {1, 2, 3, 4, 5};  
for (int value : set) {  
    qDebug() << value;  
}

2. 使用 QSet::iterator

如果你需要更底层的迭代器控制，可以使用 QSet::iterator。

QSet<int> set = {1, 2, 3, 4, 5};  
QSet<int>::iterator it = set.begin();  
while (it != set.end()) {  
    qDebug() << *it;  
    ++it;  
}

3. 使用 QSet::const_iterator（常量遍历）

如果你只需要遍历集合而不需要修改其中的元素，应该使用 const_iterator。

QSet<int> set = {1, 2, 3, 4, 5};  
QSet<int>::const_iterator it = set.constBegin();  
while (it != set.constEnd()) {  
    qDebug() << *it;  
    ++it;  
}

4. 使用 Java 风格的迭代器

Qt 提供了 Java 风格的迭代器，通过 QSetIterator 类可以实现。

QSet<int> set = {1, 2, 3, 4, 5};  
QSetIterator<int> it(set);  
while (it.hasNext()) {  
    qDebug() << it.next();  
}

然而，需要注意的是，QSetIterator 并不是 Qt 的一部分，而是我为了说明而假设的。实际上，Qt 并没有提供一个名为 QSetIterator 的类。相反，你应该使用 STL 风格的迭代器（即 QSet::iterator 或 QSet::const_iterator）或范围 for 循环。

5. 使用 STL 算法

你还可以结合使用 STL 算法（如 std::for_each）和 Qt 的适配器（如 QSet 提供的迭代器）来遍历集合。

#include <algorithm> // for std::for_each  
QSet<int> set = {1, 2, 3, 4, 5};  
std::for_each(set.begin(), set.end(), [](int value) {  
    qDebug() << value;  
});

6. 使用 Qt 的辅助函数（如 qDeleteAll，但通常用于删除）

虽然 qDeleteAll 主要用于删除容器中的元素，但它可以作为遍历容器的一种方式（尽管不是最直接的方式）。然而，这里只是为了完整性而提及，并不推荐仅为了遍历而使用它。

#include <algorithm> // for std::for_each  
QSet<int> set = {1, 2, 3, 4, 5};  
std::for_each(set.begin(), set.end(), [](int value) {  
    qDebug() << value;  
});

在实际应用中，最常见和推荐的方式是使用范围 for 循环或 STL 算法结合 QSet 提供的迭代器。这些方式简洁且易于理解，同时利用了 C++11 及其后续版本中的语言特性。