Извлечь подмножество пар ключ-значение из объекта словаря Python?

313

У меня есть большой объект словаря, который имеет несколько пар ключ-значение (около 16), но меня интересуют только 3 из них. Каков наилучший способ (самый короткий / эффективный / самый элегантный) для достижения этого?

Лучшее, что я знаю, это:

bigdict = {'a':1,'b':2,....,'z':26} 
subdict = {'l':bigdict['l'], 'm':bigdict['m'], 'n':bigdict['n']}

Я уверен, что есть более элегантный способ, чем этот. Идеи?

Jayesh
источник

Ответы:

430

Вы можете попробовать:

dict((k, bigdict[k]) for k in ('l', 'm', 'n'))

... или в Python 3Python версии 2.7 или более поздней (спасибо Фабио Динизу за то, что указал, что он работает и в 2.7) :

{k: bigdict[k] for k in ('l', 'm', 'n')}

Обновление: как указывает Håvard S , я предполагаю, что вы знаете, что ключи будут в словаре - посмотрите его ответ, если вы не можете сделать такое предположение. В качестве альтернативы, как указывает Тимбо в комментариях, если вы хотите, чтобы ключ, который отсутствует в bigdictкарте None, можно выполнить:

{k: bigdict.get(k, None) for k in ('l', 'm', 'n')}

Если вы используете Python 3 и вам нужны только ключи в новом dict, которые фактически существуют в исходном, вы можете использовать этот факт для просмотра объектов, реализующих некоторые операции над множествами:

{k: bigdict[k] for k in bigdict.keys() & {'l', 'm', 'n'}}
Марк Лонгэйр
источник
5
Сбой, если bigdictне содержитk
Håvard S
7
Немного сурово понизить это - из контекста мне показалось довольно ясным, что известно, что эти ключи есть в словаре ...
Марк Лонгэйр,
9
{k: bigdict.get(k,None) for k in ('l', 'm', 'n')}будет иметь дело с ситуацией, когда указанный ключ отсутствует в исходном словаре, установив ключ в новом dict как None
timbo
9
@MarkLongair В зависимости от варианта использования {k: bigdict [k] для k в ('l', 'm', 'n'), если k в bigdict}, может быть лучше, поскольку он хранит только те ключи, которые действительно имеют значения.
Брифорд Уайли
6
bigdict.keys() & {'l', 'm', 'n'} ==> bigdict.viewkeys() & {'l', 'm', 'n'} для Python2.7
kxr
119

Немного короче, по крайней мере:

