python - 在Python中根据字典值返回键的快速方法

Question

我有两本词典:

dict1 = agent_id:agent_email
dict2 = user_id:agent_id

我想创建一本字典:

agent_id: list of user_ids associated with agent_id

如何在 dict2 中搜索 dict1 中的每个 agent_id 并返回关联的 key ？有人告诉我，创建一个键列表然后进行搜索非常慢。有没有更快的方法？

作为一个骗子提出的问题并没有告诉我我想知道什么。我试图搜索所有值而不创建单独的列表。另外，一旦我有了值，如何获得相应的 key ？

编辑我需要的所有信息都在 dict2 中。问题是我如何得到它。每个agent_id 与多个user_id 相关联。我想创建一个如下所示的字典:

{agent_id_1:(user_id_1, user_id_2, user_id_45), agent_id_2:(user_id_987), agent_id_3:(user_id_10, user_id_67)...etc}

根据其中一个答案，我正在研究创建一个“反向字典”。我还不太明白这一点，因为 dict2 (agent_ids)中的值不是唯一的。这是要走的路吗？

Answer 1

如果值是唯一的(即没有重复，我假设来自“agent_id”)，最简单的方法是维护两个字典。原始的一个和第二个，其中键是第一个的值，其值是第一个的索引。这种方式的查找几乎是即时的(仅在创建哈希时)。

如果值重复，除了搜索之外几乎无能为力。同样，如果您维护包含值的树结构并指向键，速度会更快。