// 使用KeyType、ValueType和MyHashType定义的哈希函数创建unordered_map
unordered_map<KeyType, ValueType, MyHashType> um;

//演示unordered_map用于自定义数据类型的工作原理的CPP程序。
#include <bits/stdc++.h>
using namespace std;
 
//此类的对象用作哈希表中的键。它必须实现operator ==()以处理冲突。
struct Person {
    string first, last;  // 姓和名
 
    Person(string f, string l)
    {
        first = f;
        last = l;
    }
 
    // 在冲突的情况下匹配姓和名。
    bool operator==(const Person& p) const
    {
        return first == p.first && last == p.last;
    }
};
 
class MyHashFunction {
public:
 
    // 使用名字的长度之和作为哈希函数。
    size_t operator()(const Person& p) const
    {
        return p.first.length() + p.last.length();
    }
};
 
// 驱动程序
int main()
{
    unordered_map<Person, int, MyHashFunction> um;
    Person p1("kartik", "kapoor");
    Person p2("Ram", "Singh");
    Person p3("Laxman", "Prasad");
 
    um[p1] = 100;
    um[p2] = 200;
    um[p3] = 100;
 
    for (auto e : um) {
        cout << "[" << e.first.first << ", "
             << e.first.last
             << "] = > " << e.second << '\n';
    }
 
    return 0;
}  

[Laxman, Prasad] = > 100
[kartik, kapoor] = > 100
[Ram, Singh] = > 200

// CPP程序演示unordered_map对用户自定义数据类型的工作原理。
#include <bits/stdc++.h>
using namespace std;
 
struct Person {
    string first, last;
 
    Person(string f, string l)
    {
        first = f;
        last = l;
    }
 
    bool operator==(const Person& p) const
    {
        return first == p.first && last == p.last;
    }
};
 
class MyHashFunction {
public:
 
    // 我们使用字符串的预定义哈希函数
    // 并将我们的哈希函数定义为哈希值的XOR。
    size_t operator()(const Person& p) const
    {
        return (hash<string>()(p.first)) ^
               (hash<string>()(p.last));
    }
};
 
// 驱动程序
int main()
{
    unordered_map<Person, int, MyHashFunction> um;
    Person p1("kartik", "kapoor");
    Person p2("Ram", "Singh");
    Person p3("Laxman", "Prasad");
 
    um[p1] = 100;
    um[p2] = 200;
    um[p3] = 100;
 
    for (auto e : um) {
        cout << "[" << e.first.first << ", "
              << e.first.last
              << "] = > " << e.second << '\n';
    }
 
    return 0;
}  

[Laxman, Prasad] = > 100
[kartik, kapoor] = > 100
[Ram, Singh] = > 200