wanted_keys = ['l', 'm', 'n'] # The keys you want
dict((k, bigdict[k]) for k in wanted_keys if k in bigdict)
Håvard S
источник
8
+1 для альтернативного поведения исключения ключа, если он не в бигдикте, в отличие от установки его на None.
dhj
1
В качестве альтернативы: dict((k,bigdict.get(k,defaultVal) for k in wanted_keys)если вы должны иметь все ключи.
Томас Эндрюс
2
Этот ответ сохраняется буквой "т".
sakurashinken
24
interesting_keys = ('l', 'm', 'n')
subdict = {x: bigdict[x] for x in interesting_keys if x in bigdict}
theheadofabroom
источник
16

Немного сравнения скорости для всех упомянутых методов:

Python 2.7.11 |Anaconda 2.4.1 (64-bit)| (default, Jan 29 2016, 14:26:21) [MSC v.1500 64 bit (AMD64)] on win32
In[2]: import numpy.random as nprnd
keys = nprnd.randint(1000, size=10000)
bigdict = dict([(_, nprnd.rand()) for _ in range(1000)])

%timeit {key:bigdict[key] for key in keys}
%timeit dict((key, bigdict[key]) for key in keys)
%timeit dict(map(lambda k: (k, bigdict[k]), keys))
%timeit dict(filter(lambda i:i[0] in keys, bigdict.items()))
%timeit {key:value for key, value in bigdict.items() if key in keys}
100 loops, best of 3: 3.09 ms per loop
100 loops, best of 3: 3.72 ms per loop
100 loops, best of 3: 6.63 ms per loop
10 loops, best of 3: 20.3 ms per loop
100 loops, best of 3: 20.6 ms per loop

Как и следовало ожидать: словарное понимание - лучший вариант.

Sklavit
источник
Первые 3 операции будут отличаться от двух последних и приведут к ошибке, если keyих не существует bigdict.
naught101
12

В этом ответе используется словарное понимание, аналогичное выбранному ответу, но оно не распространяется на отсутствующий элемент

версия Python 2:

{k:v for k, v in bigDict.iteritems() if k in ('l', 'm', 'n')}

версия Python 3:

{k:v for k, v in bigDict.items() if k in ('l', 'm', 'n')}
мяу
источник
2
... но если большой диктат - ОГРОМНЫЙ, он все равно будет полностью повторен (это операция O (n)), в то время как обратное будет просто захватывать 3 элемента (каждая операция O (1)).
Воутер болстерлее
1
Вопрос по словарю только из 16 клавиш
мяу
6

Может быть:

subdict=dict([(x,bigdict[x]) for x in ['l', 'm', 'n']])

Python 3 даже поддерживает следующее:

subdict={a:bigdict[a] for a in ['l','m','n']}

Обратите внимание, что вы можете проверить наличие в словаре следующим образом:

subdict=dict([(x,bigdict[x]) for x in ['l', 'm', 'n'] if x in bigdict])

соответственно для питона 3

subdict={a:bigdict[a] for a in ['l','m','n'] if a in bigdict}
phimuemue
источник
Сбой, если aне вbigdict
Håvard S
3

Хорошо, это то, что беспокоило меня несколько раз, так что спасибо, Джаеш, за то, что спросили.

Приведенные выше ответы кажутся таким же хорошим решением, как и любое, но если вы используете это во всем коде, имеет смысл обернуть функциональность IMHO. Кроме того, здесь есть два возможных варианта использования: один, где вас интересует, все ли ключевые слова находятся в исходном словаре. и тот, где вы этого не сделаете. Было бы неплохо относиться к обоим одинаково.

Итак, для моего достоинства в два пеннета я предлагаю написать подкласс словаря, например

class my_dict(dict):
    def subdict(self, keywords, fragile=False):
        d = {}
        for k in keywords:
            try:
                d[k] = self[k]
            except KeyError:
                if fragile:
                    raise
        return d

Теперь вы можете вытащить под-словарь с

orig_dict.subdict(keywords)

Примеры использования:

#
## our keywords are letters of the alphabet
keywords = 'abcdefghijklmnopqrstuvwxyz'
#
## our dictionary maps letters to their index
d = my_dict([(k,i) for i,k in enumerate(keywords)])
print('Original dictionary:\n%r\n\n' % (d,))
#
## constructing a sub-dictionary with good keywords
oddkeywords = keywords[::2]
subd = d.subdict(oddkeywords)
print('Dictionary from odd numbered keys:\n%r\n\n' % (subd,))
#
## constructing a sub-dictionary with mixture of good and bad keywords
somebadkeywords = keywords[1::2] + 'A'
try:
    subd2 = d.subdict(somebadkeywords)
    print("We shouldn't see this message")
except KeyError:
    print("subd2 construction fails:")
    print("\toriginal dictionary doesn't contain some keys\n\n")
#
## Trying again with fragile set to false
try:
    subd3 = d.subdict(somebadkeywords, fragile=False)
    print('Dictionary constructed using some bad keys:\n%r\n\n' % (subd3,))
except KeyError:
    print("We shouldn't see this message")

Если вы запустите весь приведенный выше код, вы должны увидеть (что-то вроде) следующий вывод (извините за форматирование):

Оригинальный словарь:
{'a': 0, 'c': 2, 'b': 1, 'e': 4, 'd': 3, 'g': 6, 'f': 5, 'i': 8, «h»: 7, «k»: 10, «j»: 9, «m»: 12, «l»: 11, «o»: 14, «n»: 13, «q»: 16, 'p': 15, 's': 18, 'r': 17, 'u': 20, 't': 19, 'w': 22, 'v': 21, 'y': 24, 'x ': 23,' z ': 25}

Словарь из нечетных ключей:
{'a': 0, 'c': 2, 'e': 4, 'g': 6, 'i': 8, 'k': 10, 'm': 12, ' o ': 14,' q ': 16,' s ': 18,' u ': 20,' w ': 22,' y ': 24}

Сбой subd2:
оригинальный словарь не содержит ключей

Словарь составлен с использованием некоторых неверных ключей:
{'b': 1, 'd': 3, 'f': 5, 'h': 7, 'j': 9, 'l': 11, 'n': 13, 'p': 15, 'r': 17, 't': 19, 'v': 21, 'x': 23, 'z': 25}

Pandamonium
источник
1
Подклассы требуют преобразования существующего объекта dict в тип подкласса, что может быть дорогостоящим. Почему бы просто не написать простую функцию subdict(orig_dict, keys, …)?
Musiphil
3

Вы также можете использовать map(это очень полезная функция, чтобы узнать все равно):

sd = dict(map(lambda k: (k, l.get(k, None)), l))

Пример:

large_dictionary = {'a1':123, 'a2':45, 'a3':344}
list_of_keys = ['a1', 'a3']
small_dictionary = dict(map(lambda key: (key, large_dictionary.get(key, None)), list_of_keys))

PS: я позаимствовал .get(key, None)из предыдущего ответа :)

halfdanrump
источник
1

Еще один (я предпочитаю ответ Марка Лонгаира)

di = {'a':1,'b':2,'c':3}
req = ['a','c','w']
dict([i for i in di.iteritems() if i[0] in di and i[0] in req])
Georg
источник
его медленный для большого ДИКТ - х
KXR
0

решение

from operator import itemgetter
from typing import List, Dict, Union


def subdict(d: Union[Dict, List], columns: List[str]) -> Union[Dict, List[Dict]]:
    """Return a dict or list of dicts with subset of 
    columns from the d argument.
    """
    getter = itemgetter(*columns)

    if isinstance(d, list):
        result = []
        for subset in map(getter, d):
            record = dict(zip(columns, subset))
            result.append(record)
        return result
    elif isinstance(d, dict):
        return dict(zip(columns, getter(d)))

    raise ValueError('Unsupported type for `d`')

примеры использования

# pure dict

d = dict(a=1, b=2, c=3)
print(subdict(d, ['a', 'c']))

>>> In [5]: {'a': 1, 'c': 3}
# list of dicts

d = [
    dict(a=1, b=2, c=3),
    dict(a=2, b=4, c=6),
    dict(a=4, b=8, c=12),
]

print(subdict(d, ['a', 'c']))

>>> In [5]: [{'a': 1, 'c': 3}, {'a': 2, 'c': 6}, {'a': 4, 'c': 12}]
DmitrySemenov
источник