如何计算指针的哈希值？

Question

我想创建一个哈希表，我可以在其中存储以指针为键的值。例如在 C++ 中，如果我们将链表定义为：

struct Node{
 int val;
 Node* next;
}

我可以创建一个带有Nodeusingstd::unordered_map或std::maplike指针的哈希表：

unordered_map<Node*,int> um;
Node* a = (Node*)malloc(sizeof(Node));
um[a]=12;
cout<<um[a]<<endl //This prints 12

现在，如果我想在没有标准库的情况下执行此操作，我该如何计算Node指针的哈希值？

Answer 1

将它们转换为uintptr_t，然后计算整数的哈希值。