Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.90/29: Рейтинг темы: голосов - 29, средняя оценка - 4.90
0 / 0 / 0
Регистрация: 09.04.2016
Сообщений: 69

Удаление пустых значений

13.08.2019, 22:38. Показов 5760. Ответов 16
Метки json (Все метки)

Студворк — интернет-сервис помощи студентам
Программа, которая из JSON-структуры удаляет значения, являющиеся пустыми словарями ({}) или пустыми списками ([]), до тех пор, пока есть такие значения. Если удаляется значение в словаре, то удаляется и соответствующий ключ.
Пример - [[[[{}]]], {}, ""]
Результат - 2 3.
Понятно как проверить просто в листе, а как проверять в листе, внутри листа, что в нем и т.д., какова логика алгоритм? Спасибо!
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.08.2019, 22:38
Ответы с готовыми решениями:

Удаление некоторых пустых строк в файле
Имеется текстовый файл (субтитры) вида: 1 00:00:06,800 --> 00:00:08,313 AUDIENCE CHATTER EXCITEDLY 2 00:00:10,840 -->...

Цикл для перебора пустых значений
Помогите пожалуйста написать цикл Имеем вот такую таблицу Код цикла должен выглядеть таким образом: Если в строке...

Удаление пустых словарей и список из структуры
Напишите программу, которая из JSON-структуры удаляет значения, являющиеся пустыми словарями ({}) или пустыми списками (), до тех пор, пока...

16
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,664
Записей в блоге: 29
14.08.2019, 05:51
Цитата Сообщение от qweasdzxcqweasd Посмотреть сообщение
Пример - [[[[{}]]], {}, ""]
Результат - 2 3.
как получили 2 и 3?
0
0 / 0 / 0
Регистрация: 09.04.2016
Сообщений: 69
14.08.2019, 12:15  [ТС]
[[[{}]]] = [],[],[],{} - 3 пустых листа, 1 библиотека.[[[[{}]]], {}, ""] = [[[{}]]] + {}+ "", 3 пустых листа, 1 библиотека + 1 библиотека + "непусто".
0
Эксперт Python
 Аватар для dondublon
4651 / 2071 / 366
Регистрация: 17.03.2012
Сообщений: 10,179
Записей в блоге: 6
14.08.2019, 12:32
qweasdzxcqweasd, то есть она их не совсем удаляет, а заменяет на какие-то циферки?
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,664
Записей в блоге: 29
14.08.2019, 12:40
Цитата Сообщение от qweasdzxcqweasd Посмотреть сообщение
3 пустых листа, 1 библиотека
и как из первого поста можно про это понять -листы, библиотеки? почему не словарь?

Цитата Сообщение от qweasdzxcqweasd Посмотреть сообщение
+ "непусто"
почему не пусто, вроде тут между кавычками нет ничего, то есть пусто)

вот пример, написал на коленке во время обеда, может чего и упустил
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def get_counts(a_list: list) -> tuple:
    count_lists = count_dicts = 0
    for element in a_list:
        if type(element) == list:
            count_lists += 1
        elif type(element) == dict:
            count_dicts += 1
        if element:  # если элемент не пустой, то рекурсивно проверяем и его
            inner_dicts, inner_lists = get_counts(element)
            count_dicts += inner_dicts
            count_lists += inner_lists
    return count_dicts, count_lists
 
 
assert get_counts([[[[{}]]], {}, ""]) == (2, 3)
assert get_counts([[[[]]], {}, ""]) == (1, 3)
assert get_counts([{}, [[]]]) == (1, 2)
assert get_counts([{}, [{}, {}, [[]]]]) == (3, 3)
assert get_counts([[], {}]) == (1, 1)
assert get_counts(['']) == (0, 0)
assert get_counts([]) == (0, 0)
0
Модератор
Эксперт Python
 Аватар для Fudthhh
2695 / 1601 / 513
Регистрация: 21.02.2017
Сообщений: 4,210
Записей в блоге: 1
14.08.2019, 13:05
qweasdzxcqweasd, Товарищ, может вы все таки откроете документацию, прочтете ее, включите голову? Говорят после этих действий люди пишут простые программы без каких либо вопросов.
0
0 / 0 / 0
Регистрация: 09.04.2016
Сообщений: 69
14.08.2019, 13:06  [ТС]
Извините, что до конца условия не дописаны, нужно посчитать количество удаленных списков и библиотек.
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,664
Записей в блоге: 29
14.08.2019, 13:17
Цитата Сообщение от qweasdzxcqweasd Посмотреть сообщение
и библиотек
это ты про словари?

мой код не подошел? я правда ничего не удаляю, просто считаю количество, при этом предполагается, то не будет словарей и листов с нормальными парами ключ-значение
0
0 / 0 / 0
Регистрация: 09.04.2016
Сообщений: 69
14.08.2019, 14:02  [ТС]
Твой для конкретного случая , а как проверять все листы/словари и подлисты и подсловари и т.д. в общем виде?
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,664
Записей в блоге: 29
14.08.2019, 14:06
Цитата Сообщение от qweasdzxcqweasd Посмотреть сообщение
Твой для конкретного случая , а как проверять все листы/словари и подлисты и подсловари и т.д. в общем виде?
в каком еще общем виде.... рррр.... пример входных и выходных данных дай и желательно несколько, а то библиотеки у него, тема вообще про удаление, в ТЗ про подсчет пустых листов...
0
0 / 0 / 0
Регистрация: 09.04.2016
Сообщений: 69
14.08.2019, 14:12  [ТС]
Примеры:
[ [ [ ] ] ] - 0 3(словари, листы)
[ [ { } ] , { },{ }, " "] - 3 1
[ " ", { }, {" " :" "}] - 1 0
Считаю пустые, которые можно удалить.
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,664
Записей в блоге: 29
14.08.2019, 14:27
Цитата Сообщение от qweasdzxcqweasd Посмотреть сообщение
[ [ [ ] ] ] - 0 3(словари, листы)
но ведь тут только 2 вложенных списка (самый главный "внешний" мы же не считаем?)

