辞書からの潜在力のリスト

Question

私は以下のリストを持っています。私は基本的には問題の人と現在友人ではないすべての人を意味する潜在的な友人のリストを作成しようとしています。

辞書のキーは人物であり、値のリストはその友人です。

person_to_friends = {'Jay Pritchett': ['Claire Dunphy', 'Gloria 
Pritchett', 'Manny Delgado'], 'Claire Dunphy': ['Jay Pritchett', 
'Mitchell Pritchett', 'Phil Dunphy'], 'Manny Delgado': ['Gloria 
Pritchett', 'Jay Pritchett', 'Luke Dunphy'], 'Mitchell Pritchett': 
['Cameron Tucker', 'Claire Dunphy', 'Luke Dunphy'], 'Alex Dunphy': 
['Luke Dunphy'], 'Cameron Tucker': ['Gloria Pritchett', 'Mitchell 
Pritchett'], 'Haley Gwendolyn Dunphy': ['Dylan D-Money', 'Gilbert D- 
Cat'], 'Phil Dunphy': ['Claire Dunphy', 'Luke Dunphy'], 'Dylan D- 
Money': ['Chairman D-Cat', 'Haley Gwendolyn Dunphy'], 'Gloria 
Pritchett': ['Cameron Tucker', 'Jay Pritchett', 'Manny Delgado'], 'Luke 
Dunphy': ['Alex Dunphy', 'Manny Delgado', 'Mitchell Pritchett', 'Phil 
Dunphy']} 

これまでのコードはここにありますが、潜在的な友人のリストをどのように更新するべきかはわかりません。

def friends_score(person, person_to_friends): 
    score = 0 
    potential_friends = [] 
    for item in person_to_friends: 
     if item == person: 
      potential_friends = #this is where I am unsure as to how to proceed 

FYI、潜在的な友人の定義は、その人が現在友人ではない人です。 [「クレアDunphy」、「グロリア プリチェット」、「マニー・デルガド」]

期待される成果：ジェイ・プリチェットは人だった場合、潜在的な友人は、値のリストの中の人を除いて全員だろう

def friends_score(person, person_to_friends): 
    # ... 
    potential_friends = [ 
     p for p in person_to_friends if p != person and p not in person_to_friends.get(person, []) 
    ] 
    # ... 

友人にないdictのすべてのキーを収集します。あなたは次のcomprehensionを使用することができ

>>> friends_score('Jay Pritchett') 

['Mitchell Pritchett', 'Phil Dunphy', 'Luke Dunphy', 'Cameron 
    Tucker', 'Alex Dunphy','Haley Gwendolyn Dunphy','Dylan D-Money', 
    'Gilbert D-Cat','Chairman D-Cat'] 

Answer 1

指定された人のリストであり、人自身ではありません。すべての潜在的な友人があなたにもセットを使用することができ、辞書のキーの場合には、

def friends_score(person, person_to_friends): 
    # ... 
    friends = person_to_friends.get(person, []) 
    # for larger data sets, you might want to convert the friends to a set 
    # friends = set(friends) 
    potential_friends = [] 
    for p in person_to_friends: 
     if p != person and p not in friends: 
      potential_friends.append(p) 
    # ... 

Answer 2

def friends_score(person, person_to_friends): 
    s_fr = set(person_to_friends[person]) 
    s_fr.add(person) 
    s_all = set(person_to_friends.keys()) 
    return list(s_all.difference(s_fr)) 

output = friends_score('Jay Pritchett', person_to_friends) 

s_frは、本人とのセットであると：それは、次のとほぼ同等です彼らの友人。 s_allは、辞書のキーのすべての人物のリストです。最終的なリストは、2つのセットの違いから作成されます。

この同じソリューションでは、ディクショナリ値のみに含まれている人を考慮する必要がある場合に備えて、リストの理解とリストの平滑化を回避することはできません。その場合、@ schwobasegglソリューションは私にとっては良いようです。

Answer 3

あなたはセットを使用して関数内で1行に仕事をすることができます。

return list(set([i for i in person_to_friends])-set(person_to_friends.get(person))) 

全コード：

def friends_score(person, person_to_friends): 
    return list(set([i for i in person_to_friends])-set(person_to_friends.get(person))) 

print(friends_score('Jay Pritchett',person_to_friends)) 

出力：

['Dylan D-Money', 'Phil Dunphy', 'Cameron Tucker', 'Luke Dunphy', 'Mitchell Pritchett', 'Alex Dunphy', 'Jay Pritchett', 'Haley Gwendolyn Dunphy']