从字典python中的唯一值创建对

Question

我试图牢固地理解字典的迭代，尤其是当值的长度不相等时（这对我造成了最大的错误）。 我实际上正在尝试为我的篮球程序运行脚本以查找对。 这是团队的摘要：

team = {'Bryan': ['m', 'pg','sg','sf'], 'Steve': ['m', 'pg','sf','c'], 'Suzy': ['f,','c','pf'], 'Jen': ['f','pf']}

基本上，我设置了字典，以便如果键在列表中没有任何共同的值，则它们是一对。

我一直试图获得的输出是：

[('Suzy','Bryan'), ('Jen','Bryan'), ('Jen','Steve')]

因此列表中Suzy和Bryan的值没有共同之处。 其他两个相同。 非常有兴趣了解解决问题的方法。

Answer 1

import itertools
def find_matches(team):
   for player1,player2 in itertools.combinations(team.keys(),2):
       if not set(team[player1]).intersection(team[player2]):
           yield (player1,player2)

team = {'Bryan': ['m', 'pg','sg','sf'], 'Steve': ['m', 'pg','sf','c'], 'Suzy': ['f,','c','pf'], 'Jen': ['f','pf']}           
print list(find_matches(team))

大概就是我会怎么做...

Answer 2

这实际上仅是循环内部循环的问题：

for each player
    for each other player
        if no value in player's values is in other player's values, add the pair

最后一行当然有一个隐式循环（实际上是两个，因为列表中的“位于”本身也有一个循环，但我们忘了一个，因为它只是一个较小的性能问题，而不是概念问题） ）。

如果要使第三个循环更明确：

for each player
    for each other player
        for each value in player's values
            if value in other player's values, break
        else add the pair

---

那么，如何将其转换为Python？

好吧，“对于每个玩家”仅for player in team for player, values in team.items()或者for player, values in team.items()可能会for player, values in team.items()您节省一些工作。

那么“对于其他玩家”又是同一回事。 （当然，这意味着“玩家”可以作为“其他玩家”来比较，这是不必要的，但它并不会对任何人造成伤害，除了与某人进行比较而产生的较小的性能成本外，这首先会失败）校验。）

那么，“如果玩家的值中if not any(value in other_values for value in player_values)值是其他玩家的值中”，就if not any(value in other_values for value in player_values) 。 您可以通过将other_values转换为集合来使其更快，但是考虑到列表的长度，可能不需other_values 。

最后，如果您了解生成器，“添加对”仅表示pairs.append((player, other))或yield (player, other) 。

希望这足以自己编写。