python Wie sortieren Sie Listen nach Vorkommen, ohne Elemente aus der Liste zu entfernen?

Question

Frage nur, wie sortieren Sie eine Liste nach Häufigkeit/Vorkommen in Python 2.7 und wenn 2 Elemente die gleiche Anzahl auftreten, dann ist das Element, das zuerst in der ursprünglichen Liste erscheint, vor dem anderen Element in der neuen Liste.

Zum Beispiel:

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] 

Jede Idee, warum die Lösung nicht für funktioniert [1,3,3,3,2,2,2,1,1] .Die Ausgabe ist [3, 3,3,2,2,2,1,1,1] aber der korrekte Ausgang ist [1,1,1,3,3,3,2,2,2] Danke wieder

Answer 1

Sie können verwenden die Counter Klasse von collections als Sortierschlüssel. Da Sie mehrere Elemente mit der gleichen Anzahl von Vorkommen haben, können Sie den Wert selbst als sekundären Sortierschlüssel verwenden, so dass identische Elemente zusammen gruppiert sind:

>>> 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: Wie MSeifert kommentiert, sollen Bindungen gebrochen werden in der Reihenfolge der ersten Erscheinung, nicht der Wert des Elements. Dies kann mit der index Funktion auf der ursprünglichen Liste erfolgen:

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

Answer 2

diese Art zu tun zu sortieren Sie die ersten Indizes und die Zählungen der einzelnen Elemente finden müssen. Ich werde eine Funktion verwenden, beides zu tun, aber es gibt auch andere Ansätze:

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 

Dann einfache Sortierung ist mit einem 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] 

ich die index negiert, weil es umgekehrt sortiert und Sie wollte den ersten Gegenstand zuerst. Allerdings könnten Sie auch counts negieren und entfernen reverse:

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