Qt编程 Qset＜＞容器问题

详细描述：

        QSet<T>是Qt的一个泛型容器类。它以未指定的顺序(无序)存储值，并提供非常快速的值查找。在内部，QSet<T>作为QHash实现。

        当我们直接将自定义类型对象作为该容器的值传入时，如自定义类型Person，QSet<Person>，可能会出现以下问题

翻看对该类的描述中可以看到：

        QSet的值数据类型必须是可赋值的数据类型。例如，您不能将QWidget存储为值;相反，存储一个QWidget *。

        此外，该类型必须提供operator==()，并且还必须有一个全局qHash()函数，该函数返回键类型参数的散列值。有关QHash()支持的类型列表，请参阅QHash文档。

从上面可以看出，我们无法直接将对象作为参数值，并且应该满足两个条件：

1. 重载operate==（）（判断元素是否已存在于集合中，确保集合元素的唯一性）
2. 重写qHash()函数     （提供元素的哈希值，便于在哈希表中进行高效的查找和存储操作）

• ​​operator==()用于比较两个值是否相等，这对于QSet中元素的唯一性检查至关重要。​​​​​​​

• 在QSet中，每个元素的类型都需要提供operator==()函数，这是因为QSet需要确保集合中的元素是唯一的。当插入一个新元素时，QSet会使用operator==()来检查该元素是否已经存在于集合中。如果存在，则不会再次插入，从而保证集合中的元素唯一性。​​​​​​​

• qHash 是 Qt 框架中的一个函数，用于计算一个字符串的哈希值。它通常用于快速比较两个字符串是否相等，或者将字符串作为键存储在哈希表中。该函数返回元素的哈希值，以便在哈希表中快速定位元素。

举例：

        假设我们有一个自定义的类Person，它包含姓名和年龄两个属性。我们希望将这个类的实例存储在QSet中，并确保集合中的元素是唯一的。

        首先，我们需要为Person类提供operator==()函数，以便QSet能够比较两个Person对象是否相等。我们可以重载==运算符来实现这一点：

class Person {
public:
    Person(const QString& name, int age) : name(name), age(age) {}

    bool operator==(const Person& other) const {
        return name == other.name && age == other.age;
    }

private:
    QString name;
    int age;
};

接下来，我们需要为Person类提供一个全局的qHash()函数，以便QSet能够在哈希表中快速定位元素。我们可以使用Qt提供的宏Q_DECLARE_METATYPE()和Q_DECLARE_METATYPE()来声明元类型，并实现一个全局的qHash()函数：

#include <QMetaType>

Q_DECLARE_METATYPE(Person)

uint qHash(const Person& person, uint seed = 0) {
    return qHash(person.name, seed) ^ qHash(person.age, seed);
}
//使用qHash()函数分别计算person.name和person.age的哈希值
//然后将这两个哈希值进行按位异或操作，得到最终的哈希值。
//最后，将这个哈希值与给定的种子值进行异或操作，以增加哈希值的随机性。

创建一个QSet对象，并将Person对象插入其中：

QSet<Book> books;
books.insert(Book("The Catcher in the Rye", "J.D. Salinger"));
books.insert(Book("To Kill a Mockingbird", "Harper Lee"));
books.insert(Book("The Catcher in the Rye", "J.D. Salinger")); // 重复插入，将被忽略

需要注意的是qHash()函数重写的方式并不单一，根据具体问题具体分析