Добавлено через 5 минут
в принципе я алгоритм тебе показал, тебе только нужно добавить проверку, что если объект содержит что-то кроме пустого листа или словаря то не прибавляем счетчик.
а как, кстати быть вот в такой ситуации
[[{"f":"1"}]] - результат 0,0 (так как лист содержит словарь который содержит пару) ?
0
0 / 0 / 0
Регистрация: 09.04.2016
Сообщений: 69
14.08.2019, 14:44  [ТС]
Да. Так в этом и вопрос как осуществлять проверку на каждом уровне вложения, как просто проверять я понимаю.
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,664
Записей в блоге: 29
14.08.2019, 14:54
Цитата Сообщение от qweasdzxcqweasd Посмотреть сообщение
Так в этом и вопрос как осуществлять проверку
я тебе написал как -рекурсивно и пример привел.
Ты можешь просто ответить на вопросы?
1)
Цитата Сообщение от qweasdzxcqweasd Посмотреть сообщение
[ [ [ ] ] ] - 0 3(словари, листы)
но тут только 2 вложенных списка! почему 0,3?

2)
Цитата Сообщение от Welemir1 Посмотреть сообщение
[[{"f":"1"}]] - результат 0,0 (так как лист содержит словарь который содержит пару) ?

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
def get_counts(a_list: list) -> tuple:
    count_lists = count_dicts = 0
    for element in a_list:
        if type(element) == list and is_empty(element):
            count_lists += 1
        elif type(element) == dict and is_empty(element):
            count_dicts += 1
        else:
            continue
        if element:  # если элемент не пустой, то рекурсивно проверяем и его
            inner_dicts, inner_lists = get_counts(element)
            count_dicts += inner_dicts
            count_lists += inner_lists
    return count_dicts, count_lists
 
 
def is_empty(it) -> bool:
    if not it:
        return True
    if type(it) not in (list, dict):
        return False
    return all(map(is_empty, it))
 
 
assert is_empty([]) is True
assert is_empty(["1"]) is False
assert is_empty([{}, []]) is True
assert is_empty([[{}]]) is True
assert is_empty([[{}, [1, ]]]) is False
assert is_empty([[{"1": "2"}]]) is False
assert is_empty([[[[{}]]]]) == True
assert get_counts([[[[{}]]], {}, ""]) == (2, 3)
assert get_counts([[[[]]], {}, ""]) == (1, 3)
assert get_counts([{}, [[]]]) == (1, 2)
assert get_counts([{}, [{}, {}, [[]]]]) == (3, 3)
assert get_counts([[], {}]) == (1, 1)
assert get_counts(['']) == (0, 0)
assert get_counts([]) == (0, 0)
assert get_counts([" ", {}, {" ": " "}]) == (1, 0)
assert get_counts([[{"f":"1"}]]) == (0, 0)
0
0 / 0 / 0
Регистрация: 09.04.2016
Сообщений: 69
14.08.2019, 15:49  [ТС]
1)но тут только 2 вложенных списка! почему 0,3?
[ [ [ ] ] ] - пусто внутри самого внутреннего [ [ [ ] ] ].Удаляем самый внутренний => [ [ ] ], удаляем внутренний => [ ], его тоже удаляем => пусто - 0/нет словарей 3/ три листа удалено.

Добавлено через 48 минут
Программа не правильно считает.
Пример m = [ [ [ ] ], {' '}, [' ', [ [ ] ] ] ]
Возвращает 02 вместо 0 4.
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,664
Записей в блоге: 29
14.08.2019, 16:01
Цитата Сообщение от qweasdzxcqweasd Посмотреть сообщение
Программа не правильно считает.
это понятно, так как из тебя каждое условие приходится вытягивать, она например внешний лист не считает...
но тебе был важен алгоритм - я его показал
0
Модератор
Эксперт Python
 Аватар для Fudthhh
2695 / 1601 / 513
Регистрация: 21.02.2017
Сообщений: 4,210
Записей в блоге: 1
14.08.2019, 16:20
Welemir1, Молодой человек, не тратьте время на необучаемого, пусть посидит подумает возможно даже книжки откроет.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.08.2019, 16:20
Помогаю со студенческими работами здесь

Заполнение пустых значений в pandas
В таблице в столбце 'sex' значения бинарные - 0 или 1. Обнаружено 110 пустых значений. Собираюсь заполнить эти NaN'ы нулями и единицами в...

Удаление пустых значений из подчиненной формы при переходе на следующую запись
Доброго времени суток! Пожалуйста помогите, как удалить пустые значения из подчиненной формы при переходе на следующую запись. Бывает...

Удаление диапазона строк в таблице при наличии пустых значений в определенных столбцах
Добрый день! Друзья, помогите, пожалуйста с модификацией данного кода под уникальные условия: Sub УдалениеПустыхСтрокПоусловиюH() ...

Работа с массивом, удаление пустых ячеек со сдвигом влево, удаление дубликатов в массиве
Имеется рабочая область (E10:T40), весь процесс форматирования таблицы выполняется в этой границе. Если имеется 4 пустых ячейки в строке...

Удаление пустых элементов
У меня есть массив который получается из запроса и получается что там есть пустые элементы. Нам надо от них избавиться. var GETArr =...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
17
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод Сайт называется reddit: The Thinkpad X220 Tablet is the best budget school laptop period. Это. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru