長さの頻度によるサブリストのソート

Question

お世話になっております。

例：
a =[['a', 'b', 'c'], ['d', 'e'], ['f', 'g', 'h'], ['d', 'e'], ['i', 'j', 'k', 'l'], ['m', 'n'], ['o']]
aのリスト左から各要素の長さは下記となります。
['a', 'b', 'c'] = 3
['d', 'e'] = 2
['f', 'g', 'h'] = 3
['d', 'e'] = 2
['i', 'j', 'k', 'l'] = 4
['m', 'n'] = 2
['o'] = 1

長さの頻度としては
4,1が1回(['i', 'j', 'k', 'l'],['o'])
3が2回(['a', 'b', 'c'],['f', 'g', 'h'])、
2が3回(['d', 'e'],['d', 'e'],['m', 'n'])、
そしてアルファベットの順番も考量して下記のように出力させたいです。

result = [['i', 'j', 'k', 'l'], ['o'], ['a', 'b', 'c'], ['f', 'g', 'h'], ['d', 'e'], ['d', 'e'], ['m', 'n']]

今のところ、各要素の頻度の数字を出すところまでは出来ましたが、
そこからどうすれば良いのか、またそもそも頻度の数字を使用するべきなのかもよくわかりません。
ご回答よろしくお願いいたします。

Comments

[tiitoi]

a がどのような規則で result の順番になったのか追記していただけますでしょうか。

[hayataka2049]

とりあえずpythonのlistとして構文エラーにならない形に修正しといてください。「このフォーマットで保存されているので読み込みから定義しろ」という話かもしれませんが、それはさすがに自分でやってください。

[Sayre]

ご指摘ありがとうございます。
内容修正させていただきました。

Answer 1

こんな感じで実現できました。

from collections import Counter
a =[['a','b','c'],['d','e'],['f','g','h'],['d','e'],['i','j','k','l'],['m','n'],['o']]
b = Counter([len(aa) for aa in a])
# print(b)

result = sorted(a, key=lambda x : (b[len(x)], x))
print(result)

※collenctionsのCounterはじめて使いましたが便利ですね

Comments

[退会済みユーザー]

a = [['d', 'e'], ['d', 'a']] のようなケースがあった場合、ソート後は[['d', 'a'], ['d', 'e']]になっていてほしいはずなので、sorted()内のx[0]のところはxの方が良いと思います。

[hayataka2049]

まあなんというかややっこしいですね。x[0]じゃなくてxなのかなぁという気がします。

あ、かぶった。

[yamap55]

確かにその通りですね。修正致します。ご指摘ありがとうございます。

[Sayre]

早速のご回答ありがとうございます。
collenctionsのCounter勉強になりました。

Answer 2

こんな感じでできます。

import collections

src = [
    ['a', 'b', 'c'], ['d', 'e'], ['f', 'g', 'h'], ['d', 'e'],
    ['i', 'j', 'k', 'l'], ['m', 'n'], ['o']
]
counter = collections.Counter(map(len, src))

dst = sorted(src, key=lambda s: counter[len(s)])
print(dst)

実行結果 Wandbox

[['i', 'j', 'k', 'l'], ['o'], ['a', 'b', 'c'], ['f', 'g', 'h'], ['d', 'e'], ['d', 'e'], ['m', 'n']]

そしてアルファベットの順番も考量して

Pythonのソートは安定ソートなので、
元々アルファベット順に並んでいるのならば考慮する必要は無いです。

もし元の順序がバラバラなのであれば、二回ソートをかけてやります。

dst = sorted(src, key=最初の要素を取得する関数オブジェクト)
dst = sorted(dst, key=lambda s: counter[len(s)])

また、list.sortメソッドを使うとインプレースにソートできます。

Comments

[Sayre]

ご回答ありがとうございました。
アルファベットに関しても教えていただきありがとうございます。

Answer 3

groupby で 長さごとに分類するようにしてみました。
c.py

from itertools import groupby

src = [
    ['a', 'b', 'c'], ['m', 'n'], ['o'],
    ['d', 'e'], ['f', 'g', 'h'], ['d', 'e'],
    ['i', 'j', 'k', 'l'],
]


data = sum(
    sorted(
        [sorted(list(g), key=lambda x: x[0]) for k, g in groupby(sorted(src, key=lambda x: len(x)), key=lambda x: len(x))],
        key= lambda x: (len(x), x[0])),
    []
    )
print(data)

print()
for k, g in groupby(sorted(src, key=lambda x: len(x)), key=lambda x: len(x)):
    print(k,sorted(list(g), key=lambda x: x[0]))

print()
g = [sorted(list(g), key=lambda x: x[0]) for k, g in groupby(sorted(src, key=lambda x: len(x)), key=lambda x: len(x))]
print(g)

print()
g = sorted(g, key=lambda x: [len(x), x[0][0]])
print(g)

print()
print(sum(g, []))

実行例

Comments

[Sayre]

回答ありがとうございます。
様々なやりかたがあるんですね、勉強になりました！