1

Есть файл json с неизвестным количеством тегов. Необходимо доставать значения по определенному тегу, допустим "BD". Сколько тегов уровнями выше или ниже, неизвестно. Возможно ли это сделать? Пока что думаю в сторону рекурсивной функции

В Качестве теста пробовал писать такое:

def myprint(d):
    for k, v in d.items():
        if isinstance(v, dict):
            myprint(v)
            print(v)
        # else: print("{0}  : {1}".format(k,v))
myprint(json_test)

На вид рабочий, но дальше первого ключа k не уходит. Основная проблема в том, что в Json содержатся list, в которых содержатся dict и не получается пройтись именно по list.

{
   "A": "1",
   "B": [
         "C": "2",
         "D": "3",
         "E": "4",
         "F": "5",
         "G": "6",
         "H": {
            "J": "6",
            "K": "7"
         },
         "L": {
            "M": "8"
         },
         "N": {
            "O": {
               "P": "9",
               "R": "10",
               "Q": "11",
               "S": "12"
            }
        }
    ]
}
8
  • Вам нужен алгоритм обхода графа. Например, DFS или BFS
    – nomnoms12
    28 авг 2021 в 12:41
  • @nomnoms12 Если я правильно понимаю, что DFS, что BFS работают только для двумерных графов. У меня же уровней может быть несколько десятков, а соответственно писать что-то вроде graph[0][1][2][3] и т.д. при неизвестном количестве уровней не представляется возможным
    – Rizasto
    28 авг 2021 в 12:53
  • Кажется, Вы неправильно понимаете. Прочитайте, пожалуйста, хотя бы первый абзац из Википедии: Поиск в глубину. Вам должен подойти этот алгоритм
    – nomnoms12
    28 авг 2021 в 12:58
  • @nomnoms12 Да, спросонья неверно понял. Вспомнил еще из университетского курса. Проблема теперь в другом, но алгоритм действительно должен подойти. Спасибо
    – Rizasto
    28 авг 2021 в 12:59
  • Рад помочь. Но в чём тогда проблема? Вам ещё нужна помощь?
    – nomnoms12
    28 авг 2021 в 13:00

1 ответ 1

1

Обновлено

Мне стало интересно улучшить функцию и я ее переписал

Новый вариант:

import json


def json_pars(*, json_array: json, result_list: list = None, key: str) -> list:
    if result_list is None:
        result_list = []
    if isinstance(json_array, list):
        for i in json_array:
            json_pars(json_array=i, result_list=result_list, key=key)
    if isinstance(json_array, dict):
        for i in json_array.keys():
            array = json_array[i]
            if i == key:
                result_list.append(array)
            else:
                json_pars(json_array=array, result_list=result_list, key=key)
    return result_list


with open("test.json", "r", encoding="utf-8") as file:
    json_array = json.loads(file.read())

print(json_pars(json_array=json_array, key="TEST"))

Проверял на основе:

[
  {
    "friends": [
      {
        "id": 0,
        "name": "Christina Blackburn"
      },
      {
        "id": 1,
        "name": "Eve Gilmore"
      },
      {
        "id": 2,
        "name": "Kelsey Cummings"
      }
    ],
    "greeting": "Hello, Lopez Hines! You have 9 unread messages.",
    "favoriteFruit": [
      "asd",
      "asda",
      [
        "sad",
        [
          [
            {
              "TEST": "нашел"
            }
          ]
        ]
      ]
    ]
  }
]

Вот пример который будет иметь неограниченное количество вхождений.

Старый вариант кода

import json
a  = """
{
   "A": "1",
   "B": [{
         "C": "2",
         "D": "3",
         "E": "4",
         "F": "5",
         "G": "6",
         "H": {
            "J": "6",
            "K": "7"
         },
         "L": {
            "M": "8"
         },
         "N": {
            "O": {
               "P": "9",
               "R": "10",
               "Q": "11",
               "C": "12"
            }
        }
        
    },
    {
         "C": "2",
         "D": "3",
         "E": "4",
         "F": "5",
         "G": "6",
         "H": {
            "J": "6",
            "K": "7"
         },
         "L": {
            "M": "8"
         },
         "N": {
            "O": {
               "P": "9",
               "R": "10",
               "Q": "11",
               "C": "12"
            }
        }
        
    }]
  
}"""


def pars(a: json, result_list: list = None) -> list:
    if result_list is None:
        result_list = []
    for i in a.keys():
        if i == "C":
            result_list.append(a[i])
        elif isinstance(a[i], dict):
            pars(a[i], result_list)
        elif isinstance(a[i], list):
            for j in a[i]:
                pars(j, result_list)
    return result_list


print(pars(json.loads(a)))

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.