構造の異なる辞書をソートしたい

Question

構造の異なる辞書をソートしたい。
辞書dfには

df = [{"A":{"A1":{"a1":100,"b1":200,"c1":300}}},{"B":{"B1":{"a2":150,"b2":250,"c2":350}}},{"C":{"test1":10,"test2":190,"test3":120}},{"D":{"test01":170,"test02":150,"test03":180}}]

という風に

{‘A’:{‘A1’:{‘a1’:100,’b1’:200,’c1’:300}}}

という形の辞書と

{’C’:{‘test1’:10,’test2’:80,’test3’:120}}

という形の辞書が含まれている。

これらのdfの子辞書のvalue（１００・２００・１０など）を小さいもの順に並べたい。
理想のアプトプットは、

C→
test1:10
A⇨A1→
a1:100
B⇨B1→
a2:150

のように並び変える事である。
もしdfの子辞書のvalueでタイがあれば、AとかBとかのkeyが小さいもの順に並び替えたい。

df = [{"A":{"A1":{"a1":100,"b1":200,"c1":300}}},{"B":{"B1":{"a2":150,"b2":250,"c2":350}}},{"C":{"test1":10,"test2":190,"test3":120}},{"D":{"test01":170,"test02":150,"test03":180}}]

for i in range(len(df)):
        for key,value in sorted(df[i].items(), key=lambda x:x[0]):
                print(str(key)+ "⇨")
                x = str(key)+ "→"
                for ky,vl in value.items():
                    print(str(ky)+ "→")
                    y = str(ky)+ "→"
                    for k, v in sorted([(k, v) for k,v in vl.items() if type(v) is not list], key=lambda x: x[1]):
                        print(str(k) + ": " + str(v))

とコードを書くと、AttributeError: 'numpy.float64' object has no attribute 'items’とネストが深くない要素のようでエラーが出た。
（もしかしたら、AttributeError: 'int' object has no attribute 'items'　と出るかも）
エラーの原因はわかるが、僕がやりたいことをどうコードを書けばできるのかがわからない。そもそもプログラムでできるのかもわからない。

どのようにコードを書いて修正すればいいか？

Comments

[hayataka2049]

一番上はsetになってますけど、それで良いんですか？　あと、これをやらないで済ます手立てはないの・・・（前の質問でも同じことをLouiS0616さんに言われてたみたいですけど）

[k0908]

setになっているというのはどういうことでしょうか？はい、今回はこの２つの辞書を変更できません。。。

[hayataka2049]

setになっているっていうのは、そのままの意味です。{key:value,...}は辞書、{value, ...}はsetです。もっというと、辞書はsetの中には入れられないので、質問の最初に出てるものをそのまま打ち込むと「TypeError: unhashable type: 'dict'」とか出てきます

[k0908]

すみません、変更以前の前のコードを載せていました。辞書dfはリストの中に入っており、今for文を使いそれぞれの要素を取り出して使っています。

[hayataka2049]

その修正されたコードも同じエラーが出るんですが・・・手元で確認してないんですか？

[can110]

提示エラーが再現できません。コードの一部ではなく、現象が再現する最低限で完全なコードを提示ください。

[k0908]

本当にすみません！！dfが間違っていました。修正したものでは動く（確認済み）ので、もしお分かりでしたらお願いいたします。

[can110]

「for i in range(len(df)):」行にて「IndentationError: unexpected indent」が発生します。

[k0908]

おや、何故でしょう・・・。手元のコードをそっくりそのままコピーしたものを質問文に載せました。よろしければこちらをお使いください。

Answer 1

私ならデータ構造を作り直してソートします。
以下適当ですが、それなりに動作します。

# 階層構造の辞書から要素のリストを作成
# 要素は 値(val), 階層構造(tree)を持つ。
def remake_data( dic, tree):
    dest = []
    for key, val in dic.items():
        if isinstance( val, dict):
            dest.extend( remake_data( val, tree + [key]))
        else:
            dest.append( {'val':val, 'tree':tree + [key]})
    return dest

# 要素のソート
def cmp_data( v1, v2):
    # 値が最優先
    cmp = v1['val'] - v2['val']
    if cmp != 0:
        return cmp

    # 次に階層名
    for t1,t2 in zip(v1['tree'],v2['tree']):
        if t1 != t2:
            return t1 < t2
    return 0

# 要素を文字列化(適当)
def to_str( data):
    return '{}:{}'.format( data['tree'], data['val'])


# 元データ
df = [{"A":{"A1":{"a1":100,"b1":200,"c1":300}}},{"B":{"B1":{"a2":150,"b2":250,"c2":350}}},{"C":{"test1":10,"test2":190,"test3":120}},{"D":{"test01":170,"test02":150,"test03":180}}]
print(df)

# 扱いやすいデータ構造に作りかえ
datas = []
for dic in df:
    datas.extend( remake_data( dic, []))
[print(to_str(d)) for d in datas]

print('ソート後')
import functools
datas = sorted( datas, key=functools.cmp_to_key(cmp_data))
[print(to_str(d)) for d in datas]

Answer 2

こんなの考えたくもない（手に負えない）ので、再帰でflattenするコード書きました。あんまりうまくない部分もありますが。

from pprint import pprint

df = [{"A":{"A1":{"a1":100,"b1":200,"c1":300}}},{"B":{"B1":{"a2":150,"b2":250,"c2":350}}},{"C":{"test1":10,"test2":190,"test3":120}},{"D":{"test01":170,"test02":150,"test03":180}}]

def parse(d):
    if len(d.keys()) != 1:
        return {(k,):v for k,v in d.items()}
    else:
        key = list(d.keys())[0]
        val = list(d.values())[0]
        
        child = parse(val)
        
        ret_d = {}
        for k,v in child.items():
            k_lst = list(k)
            k_lst.insert(0, key)
            ret_d[tuple(k_lst)] = v
        return ret_d

d_flatten = {}
for d in df:
    d_flatten.update(parse(d))

pprint(d_flatten)
"""
{('A', 'A1', 'a1'): 100,
 ('A', 'A1', 'b1'): 200,
 ('A', 'A1', 'c1'): 300,
 ('B', 'B1', 'a2'): 150,
 ('B', 'B1', 'b2'): 250,
 ('B', 'B1', 'c2'): 350,
 ('C', 'test1'): 10,
 ('C', 'test2'): 190,
 ('C', 'test3'): 120,
 ('D', 'test01'): 170,
 ('D', 'test02'): 150,
 ('D', 'test03'): 180}
"""

あとはitems()でもして多重キーのソートかければできるでしょう、たぶん。

参考：
多重キーでのソート - Pashango’s Blog

Comments

[k0908]

コードの意味を理解するのに時間がかかってしまいましたが、できました！ありがとうございます。