有没有比双向存储字典更好的方法来存储双向字典？[重复]

有没有比双向存储字典更好的方法来存储双向字典？[重复]

我过去所做的工作是创建一个

reversedict

函数，该函数将接受一个dict并返回相反的映射，如果我知道它是一对一的，则将值赋给键（两次看到相同的值会抛出异常），或者如果不是，则为键列表的值。这样，不必每次都需要反向查找时都同时构造两个字典，我可以像平常一样创建字典并在最后调用通用

reversedict

函数。

但是，似乎乔恩在评论中提到的二分法解决方案可能是更好的方案。（我的

reversedict

职能似乎是他的二分法

~

运算符）。