Sortieren der Python-Liste basierend auf der Länge der Zeichenfolge

Ich möchte sozusagen eine Liste von strings, basierend auf der string-Länge. Ich habe versucht, zu verwenden, zu Sortieren, wie folgt, aber es scheint nicht, um mir ein korrektes Ergebnis.

xs = ['dddd','a','bb','ccc']
print xs
xs.sort(lambda x,y: len(x) < len(y))
print xs

['dddd', 'a', 'bb', 'ccc']
['dddd', 'a', 'bb', 'ccc']

Was falsch sein könnte?

InformationsquelleAutor der Frage prosseek | 2010-04-06

  1. 138

    Wenn Sie an einem lambda zu sort Sie müssen eine Ganzzahl zurück, nicht boolean. Also der code sollte stattdessen wie folgt zu Lesen:

    xs.sort(lambda x,y: cmp(len(x), len(y)))

    Beachten Sie, dass cmp ist eine eingebaute Funktion, so dass cmp(x, y) gibt -1 zurück, wenn x ist weniger als y0, falls x gleich yund 1, wenn x größer ist als y.

    Natürlich, Sie können stattdessen die key parameter:

    xs.sort(key = lambda s: len(s))

    Dieser erzählt die sort Methode, um basierend auf was auch immer der key-Funktion gibt.

    EDIT: Dank balpha und Ruslan unten für den Hinweis, dass man nur pass len direkt als die entscheidenden parameter, um die Funktion, wodurch die Notwendigkeit für eine lambda:

    xs.sort(key = len)

    Und wie Ruslan Punkte out unten, Sie können auch die eingebaute sortiert Funktion eher als die list.sort Methode legt eine neue Liste eher als das Sortieren der vorhandenen in-place:

    print sorted(xs, key=len)

    InformationsquelleAutor der Antwort Eli Courtwright

  2. 69

    Das gleiche wie in Eli ' s Antwort - nur eine kürzere form, da können Sie überspringen eine lambda Teil hier.

    Erstellen neue Liste:

    >>> xs = ['dddd','a','bb','ccc']
>>> sorted(xs, key=len)
['a', 'bb', 'ccc', 'dddd']

    In-place-Sortierung:

    >>> xs.sort(key=len)
>>> xs
['a', 'bb', 'ccc', 'dddd']

    InformationsquelleAutor der Antwort Ruslan Spivak

  3. 3

    Ich Würde gerne hinzufügen, wie die pythonic Schlüssel funktioniert, beim Sortieren :

    Dekorieren-Sort-Undecorate Design Pattern :

    Python-Unterstützung für eine wichtige Funktion bei der Sortierung implementiert ist, verwenden, was ist bekannt als die
    dekorieren-sort-undecorate design-Muster.

    Es geht in 3 Schritten:

    1. Jedes element der Liste wird vorübergehend ersetzt durch ein "dekoriert" - version, enthält das Ergebnis die Funktion der Taste auf das element angewendet.

    2. Ist die Liste sortiert, basierend auf der natürlichen Ordnung der Schlüssel.

    3. Die verzierten Elemente ersetzt werden, die von den ursprünglichen Elementen.

    Key-parameter zum angeben einer Funktion, die aufgerufen werden auf jedes element in der Liste vor einem Vergleich. docs

    InformationsquelleAutor der Antwort James Sapam

  4. 2

    Der einfachste Weg, dies zu tun ist:

    Liste.sort(key = lambda x:len(x))

    InformationsquelleAutor der Antwort Chirag Patel

  5. 1

    Schreiben Sie eine Funktion lensort zu Sortieren-eine Liste von strings, basierend auf der Länge. 

    def lensort(a):
    n = len(a)
    for i in range(n):
        for j in range(i+1,n):
            if len(a[i]) > len(a[j]):
                temp = a[i]
                a[i] = a[j]
                a[j] = temp
    return a
print lensort(["hello","bye","good"])

    InformationsquelleAutor der Antwort Febin Stephen

  6. 0
    def lensort(list_1):
    list_2=[];list_3=[]
for i in list_1:
    list_2.append([i,len(i)])
list_2.sort(key = lambda x : x[1])
for i in list_2:
    list_3.append(i[0])
return list_3

    Dies funktioniert für mich!

    InformationsquelleAutor der Antwort Saurabh Ariyan

Schreibe einen Kommentar