Liste Sortieren nach Frequenz in python

Gibt es eine Möglichkeit (in python), worin ich kann Sortieren einer Liste durch die Frequenz?

Beispielsweise

[1,2,3,4,3,3,3,6,7,1,1,9,3,2]

obigen Liste werden sortiert in der Reihenfolge der Häufigkeit der Werte, die zum erstellen der folgenden Liste, wo das Element mit der größten Frequenz ist an der front:

[3,3,3,3,3,1,1,1,2,2,4,6,7,9]

InformationsquelleAutor user2592835 | 2014-09-12

  1. 19

    Ich denke, das wäre ein guter job für einen collections.Counter:

    counts = collections.Counter(lst)
new_list = sorted(lst, key=lambda x: -counts[x])

    Alternativ könnten Sie auch schreiben der zweiten Zeile, ohne eine lambda:

    counts = collections.Counter(lst)
new_list = sorted(lst, key=counts.get, reverse=True)

    Wenn Sie mehrere Elemente mit der gleichen Frequenz und Sie darauf, dass diejenigen, die bleiben gruppiert, können wir tun, indem wir unsere Art Schlüssel gehören nicht nur die Grafen, sondern auch die Wert:

    counts = collections.Counter(lst)
new_list = sorted(lst, key=lambda x: (counts[x], x), reverse=True)
    key=cnt.get, reverse=True auch funktioniert.
    Ich war, liebäugelt mit dem hinzufügen, dass die Antwort. . . Vielleicht werde ich, da hast du darauf hingewiesen. . .
    funktioniert nicht für dh [5, 7, 3, 3, 7, 5, 5, 5], Sie bekam [5, 5, 5, 5, 7, 3, 3, 7] statt [5, 5, 5, 5, 7, 7, 3, 3]
    Sicher, das ist, weil das zählt für 7 und 3 sind die gleichen. OP nicht geben Sie eine order für diejenigen, die so ist dies immer noch konform. Wenn Sie möchten, stellen Sie sicher, dass Sie gruppiert sind, könnten Sie etwas tun, wie key=lambda x: (counts[x], x) so dass das zweite element im Tupel bricht die "Band".

    InformationsquelleAutor mgilson

  2. 4
    l = [1,2,3,4,3,3,3,6,7,1,1,9,3,2]
print sorted(l,key=l.count,reverse=True)

[3, 3, 3, 3, 3, 1, 1, 1, 2, 2, 4, 6, 7, 9]
    Dies hat den Nachteil, dass bei jedem Anruf zu key wird O(n), wobei mit collections.Counter es ist O(1), mit einem einzigen O(n) - Aufruf zum erstellen des Counter (ich wusste nicht downvote, nur hinweisen wollte ist die Effizienz-Differenz).
    Ich verstehe immer noch nicht, warum es downvoted
    Siehe mein edit. War mir nicht.
    Ich kann nicht sehen, Bearbeiten
    Es ist ein oneliner, aber ich Schätze seine Algorithmische Komplexität ist O(n^2). Mit collections.Counter vermeidet das zählen von vorkommen der einzelnen Elemente für jedes Element in der Liste.

    InformationsquelleAutor Padraic Cunningham

  3. 1

    Wurde, üben diese einen für Spaß. Diese Lösung weniger Zeit Komplexität.

    lis = [1,2,3,4,3,3,3,6,7,1,1,9,3,2]
dic = {}
for num in lis:
    if num not in dic:
        dic[num] = 0
    dic[num] += 1
s_list = sorted(dic, key=dic.__getitem__, reverse=True)
new_list = []
for num in s_list:
    for rep in range(dic[num]):
        new_list.append(num)
print(new_list)

    InformationsquelleAutor gautamaggarwal

  4. -2
    from collections import Counter
a = [2, 5, 2, 6, -1, 9999999, 5, 8, 8, 8]
count = Counter(a)
a = []
while len(count) > 0:
    c = count.most_common(1)
    for i in range(c[0][1]):
        a.append(c[0][0])
    del count[c[0][0]]
print(a)
    Es ist immer besser, ein paar Kommentare darüber, warum Ihre Antwort arbeitet / ist die beste Lösung - OP & zukünftige Besucher.

    InformationsquelleAutor Anonymous

  5. -2

    Können Sie unter Methoden. Es ist geschrieben in einfaches python.

    def frequencyIdentification(numArray):
frequency = dict({});
for i in numArray:
    if i in frequency.keys():
            frequency[i]=frequency[i]+1;
    else:
            frequency[i]=1;         
return frequency;

def sortArrayBasedOnFrequency(numArray):
    sortedNumArray = []
    frequency = frequencyIdentification(numArray);
    frequencyOrder = sorted(frequency, key=frequency.get);
    loop = 0;
    while len(frequencyOrder) > 0:
        num = frequencyOrder.pop()
        count = frequency[num];
        loop = loop+1;
        while count>0:
            loop = loop+1;
            sortedNumArray.append(num);
            count=count-1;
    print("loop count");
    print(loop);
    return sortedNumArray;  

a=[1, 2, 3, 4, 3, 3, 3, 6, 7, 1, 1, 9, 3, 2]
print(a);
print("sorted array based on frequency of the number"); 
print(sortArrayBasedOnFrequency(a));

    InformationsquelleAutor AVVD

Schreibe einen Kommentar