Question

我有一个包含n个键值对的python字典，其中n-1个值相同而1个不相同。我需要找到不同元素的关键。

例如：考虑一个python列表[{a:1},{b:1},{c:2},{d:1}]。我需要得到'c'作为输出。

我可以使用for循环来比较连续元素，然后再使用两个for循环来将这些元素与其他元素进行比较。但是有没有更有效的方法来实现它，或者是我不知道的内置函数？

Answer 1

如果你有一本字典，你可以快速查看并找到第一个值，该值与你字典键周围的下两个值不同。

以下是一个例子：

def find_different(d):
    k = d.keys()
    for i in xrange(0, len(k)):
        if d[k[i]] != d[k[(i+1)%len(k)]] and d[k[i]] != d[k[(i+2)%len(k)]]:
            return k[i]

>>> mydict = {'a':1, 'b':1, 'c':2, 'd':1}
>>> find_different(mydict)
'c'

否则，如果您拥有的是单键词典列表，那么您可以很好地将列表映射到一个“提取”元素值的函数，然后使用相同的逻辑检查每个元素。

这是另一个工作示例：

def find_different(l):
    mask = map(lambda x: x[x.keys()[0]], l)
    for i in xrange(0, len(l)):
        if mask[i] != mask[(i+1)%len(l)] and mask[i] != mask[(i+2)%len(l)]:
            return l[i].keys()[0]

>>> mylist = [{'a':1},{'b':1},{'c':2},{'d':1}]
>>> find_different(mylist)
'c'

注意：这些解决方案在Python 3中不起作用，因为map函数不返回list，.keys()字典方法也不返回

Answer 2

假设您的“对名单”（实际上是词典列表，叹息）无法更改：

from collections import defaultdict

def get_pair(d):
    return (d.keys()[0], d.values()[0])

def extract_unique(l):
    d = defaultdict(list)
    for key, value in map(get_pair, l):
        d[value].append(key)
    return filter(lambda (v,l): len(l) == 1, d.items())[0][1]

Answer 3

如果您已有字典，则可以列出所有密钥：key_list = yourDic.keys()。使用该列表，您可以循环遍历字典。如果您知道其中一个值，这会更容易，但在下面我假设您不知道。

yourDic = {'a':1, 'b':4, 'c':1, 'd':1, }
key_list = yourDic.keys()
previous_value = yourDic[key_list[0]] # Making it so loop gets past first test
count = 0
for key in key_list:
    test_value = yourDic[key]
    if (test_value != previous_value) and count == 1: # Checks first key
        print key_list[count - 1]
        break
    elif (test_value != previous_value):
        print key
        break
    else:
        previous_value = test_value
        count += 1

因此，一旦找到不同的值，它就会打印出密钥。如果您希望它也打印该值，您只需要print test_value语句

查找python词典中是否有不同的元素

3 个答案: