小编Ahs*_*eeb的帖子

如何计算指针的哈希值?

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

struct Node{
 int val;
 Node* next;
}
Run Code Online (Sandbox Code Playgroud)

我可以创建一个带有Nodeusingstd::unordered_mapstd::maplike指针的哈希表:

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

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

c++ hash pointers linked-list

1
推荐指数
1
解决办法
75
查看次数

标签 统计

c++ ×1

hash ×1

linked-list ×1

pointers ×1