Python, Как эффективно сделать вложенный словарь из списка списков

У меня есть список списков, который выглядит как этотPython, Как эффективно сделать вложенный словарь из списка списков

[['ip1',404], 
['ip1',200], 
['ip1',200], 
['ip2',200], 
['ip2',200], 
['ip2',504]]

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

results = {'ip1':{404:1,200:2},'ip2':{200:2,504:1}}

источник

2012-06-17 Tampa

При предоставлении образец кода, пожалуйста, по крайней мере, проверить, что это синтаксически правильным. –

Он по-прежнему недействителен. –

Я исправил это, http://sscce.org/#co – jamylak

Инструменты в коллекции расправиться этой проблемы:

>>> from collections import defaultdict, Counter 
>>> d = defaultdict(Counter) 
>>> for ip, code in [['ip1',404], ['ip1',200], ['ip1',200], 
        ['ip2',200], ['ip2',200], ['ip2',504]]: 
     d[ip][code] += 1 

>>> dict(d) 
{'ip2': Counter({200: 2, 504: 1}), 'ip1': Counter({200: 2, 404: 1})}

источник

2012-06-17 07:39:25

+1 для включения 'from collections import defaultdict' –

Теперь это часть моего инструментария ... никогда не знала, что это было! – Tampa

Нет необходимости преобразовывать результат в 'dict' -' defaultdict'/'Counter' - это подклассы из' dict' и могут использоваться напрямую. – astynax

>>> l 
[['ip1', 404], 
['ip1', 200], 
['ip1', 200], 
['ip2', 200], 
['ip2', 200], 
['ip2', 504]] 

>>> {ip: {code: l.count([ip, code]) 
... for code in (p[1] for p in l if p[0]==ip)} 
...   for ip in (p[0] for p in l)} 
{'ip1': {200: 2, 404: 1}, 'ip2': {200: 2, 504: 1}}

источник

2012-06-17 07:33:16

Это не очень эффективно в вычислительном смысле. –

>>> from collections import defaultdict 
>>> d = defaultdict(lambda: defaultdict(int)) 
>>> ips = [['ip1',404],['ip1',200],['ip1',200],['ip2',200],['ip2',200],['ip2',504]] 
>>> for ip,num in ips: 
     d[ip][num] += 1 

>>> d 
defaultdict(<function <lambda> at 0x00000000035D6648>, {'ip2': defaultdict(<class 'int'>, {200: 2, 504: 1}), 'ip1': defaultdict(<class 'int'>, {200: 2, 404: 1})})

источник

2012-06-17 07:33:56 jamylak

Этот ответ работает, но * Counter * внутри * defaultdict * является более чистым. –

попробовать это:

values = [['ip1',404], 
      ['ip1',200], 
      ['ip1',200], 
      ['ip2',200], 
      ['ip2',200], 
      ['ip2',504]] 

counts = {} 

for value in values: 
    ip, status_code = value 
    if ip not in counts: 
     counts[ip] = {} 
    if status_code not in counts[ip]: 
     counts[ip][status_code] = 0 
    counts[ip][status_code] += 1 

{'ip2': {200: 2, 504: 1}, 'ip1': {200: 2, 404: 1}}

он должен работать практически на любой питона версии.

источник

2012-06-17 07:33:58

+1 для обратной совместимости. 'dict.setdefault' сократил бы код и был настолько длинным, что, когда он был введен, в документах не упоминается! http://docs.python.org/library/stdtypes.html#dict.setdefault Например: 'ip, status_code в значениях: counts [ip] [status_code] = counts.setdefault (ip, {}). setdefault (status_code, 0) + 1' –

@ NickCraig-Wood ничего себе, никогда новый, спасибо! –

L = [[ip1,404], [ip1,200], [ip1,200], [ip2,200], [ip2,200], [ip2,504]] 
D = {} 

for entry in L: 
    ip = entry[0] 
    code = entry[1] 
    ip_entry = D.get(ip, {}) 
    ip_entry[code] = ip_entry.get(code, 0) + 1 
    D[ip] = ip_entry

источник

2012-06-17 07:43:13 smichak

Python, Как эффективно сделать вложенный словарь из списка списков

ответ

Смежные вопросы