Das deutsche Python-Forum

Wie ich eine mehrdimensionale Liste zB

[[Name,Wert],[Name,Wert]]

nach Name sortiere habe ich rausgefunden:

def lcmp(idx):
    def t(i, j): 
        if i[idx] < j[idx]:       
            return -1
        elif i[idx] > j[idx]:      
            return 1
        else:                      
            return 0
    return t
liste.sort(cmp=lcmp(0))

Aber was ich nicht rausgefunden habe: Wie sortiere ich erst nach Name und dann nach Wert?

Kann mir da wer helfen?
Danke
Stolzi

Ich mach das immer so:

Code: Alles auswählen

def lcmp(x): 
    return x[0], x[1]

liste = [['Name3','Wert3'],['Name2','Wert2'],['Name3','Wert1'],['Name3','Wert2']]
liste.sort(key=lcmp)

print liste

Mawilo

Anscheinend bin ich nicht nüchtern genug, aber

Stolzi hat geschrieben:Wie sortiere ich erst nach Name und dann nach Wert?

Passiert das bei liste.sort() nicht automatisch?

Mawilo hat geschrieben:Ich mach das immer so:

Wo ist der Unterschied zum einfachen liste.sort()?

PS: Sortieren nach z.B. dem jeweils 2. Element macht man gerne so:

Code: Alles auswählen

import operator

lst = ...
lst.sort(key=operator.itemgetter(1))

Mit

Code: Alles auswählen

return x[1], x[0]

kann ich zuerst nach dem zweiten Element sortieren. Finde ich flexibler und muss nichts extra importieren.

Danke Mawilo.
@mawe: automatisch? sort() wüsste doch garnicht nach welchem Element der Unterliste sortiert werden soll, oder? Hast du schon gesehen, dass ich eine _mehrdimensionale_ Liste meinte und keine normale?

Es wird, genau wie bei Tupeln, erst nach dem ersten Element verglichen, wenn das gleich ist nach dem zweiten, usw.

Dieses "Wissen" steckt nicht in der `sort()`-Methode sondern in der `__cmp__()`-Methode von Listen und Tupeln.

@Stolzi:

Code: Alles auswählen

In [1]: lst = [["b",2], ["a", 3], ["b", 1], ["a", 2]]

In [2]: lst.sort()

In [3]: lst
Out[3]: [['a', 2], ['a', 3], ['b', 1], ['b', 2]]

lst ist eine mehrdimensionale List (oder?), und das Ergebnis ... ist das nicht so sortiert wie du wolltest?

Dass sort das kann wusste ich nicht

Aber ich kann nicht in erster Instanz nach [1] und in zweiter nach [0] sortieren denke ich? Dafür brauche ich eben die Funktion, oder?

Ja da braucht man dann eine Funktion. Allerdings sollte man `key` benutzen und nicht `cmp`. Zum Beispiel:

Code: Alles auswählen

In [233]: lst = [["b",2], ["a", 3], ["b", 1], ["a", 2]]

In [234]: lst.sort(key=operator.itemgetter(1, 0))

In [235]: lst
Out[235]: [['b', 1], ['a', 2], ['b', 2], ['a', 3]]

Code: Alles auswählen

>>> lst = [["b",2], ["a", 3], ["b", 1], ["a", 2]]
>>> lst.sort(key=operator.itemgetter(1, 0))

Traceback (most recent call last):
  File "<pyshell#2>", line 1, in -toplevel-
    lst.sort(key=operator.itemgetter(1, 0))
TypeError: itemgetter expected 1 arguments, got 2

Ist das neu in Python 2.5?
MfG
HWK

Ups, ja. Hätte ich vielleicht erwähnen sollen.

Das deutsche Python-Forum

mehrdimensionale Liste sortieren

mehrdimensionale Liste sortieren