你可以
使用 C++ 的 `un
ordered_
map` 来存储
自定义类型。要在 `un
ordered_
map` 中
使用自定义类型作为键或值，你需要提供一些额外的信息。
首先，你需要为你的
自定义类型实现哈希函数。哈希函数将根据对象的内容生成一个哈希值，这个值将用于在 `un
ordered_
map` 中进行快速查找。你可以
使用 `std::hash`
类型来生成哈希值，或者自己实现一个哈希函数。
接下来，你需要为你的
自定义类型提供相等运算符（`operator==`）的实现。这是为了在 `un
ordered_
map` 中执行键的比较操作。
以下是一个示例，展示了如何在 `un
ordered_
map` 中存储
自定义类型 `Person`：
```cpp
#include <iostream>
#include <un
ordered_
map>
struct Person {
std::string name;
int age;
bool operator==(const Person& other) const {
return name == other.name && age == other.age;
}
};
//
自定义哈希函数
struct PersonHash {
std::size_t operator()(const Person& person) const {
std::size_t nameHash = std::hash<std::string>{}(person.name);
std::size_t ageHash = std::hash<int>{}(person.age);
return nameHash ^ ageHash;
}
};
int main() {
std::un
ordered_
map<Person, std::string, PersonHash> person
Map;
Person p1{"John", 25};
person
Map[p1] = "Engineer";
Person p2{"Jane", 30};
person
Map[p2] = "Manager";
// 输出值
std::cout << "Profession of John: " << person
Map[p1] << std::endl;
std::cout << "Profession of Jane: " << person
Map[p2] << std::endl;
return 0;
}
```
在此示例中，我们定义了一个 `Person` 结构体，它包含一个 `name` 字符串和一个 `age` 整数。我们为 `Person` 实现了相等运算符并创建了一个
自定义的哈希函数 `PersonHash`。
然后，我们创建了一个 `person
Map`，它的键是 `Person`
类型，值是 `std::string`
类型。我们可以将 `Person` 对象作为键插入到 `person
Map` 中，并且可以
使用键来访问对应的值。
请注意，在
使用自定义类型作为 `un
ordered_
map` 的键时，你需要提供
自定义哈希函数和相等运算符的实现。这样才能正确地进行键的哈希和比较操作。
扫一扫
1424
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
