Продувочные пустые словари из списка словаря

Question

У меня есть список словарей, например, так:

[{'a':'21'},{},{'b':20'},{'c':'89'},{}] 

Что наиболее эффективный способ очистить пустые словари из этого списка, конечный результат являются:

[{'a':'21'},{'b':'20'},{'c':'89'}] 

---

пытаюсь:

new_list_of_dictionaries = [] 
for dictionary in list_of_dictionaries: 
    if dictionary: 
     new_list_of_dictionaries.append(dictionary) 
return new_list_of_dictionaries 

Я не думаю, что это можно сделать в O (1) или что-то еще?

Answer 1

Просто используйте понимание списка и фильтруйте по логической истине. Пустой словарь считается ложным:

return [d for d in list_of_dictionaries if d] 

В Python 2, вы можете также использовать filter() function, используя None в качестве фильтра:

return filter(None, list_of_dictionaries) 

В Python 3, который возвращает итератор, а не список, поэтому вам нужно будет позвонить list() по этому поводу (так return list(filter(None, ...))), после чего понимание списка просто читаемо. Конечно, если вам действительно не нужен случайный доступ к результату (поэтому прямой доступ к индексу до result[whatever]), то итератор все равно может быть хорошей идеей.

Обратите внимание, что это имеет, чтобы взять время O (N), вам нужно проверить каждый словарь. Даже если в списках была какая-то автоматическая обновленная карта, которая позволяет вам получить индексы словарей, которые пусты в O (1), удаление элементов из списка требует переноса последующих записей вперед.

Answer 2

может использовать список?

myList = [{'a':'21'},{},{'b':'20'},{'c':'89'},{}] 

result = [x for x in myList if x] 

Answer 3

Постижение или filter (Python2, Python3):

return filter(None, list_of_dictionaries) 

# Python3, if you prefer a list over an iterator 
return list(filter(None, list_of_dictionaries)) 

None, как функция фильтра будет отфильтровывать все без truthy элементы, которые в случае пустых коллекций делает его весьма кратким.

Answer 4

Я сделал это таким образом

d = [{'a': '21'}, {}, {'b': 20}, {'c': '89'}, {}] 
new_d = [] 
for item in d: 
    check = bool(item) 
    if not check: 
     del item 
    else: 
     new_d.append(item) 

print(new_d) 

[{ 'а': '21'}, { 'Ь': 20}, { 'с': '89'}]