Задача "поиск элемента"

@Zaouza · Регистрация: 09.03.2021

Студворк — интернет-сервис помощи студентам

Добрый день! Прошу подсказать с решением задачи. Условие: Пользователь вводит искомый ключ. Также, если он хочет, то может ввести максимальную глубину, -это уровень, до которого будет просматриваться структура. Напишите функцию, которая находит заданный пользователем ключ в словаре и выдаёт значение этого ключа на экран. По умолчанию уровень не задан. Вот мой код:

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
site = {
    'html': {
        'head': {
            'title': 'Мой сайт'
        },
        'body': {
            'h2': 'Здесь будет мой заголовок',
            'div': 'Тут, наверное, какой-то блок',
            'p': 'А вот здесь новый абзац'
        }
    }
}
 
 
def find_key(struct, key, depth):
    if depth == 1:
        if key in struct:
            return struct[key]
    if depth > 1:
        for sub_struct in struct.values():
            if isinstance(sub_struct, dict):
                result = find_key(sub_struct, key, depth - 1)
                if result:
                    break
        else:
            result = None
        return result
 
 
user_key = input('Какой ключ ищем? ')
search_depth = int(input('Введите глубину поиска: '))
value = find_key(site, user_key, search_depth)
if value:
    print(value)
else:
    print('Такого ключа в структуре сайта нет.')

Проблема в том, что если мы задаем максимальную глубину поиска например 3, а ключ находится на 2-м уровне, то он не находится. Помогите пожалуйста разобраться

@Matrix3007 · 31.03.2021, 18:42

Сообщение от Zaouza

Проблема в том, что если мы задаем максимальную глубину поиска например 3, а ключ находится на 2-м уровне, то он не находится. Помогите пожалуйста разобраться

Попробуй через рекурсию искать

@Zaouza · 31.03.2021, 18:56 **[ТС]**

Так я как понимаю итак через рекурсию ищу или нет?

Python
1
result = find_key(sub_struct, key, depth - 1)

@Welemir1 · 31.03.2021, 19:00

Zaouza, отладчик чего говорит?

не вижу у тебя проверки что ключ УЖЕ на этом уровне, вернее она есть но только с условием глубина ==1. А ведь по идее ключ может быть на самом верхнем уровне, даже если ищем до 100 вложенности. Не так?

Добавлено через 44 секунды
потому у тебя и проскакивает 2 уровень - когда в рекурсии твой код входит в функцию то глубина 2, и на текущем уровне не проверяет наличие ключа.

@Catstail · 31.03.2021, 19:08

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
site = {
    'html': {
        'head': {
            'title': 'Мой сайт'
        },
        'body': {
            'h2': 'Здесь будет мой заголовок',
            'div': 'Тут, наверное, какой-то блок',
            'p': 'А вот здесь новый абзац'
        }
    }
}
 
# Рекурсивный поиск во вложенных словарях. 
# lv=-1  - поиск на всех уровнях;
# lv>0   - поиск до уровня lv.
 
def search(d,kk,lv=-1):
    if (lv==-1):
        res=[]
        for k in d.keys():
            if k==kk:
               res=res+[d[k]]
            if type(d[k]) is dict:
                res=res+search(d[k],kk,lv=-1)
        return res
    else:
        if (lv==0):
            return []
        else:
            res=[]
            for k in d.keys():
                if k==kk:
                    res=res+[d[k]]
                if type(d[k]) is dict:
                    res=res+search(d[k],kk,lv-1)
            return res
            
print(search(site,'p'))      
print(search(site,'p',lv=3))

@Gdez · 31.03.2021, 19:11

Zaouza, вроде без первого условия работает

Python
1
2
3
4
5
6
7
8
9
10
11
12
def find_key(struct, key, depth):
    if key in struct:
        return struct[key]
    if depth > 1:
        for sub_struct in struct.values():
            if isinstance(sub_struct, dict):
                result = find_key(sub_struct, key, depth - 1)
                if result:
                    break
        else:
            result = None
        return result

@Zaouza · 31.03.2021, 19:13 **[ТС]**

Разобрался, спасибо.

@legger90 · 16.01.2023, 21:51

в итоге какой код получился то?

@idealist · 03.07.2023, 22:59

Ну, так можно:

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
site = \
{
    'html': {
                'head': {
                            'title': 'Мой сайт'
                        },
                'body': {
                            'h2': 'Здесь будет мой заголовок',
                            'div': 'Тут, наверное, какой-то блок',
                            'p': 'А вот здесь новый абзац'
                        }
            }
}
 
def get_val_of_key(dic, key, depth = 0):
    if key in dic:
        return dic[key]
    if depth - 1:
        for v in dic.values():
            if isinstance(v, dict) and (res := get_val_of_key(v, key, depth-1)):
                return res
 
key = input('key = ')
d = input('введите уровень (или просто нажмите Enter): ')
if d:
    print(get_val_of_key(site, key, int(d)))
else:
    print(get_val_of_key(site, key))

Новые блоги и статьи Все статьи Все блоги /
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .

@Welemir1 Автоматизируй это! 7391 / 4818 / 1246 Регистрация: 30.03.2015 Сообщений: 13,693 Записей в блоге: 29
	31.03.2021, 19:00
	Сообщение было отмечено Zaouza как решение Решение Zaouza, отладчик чего говорит? не вижу у тебя проверки что ключ УЖЕ на этом уровне, вернее она есть но только с условием глубина ==1. А ведь по идее ключ может быть на самом верхнем уровне, даже если ищем до 100 вложенности. Не так? Добавлено через 44 секунды потому у тебя и проскакивает 2 уровень - когда в рекурсии твой код входит в функцию то глубина 2, и на текущем уровне не проверяет наличие ключа. 0

@Zaouza 0 / 0 / 0 Регистрация: 09.03.2021 Сообщений: 27
	31.03.2021, 19:13 [ТС]
	Разобрался, спасибо. 0

@legger90 -1 / 3 / 0 Регистрация: 09.10.2022 Сообщений: 21
	16.01.2023, 21:51
	в итоге какой код получился то? 0

Задача "поиск элемента"

Решение