pythonリストから要素を削除しないで、オカレンスごとにリストをソートするにはどうすればいいですか？

Question

python 2.7でどのように頻度/オカレンスでリストをソートするのでしょうか？2つの要素が同じ回数発生した場合、元のリストの最初に現れる要素は、新しいリストの他の要素よりも先です。例えば

：

list = [5,6,8,9,8,8,3,4,4,6,6] 
sorted_list = [6,6,6,8,8,8,4,4,5,9,3] 

ソリューションが[1,3,3,3,2,2,2,1,1]【選択出力されている[3で動作しない理由を任意のアイデア、 3,3,2,2,2,1,1,1]ですが、正しい出力は[1,1,1,3,3,2,2,2] です。ありがとう

Answer 1

Counterクラスをソートキーとしてcollectionsから取得します。あなたは同一の要素を一緒にグループ化されるように、セカンダリソートキーとしての値そのものを使用することができ、発生の同じ番号を持つ複数の要素を有することができるので：

>>> from collections import Counter 
>>> lst = [5,6,8,9,8,8,3,4,4,6,6] 
>>> c = Counter(lst) 
>>> sorted(lst, key = lambda x : (c[x], x), reverse = True) 
[8, 8, 8, 6, 6, 6, 4, 4, 9, 5, 3] 

EDIT：MSeifertはコメントとして 、タイは破壊されなければなりません要素の値ではなく、最初の出現の順番で表示されます。これは、元のリストにindex機能を使用して行うことができます。

>>> sorted(lst, key = lambda x : (-1 * c[x], lst.index(x))) 
[6, 6, 6, 8, 8, 8, 4, 4, 5, 9, 3] 

Answer 2

あなたが最初の指標と各項目のカウントを見つける必要があるソートのこの種を行うには。私は両方を行うための機能を使用しますが、他のアプローチもあります：

def count_and_first_index(it): 
    dct_counts = {} 
    dct_first = {} 
    for idx, item in enumerate(it): 
     if item in dct_counts: 
      dct_counts[item] += 1 
     else: 
      dct_counts[item] = 1 
      dct_first[item] = idx 

    return dct_counts, dct_first 

はその後ソートはkey -argumentを使用して簡単です：

>>> lst = [5,6,8,9,8,8,3,4,4,6,6] 

>>> counts, firstidx = count_and_first_index(lst) 

>>> sorted(lst, key=lambda x: (counts[x], -firstidx[x]), reverse=True) 
[6, 6, 6, 8, 8, 8, 4, 4, 5, 9, 3] 

それは逆に、あなたソートさので、私はindexを否定しました最初の項目が最初に必要でした。しかし、あなたはまた、countsを否定し、reverseを削除できます。

>>> sorted(lst, key=lambda x: (-counts[x], firstidx[x])) 
[6, 6, 6, 8, 8, 8, 4, 4, 5, 9, 3]