c++ - 在 unordered_map 上构建的混合链表？

Question

您好，我想知道我是否可以自己设置另一个链接结构来实际设置我自己在 unordered_map 中的键之间的顺序？或者有一个标准库？我需要unordered_map的快速查找功能...

例如:

#include<string>
#include<tr1/unordered_map>

struct linker
{
    string *pt;
    string *child1;
    string *child2;
};

unordered_map<string,int> map({{"aaa",1},{"bbb",2},{"ccc",3},{"ddd",4}});

linker node1 = new linker;
node1.pt = &map.find("aaa")->first;
node1.child1 = &map.find("ccc")->first;
node1.child2 = &map.find("ddd")->first;

Answer 1

优化散列查找的一种方法是找到一个散列函数，该函数在您将要使用的键上产生最少数量的散列冲突。

使用 std::unordered_map 你也可以 get local iterators to buckets并重新排列桶中的元素，如果您愿意的话。