轉換數組JSON對象

我有一個二維數組，像這樣：轉換數組JSON對象

main_array -> [object,object,object,....] 

each object -> [ var_some_string,parent_id,some_random_int] -> fixed length

我需要將此數組轉換成json對象像這樣..

{ var_some_string: { var_some_string : { var_some_string: -1}}}

的PARENT_ID是main_array對象作爲當前對象的父親的位置

我希望這個問題是可以理解的。

main_array = [ 
       ["some_string0",-1,1], 
       ["some_string1",-1,1] , 
       ["some_string2",-1,1] , 
       ["some_string3",0,-1], 
       ["some_string4",0,-1], 
       ["some_string5",0,-1], 
       ["some_string6",1,-1], 
       ["some_string7",1,-1], 
       ["some_string8",2,-1], 
       ["some_string9",5,-1], 
       ["some_string10",7,-1], 
       ["some_string11",9,-1], 
      ]

json對象是這個

main_json = { 
       'some_string0' : { 
           'some_string3' : -1000, 
           'some_string4' : -1000, 
           'some_string5' : { 
              'some_string9' : { 
                  'some_string11' : -1000 
                  }, 
                }, 
           }, 
       'some_string1' : { 
           'some_string6' : -1000, 
           'some_string7' : { 
               'some_string10' : -1000, 
                } 
           } 
       'some_string2' : { 
           'some_string8' : -1000 
           } 
       }

我敲我的頭在如何解決這個問題？

來源

2013-03-15 boltsfrombluesky

什麼main_json手段呢'-1000'？ – HYRY 2013-03-15 11:01:45

沒什麼可以是任何東西..我只是保留它..可能是沒有 – boltsfrombluesky 2013-03-15 11:02:14

所以在你的main_array中，第三個值（-1）意味着它們是根元素，而0,1,2,3是對父元素的引用元件？ – 2013-03-15 11:03:53

def replace_empty_dict_with(d, value): 
    for k, v in d.iteritems(): 
     if len(v) == 0: 
      d[k] = value 
     else: 
      replace_empty_dict_with(v, value) 

d = {} 
w = {} 
for node, pid, _ in main_array: 
    if pid == -1: 
     w[node] = d[node] = {} 
    else: 
     parent = main_array[pid][0] 
     w[node] = w[parent][node] = {} 

replace_empty_dict_with(d, -1) 
import pprint 
pprint.pprint(d)

輸出：

{'some_string0': {'some_string3': -1, 
        'some_string4': -1, 
        'some_string5': {'some_string9': {'some_string11': -1}}}, 
'some_string1': {'some_string6': -1, 'some_string7': {'some_string10': -1}}, 
'some_string2': {'some_string8': -1}}

來源

2013-03-15 11:21:39 HYRY

tyvm ..我想我從你的解決方案中學到了很多東西:) – boltsfrombluesky 2013-03-15 11:47:24

我理解這項任務有點迪fferently。我認爲some_random_int應該成爲最終字典中的值（不一定是-1）。

main_json = {} 
id_to_dict_reference = { 
     -1: main_json 
} 
id_to_container = {} 
id_to_key_name = {} 

for id, (var_some_string, parent_id, some_random_int) in enumerate(main_array): 
     id_to_key_name[id] = var_some_string 
     dict_reference = id_to_dict_reference[parent_id] 

     if dict_reference is None: 
      parent_container = id_to_container[parent_id] 
      key_name = id_to_key_name[parent_id] 
      if not isinstance(parent_container[key_name], dict): 
       parent_container[key_name] = {} 
      parent_container[key_name][var_some_string] = some_random_int 
      id_to_dict_reference[id] = None 
      id_to_container[id] = parent_container[key_name] 
      id_to_dict_reference[parent_id] = parent_container[key_name] 
     else: 
      dict_reference[var_some_string] = some_random_int 
      id_to_container[id] = dict_reference 
      id_to_dict_reference[id] = None 

print main_json

輸出：

{'some_string0': {'some_string3': -1, 
        'some_string4': -1, 
        'some_string5': {'some_string9': {'some_string11': -1}}}, 
    'some_string1': {'some_string6': -1, 'some_string7': {'some_string10': -1}}, 
    'some_string2': {'some_string8': -1}}

來源

2013-03-15 12:48:15 Bemmu

轉換數組JSON對象

回答

相關問題