将JSON键：扁平结构中的值对变换为键：值树结构

Question

可以将相同“级别”（平面结构）中的键值对数据对列表转换为树结构键值：数据？

例子：

来源：

[{"COD": "20000", "VAL": "Fanerozoico"}, {"COD": "23000", "VAL": "Cenozoico"}, {"COD": "23300", "VAL": "Quaternario"}, {"COD": "23310", "VAL": "Pleistocenico"}, {"COD": "23314", "VAL": "Pleistocenico Superior"}, {"COD": "23200", "VAL": "Neogénico"}, {"COD": "23220", "VAL": "Pliocénico"}, {"COD": "23222", "VAL": "Piacenziano"}] 

分为：

{ 
"Fanerozoico": { 
    "COD": "20000", 
    "Cenozoico": { 
     "COD": "23000", 
     "Quaternario": { 
      "COD": "23300", 
      "Pleistocenico": { 
       "COD": "23310", 
       "Pleistocenico Superior": { 
        "COD": "23314" 
       } 
      } 
     }, 
     "Neogenico": { 
      "COD": "23200", 
      "Pliocenico": { 
       "COD": "23220", 
       "Piacenziano": { 
        "COD": "23222" 
       } 
      } 
     } 
    } 
} 
} 

Answer 1

我尝试（即工作，但可能不是最佳的解决方案）：

mylist = [ 
    {"COD": "20000", "VAL": "Fanerozoico"}, 
    {"COD": "23000", "VAL": "Cenozoico"}, 
    {"COD": "23300", "VAL": "Quaternario"}, 
    {"COD": "23310", "VAL": "Pleistocenico"}, 
    {"COD": "23314", "VAL": "Pleistocenico Superior"}, 
    {"COD": "23200", "VAL": "Neogénico"}, 
    {"COD": "23220", "VAL": "Pliocénico"}, 
    {"COD": "23222", "VAL": "Piacenziano"} 
] 


COD_LEN = 5 

class CODMapper(object): 
    def __init__(self, kvlist): 
     self._map = {item["COD"]: item["VAL"] for item in kvlist} 

    def getchildren(self, key): 
     ' return a list of all direct children of a given key ' 
     if len(key) == COD_LEN: 
      return [] 
     suffix = "0"*(COD_LEN-len(key)-1) 
     return [(cod, val) for cod, val in self._map.items() 
         if cod.startswith(key) 
         and cod.endswith(suffix) 
         and cod[len(key)] != "0" 
       ] 

    def todict(self, key=""): 
     ' Creates the dictionnary structured as you want ' 
     children = self.getchildren(key) 
     result = {} 
     for cod, val in children: 
      inner_dict = {"COD": cod} 
      new_key = cod[:len(key)+1] 
      inner_dict.update(self.todict(new_key)) 
      result[val] = inner_dict 
     return result 



from pprint import pprint 
pprint(CODMapper(mylist).todict()) 

威尔输出：

{'Fanerozoico': {'COD': '20000', 
    'Cenozoico': {'COD': '23000', 
     'Neogénico': {'COD': '23200', 
      'Pliocénico': {'COD': '23220', 
       'Piacenziano': {'COD': '23222'}}}, 
     'Quaternario': {'COD': '23300', 
      'Pleistocenico': {'COD': '23310', 
       'Pleistocenico Superior': {'COD': '23314'}}}}}}