python - Python - ネストされたリストのリストを並べ替える

Question

次のようなネストされたリストのリストで構成される入力があります。

l = [[[[[39]]]], [1, 2, 3], [4, [5, 3], 1], [[[[8, 9], 10], 11], 12]]

ネストされたリスト内のすべての数値の合計に基づいてこのリストを並べ替えたい...したがって、並べ替えたい l の値は次のようになります。

[39, 6, 13, 50]

次に、これらに基づいて並べ替えたいと思います。したがって、出力は次のようになります。

[[1, 2, 3], [4, [5, 3], 1], [[[[39]]]], [[[[8, 9], 10], 11], 12]]

これを行うための素晴らしいpythonicの方法は何ですか?

Answer 1

Pythonの構文に最近追加されたものを使用して、これまでに提供された回答を少し単純化して一般化します。

>>> l = [[[[[39]]]], [1, 2, 3], [4, [5, 3], 1], [[[[8, 9], 10], 11], 12]]
>>> def asum(t): return sum(map(asum, t)) if hasattr(t, '__iter__') else t
...
>>> sorted(l, key=asum)
[[1, 2, 3], [4, [5, 3], 1], [[[[39]]]], [[[[8, 9], 10], 11], 12]]

Answer 2

ちょっとした再帰関数でそれができます:

def asum(a):
    if isinstance(a, list):
        return sum(asum(x) for x in a)
    else:
        return a

l = [[[[[39]]]], [1, 2, 3], [4, [5, 3], 1], [[[[8, 9], 10], 11], 12]]
l.sort(key=asum)
print l

Answer 3

l.sort(key=sum_nested)

どこsum_nested()にある：

def sum_nested(astruct):
    try: return sum(map(sum_nested, astruct))
    except TypeError:
        return astruct


assert sum_nested([[([8, 9], 10), 11], 12]) == 50