Python如何实现日志文件中字典的逆查功能？

本文共计705个文字，预计阅读时间需要3分钟。

学习笔记，有错必纠 + 反向查找 + 定义一个字典d，找到键k对应的值v非常容易，v=d[k]非常容易，但如果我们已有值v，而想找到键k应该怎么办呢？+ 因为可能存在多个键k映射到同一个值v，所以我们可以尝试倒查字典。

学习笔记，有错必纠

---

反向查找

给定一个字典d，找到键k对应的值v=d[k]非常容易，但是如果我们有值v，而想到键k该咋整呢？

因为可能存在多个键k映射到同一个值v上，所以，我们可以挑选其中一个键k作为返回值，或者建立一个列表保存所有的键k。

python实现：

def reverse_lookup(d, v):
for k in d:
if d[k] == v:
return k
raise LookupError()

d = {'a':1, 'c':2, 'e':2, 'f':1, 't':1}

print(reverse_lookup(d, 2))

输出：

c

反转字典

构造一个反转字典函数，将目标字典中具有相同值的键放在一个列表中，并将其作为新字典的值，新字典的键就是目标字典的值。

python实现：

def invert_dict(d):
inverse = dict()
for key in d:
val = d[key]
if val not in inverse:
inverse[val] = [key]
else:
inverse[val].append(key)
return inverse

d = {'a':1, 'c':2, 'e':2, 'f':1, 't':1}

print(invert_dict(d))

输出：

{1: ['a', 'f', 't'], 2: ['c', 'e']}

散列表

我们在之前的BLOG里学过，字典是通过散列表的方式实现的，这意味着键必须是可散列的。

散列是一个函数，接受(任意类型)的值并返回一个整数，字典使用这些被称为散列值的整数来保存和查找键值对。

这套系统当键不可变时，可以正常工作。但是，如果键像列表那样，是可变的话，则会有不好的事情发生。例如，新建一个键值对时，Python将键进行散列并存储到对应的地方，如果修改了作为键的列表，并再次散列，它会指向一个不同的地方。在那种情况下，会导致同一个键有两个条目，或者可能找不到某个键。最终结果，都是导致字典无法正常工作。

因此键必须是可散列的，而类似列表这样的可变类型是不可散列的。同样，因为字典是可变的，它也不能用作键，但可以用作字典的值。