Python 将多个键/唯一对匹配到一个值

问题描述

获取多个值并将其映射到一个值的最快、最有效的方法是什么。对于用例示例，假设您将两个数字相乘，并且您想记住之前是否已经将这些数字相乘。与其用 Y 生成一个巨大的 X 矩阵并填充它，不如查询一个 Dict 以查看 dict[2,3] = 6 或 dict[3,2] = 6。这对以下情况特别有用超过 2 个值。

我看到了一个类似于我在这里问的答案，但这会是 O(n) 时间还是 O(1)？ print value for matching multiple key

for key in responses:
    if user_message in key:
        print(responses[key])

谢谢！

解决方法

似乎最简单的方法是在将值放入字典之前对它们进行排序。然后在查找之前对 x,y... 值进行排序。并注意您需要使用元组映射到字典中（列表是可变的）。

the_dict = {(2,3,4): 24,(4,5,6): 120}
nums = tuple(sorted([6,4,5]))
if nums in the_dict:
    print(the_dict[nums])