QMap key使用结构体

QMap 是 Qt 中的一个关联容器，用于存储键值对，它的键（key）可以是任意可哈希的数据类型，包括内置类型、自定义类型或指针。当使用结构体作为 key 时，需要确保结构体满足两个条件：

1. 哈希函数：Qt 的 QMap 需要能够计算出结构体的哈希值。你需要为结构体提供一个有效的哈希函数，通常在结构体内部定义，或者提供一个成员函数 `operator()` 来实现。

struct MyStruct {
    int id;
    QString name;

    // 自定义哈希函数
    size_t operator()(const MyStruct& s) const {
        return qHash(s.id) ^ qHash(s.name);
    }
};

// 或者提供一个成员函数
bool MyStruct::hash() const {
    return qHash(id) ^ qHash(name);
}

QMap<MyStruct, MyValue> myMap;

2. 等价性判断：如果两个结构体实例的哈希值相同，那么它们必须被认为是等价的，即 `operator==(const MyStruct&)` 必须正确实现。这样在查找和插入时才能处理相等的 key。

bool MyStruct::operator==(const MyStruct& other) const {
    return id == other.id && name == other.name;
}

使用结构体作为 QMap 的 key 时，需要注意性能，因为每次插入、删除或查找操作都会依赖于哈希表的效率。如果你的结构体复杂，哈希函数和等价性判断可能会变得复杂，所以设计时需要权衡。