首页 > 解决方案 > Python 替代使用 List 作为字典键?

问题描述

我目前有一个字典,它将标准化的互信息分数映射到多序列比对中的比对位点,这些位点存储在一个列表中。但是,我意识到两个列表可能恰好具有相同的分数。因此只有一个列表将存储在字典中,因为分数是关键。集群应该是唯一的,所以我不确定该怎么做,因为我的列表没有散列函数。

这就是我的数据的样子。理想情况下,我只想颠倒键和值。

{
0.475: [10, 11]
0.434: [12, 14]
0.404: [16, 18]
0.341: [21, 22]
}

标签: pythonpython-3.xdictionarybioinformatics

解决方案


您可以在此处使用对字典的理解:

d = {0.475: [10, 11], 0.434: [12, 14], 0.404: [16, 18], 0.341: [21, 22]}
print({tuple(d[n]):n for n in d})

输出

{(10, 11): 0.475, (12, 14): 0.434, (16, 18): 0.404, (21, 22): 0.341}

您不能直接反转键和值,因为列表是不可散列的,因此不能作为键保存。

更新

如果您有重复的列表,您可能希望创建重复列表的枚举。你可以这样做:

from collections import defaultdict
d = {0.475: [10, 11], 0.434: [12, 14], 0.404: [16, 18], 0.341: [12, 14]}
new_d = dict()
d_counts = defaultdict(int)
for n in d.keys():
    value = tuple(d[n])
    new_d[(value, d_counts[value])] = n
    d_counts[value] += 1
print(new_d)

输出2

{((10, 11), 0): 0.475, ((12, 14), 0): 0.434, ((16, 18), 0): 0.404, ((12, 14), 1): 0.341}

推荐阅读