Категоризация списка списков по 1 элементу в python - PullRequest
1 голос
/ 19 января 2010

Пример списка списков:

[
["url","name","date","category"]
["hello","world","2010","one category"]
["foo","bar","2010","another category"]
["asdfasdf","adfasdf","2010","one category"]
["qwer","req","2010","another category"]
]

Я хочу создать словарь -> категория: [список записей].

Результирующий словарь будет:

{"category" : [["url","name","date","category"]],
"one category" : [["hello","world","2010","one category"],["asdfasdf","adfasdf","2010","one category"]],
"another category" : [["foo","bar","2010","another category"], ["qwer","req","2010","another category"]]}

Ответы [ 6 ]

7 голосов
/ 19 января 2010
dict((category, list(l)) for category, l 
     in itertools.groupby(l, operator.itemgetter(3))

Главное здесь - использование itertools.groupby. Он просто возвращает итераторы вместо списков, поэтому есть вызов для list(l), что означает, что если вы согласны, вы можете просто написать dict(itertools.groupby(l, operator.itemgetter(3)))

5 голосов
/ 19 января 2010
newdict = collections.defaultdict(list)
for entry in biglist:
  newdict[entry[3]].append(entry)
2 голосов
/ 19 января 2010

Вариант ответа ghostdog74, который полностью использует семантику setdefaults:

result={}
for li in list_of_lists:
    result.setdefault(li[-1], []).append(li)
1 голос
/ 19 января 2010

d = {}
for e in l:
    if e[3] in d:
        d[e[3]].append(e)
    else:
        d[e[3]] = [e]
1 голос
/ 19 января 2010
list_of_lists=[
["url","name","date","category"],
["hello","world","2010","one category"],
["foo","bar","2010","another category"],
["asdfasdf","adfasdf","2010","one category"],
["qwer","req","2010","another category"]
]
d={}
for li in list_of_lists:
    d.setdefault(li[-1], [])
    d[ li[-1] ].append(li)
for i,j in d.iteritems():
    print i,j
0 голосов
/ 19 января 2010
>>> l = [
... ["url","name","date","category"],
... ["hello","world","2010","one category"],
... ["foo","bar","2010","another category"],
... ["asdfasdf","adfasdf","2010","one category"],
... ["qwer","req","2010","another category"],
... ]
#Intermediate list to generate a more dictionary oriented data
>>> dl = [ (li[3],li[:3]) for li in l ]
>>> dl
[('category', ['url', 'name', 'date']), 
 ('one category', ['hello', 'world', '2010']), 
 ('another category', ['foo', 'bar', '2010']), 
 ('one category', ['asdfasdf', 'adfasdf', '2010']), 
 ('another category', ['qwer', 'req', '2010'])]
#Final dictionary
>>> d = {}
>>> for cat, data in dl:
...   if cat in d:
...     d[cat] = d[cat] + [ data ]
...   else:
...     d[cat] = [ data ]
...
>>> d
{'category': [['url', 'name', 'date']], 
 'one category': [['hello', 'world', '2010'], ['asdfasdf', 'adfasdf', '2010']], 
 'another category': [['foo', 'bar', '2010'], ['qwer', 'req', '2010']]}

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

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