проверяет, является ли значение в списке значений словаря уникальным - PullRequest
Новая
       7

проверяет, является ли значение в списке значений словаря уникальным

0 голосов
/ 03 февраля 2020

У меня есть два словаря: 

mems = {'member2': ['PCP1', 'PCP2'],
  'member6': ['PCP1', 'PCP5'],
  'member7': ['PCP2', 'PCP4', 'PCP5'],
  'member9': ['PCP1', 'PCP5']}


provs = {'PCP1': 2, 'PCP2': 1, 'PCP4': 1, 'PCP5': 1}

Как проверить, является ли элемент в этих значениях списка уникальным и не отображается ли где-либо еще в словаре? Если он уникален, добавьте 'member' и этот 'PCP' к новому словарю с именем matches = dict(), удалите этот элемент из 'mems' и затем добавьте любой другой остаток 'PCP' к их числу в provs. Да, и удалите тот, который уникален в mems

результат должен выглядеть как 

mems = {'member2': ['PCP1', 'PCP2'],
'member6': ['PCP1', 'PCP5'],
'member7': ['PCP2', 'PCP4', 'PCP5'],
'member9': ['PCP1', 'PCP5']}

provs = {'PCP1': 2, 'PCP2': 2, 'PCP5': 2}

matches = ['member7' : 'PCP4'}

Я понятия не имею, как это сделать. Я попытался начать создавать счетчик для PCP в mems и найти те, которые имеют 1, а затем добавить к matches, но он дает неправильный член 'member9'. 

pcpCounts = dict(collections.Counter(itertools.chain.from_iterable(new_members.values())))
print(pcpCounts)
{'PCP1': 3, 'PCP2': 2, 'PCP4': 1, 'PCP5': 2}

for (k,v), (k2,v2) in zip(memsCounter.items(), pcpCounter.items()):
if v2 == 1:
    match[k] = k2

print(matches)
{'member9': 'PCP4'}

Почему целостность не поддерживать, когда я делаю это. Что еще более важно, есть ли лучший способ сделать это?

Ответы [ 4 ]

2 голосов
/ 03 февраля 2020

Вы все еще можете использовать Счетчик, просто превратив его в набор, отфильтрованный только по единственному проводу, затем используйте set.intersection в качестве чека. 

from collections import Counter

mems = {'member2': ['PCP1', 'PCP2'], 'member6': ['PCP1', 'PCP5'], 'member7': ['PCP2', 'PCP4', 'PCP5'], 'member9': ['PCP1', 'PCP5']}
provs = {'PCP1': 2, 'PCP2': 1, 'PCP4': 1, 'PCP5': 1}

#I'm using sum here instead of itertools.chain. It serves the same purpose
prov_counts = {p for p, c in Counter(sum(mems.values(), [])).items() if c == 1} 
prov_filter = map(prov_counts.intersection, mems.values())

matches = {m: list(p) for m, p in zip(mems, prov_filter) if p}

print(matches)

{'member7': ['PCP4']}
2 голосов
/ 03 февраля 2020

Для начала может быть проще, если вы создадите набор, чтобы сначала увидеть, существует ли он, а затем, если он существует, найдите членов, к которым он принадлежит. 

mems = {'member2': ['PCP1', 'PCP2'],
  'member6': ['PCP1', 'PCP5'],
  'member7': ['PCP2', 'PCP4', 'PCP5'],
  'member9': ['PCP1', 'PCP5']}

provs = {'PCP1': 2, 'PCP2': 1, 'PCP4': 1, 'PCP5': 1}

members = {}
x = set()
for k,v in mems.items():
    for i in v:
        x.add(i)
        try:
            members[i].append(k)
        except KeyError:
            members[i] = [k,]

print(x)
print(members)

for k in provs:
    if k in x:
        print('KEY: {0} in {1}'.format(k,members[k]))
        print('KEY: {0} in {1}'.format(k,len(members[k]))) # count the references.
1 голос
/ 03 февраля 2020 
mems = {'member2': ['PCP1', 'PCP2'],
  'member6': ['PCP1', 'PCP5'],
  'member7': ['PCP2', 'PCP4', 'PCP5'],
  'member9': ['PCP1', 'PCP5']}

provs = {'PCP1': 2, 'PCP2': 1, 'PCP4': 1, 'PCP5': 1}

Во-первых, вы можете повернуть mems: 

d1 = {}
for mem, pcps in mems.items():
    for pcp in pcps:
        d1.setdefault(pcp, []).append(mem)

# {'PCP1': ['member2', 'member6', 'member9'], 'PCP2': ['member2', 'member7'], 'PCP5': ['member6', 'member7', 'member9'], 'PCP4': ['member7']}

Теперь легко вычислить matches: отфильтровать диктовку по len(mems) и повернуть ее снова: 

matches = {mems[0]: pcp for pcp, mems in d1.items() if len(mems) == 1}
# {'member7': 'PCP4'}

Вы можете создать new_mems диктовку, которая не содержит соответствующий pcp: 

new_mems = {mem: [pcp for pcp in pcps if pcp not in matches.values()] for mem, pcps in mems.items()}
# {'member2': ['PCP1', 'PCP2'], 'member6': ['PCP1', 'PCP5'], 'member7': ['PCP2', 'PCP5'], 'member9': ['PCP1', 'PCP5']}

, а затем использовать счетчик для обновления provs: 

import collections
new_provs = collections.Counter(provs)
for mem, pcp in matches.items():
    new_provs.update(mems[mem]) # add 1 to each count
    new_provs[pcp] -= 2 # was 0 + 1 (line above) -> is 0

# Counter({'PCP1': 2, 'PCP2': 2, 'PCP5': 2, 'PCP4': 0})
1 голос
/ 03 февраля 2020

Один из способов сделать это - изменить вторую часть вашего кода. Когда у вас есть счетчики, вы можете перебирать исходные значения, проверяя, какое значение является уникальным. 

>>> mems = {'member2': ['PCP1', 'PCP2'],
... 'member6': ['PCP1', 'PCP5'],
... 'member7': ['PCP2', 'PCP4', 'PCP5'],
... 'member9': ['PCP1', 'PCP5']}
>>> import collections, itertools
>>> pcpCounts = collections.Counter(itertools.chain.from_iterable(mems.values()))
>>> matches = {}
>>> for k, pcps in mems.items():
...     for v in pcps:
...         if pcpCounts[v] == 1:
...             matches[k] = v
...
>>> matches
{'member7': 'PCP4'}
...