Sortieren eines mehrdimensionalen Liste durch eine variable Anzahl von Schlüsseln

Habe ich gelesen dieser Beitrag und ist noch nicht endete, für mich zu arbeiten.

Edit: die Funktionalität, die ich beschreibe, ist genau wie die Sortierfunktion in Excel... wenn das macht es klarer

Hier ist meine situation, ich habe eine tab-getrennte text-Dokument. Es gibt etwa 125.000 Zeilen und 6 Spalten pro Zeile (Spalten getrennt durch ein tab-Zeichen). Ich habe das Dokument geteilt werden soll in einem zwei-Dimensions-Liste.

Ich bin versucht, zu schreiben eine generische Funktion zum Sortieren von zwei-dimensionalen Listen. Grundsätzlich würde ich gerne eine Funktion haben wo kann ich das pass die große Liste, und der Schlüssel, der einer oder mehreren Spalten, ich möchte Sortieren der großen Liste durch. Natürlich möchte ich, dass der erste Schlüssel übergeben für die primäre Sortierung Punkt, dann den zweiten Schlüssel, etc.

Immer noch confuzzled?

Hier ist ein Beispiel was ich gerne tun würde.

Joel    18  Orange  1
Anna    17  Blue    2
Ryan    18  Green   3
Luke    16  Blue    1
Katy    13  Pink    5
Tyler   22  Blue    6
Bob     22  Blue    10
Garrett 24  Red 7
Ryan    18  Green   8
Leland  18  Yellow  9

Sagen, dass ich übergeben Sie diese Liste, um meine Magische Funktion, etwa so:

sortByColumn(bigList, 0)

Anna    17  Blue    2
Bob     22  Blue    10
Garrett 24  Red 7
Joel    18  Orange  1
Katy    13  Pink    5
Leland  18  Yellow  9
Luke    16  Blue    1
Ryan    18  Green   3
Ryan    18  Green   8
Tyler   22  Blue    6

und...

sortByColumn(bigList, 2, 3)

Luke    16  Blue    1
Anna    17  Blue    2
Tyler   22  Blue    6
Bob     22  Blue    10
Ryan    18  Green   3
Ryan    18  Green   8
Joel    18  Orange  1
Katy    13  Pink    5
Garrett 24  Red 7
Leland  18  Yellow  9

Irgendwelche Hinweise?

InformationsquelleAutor Joel Verhagen | 2009-11-05

python sorting

11
```
import operator:
def sortByColumn(bigList, *args)
    bigList.sort(key=operator.itemgetter(*args)) # sorts the list in place
```
- Das ist Fabelhaft. Ich hatte noch nie davon gehört itemgetter (oder attrgetter, die ich jetzt auch sehen).
- Das ist Guido ' s time machine für Sie. catb.org/jargon/html/G/Guido.html
- Das ist genau das, was ich Suche. Vielen Dank!
InformationsquelleAutor Tendayi Mawushe
8

Diese Sortieren von Spalten 2 und 3:
```
a.sort(key=operator.itemgetter(2,3))
```
InformationsquelleAutor interjay

Die zentrale Idee hier (Wortspiel beabsichtigt), ist die Verwendung einer key-Funktion zurückgibt, die ein Tupel.
Unten die Funktion der Taste ist lambda x: (x[idx] for idx in args)
x eingestellt ist gleich ein element der aList -, eine Reihe von Daten. Es gibt ein Tupel von Werten, nicht nur auf einen einzigen Wert. Die Methode sort() sortiert nach dem ersten element der Liste, dann bricht die Beziehungen mit der zweiten, und so weiter. Sehen http://wiki.python.org/moin/HowTo/Sorting#Sortingbykeys

#!/usr/bin/env python
import csv
def sortByColumn(aList,*args):
    aList.sort(key=lambda x: (x[idx] for idx in args))
    return aList

filename='file.txt'
def convert_ints(astr):
    try:
        return int(astr)
    except ValueError:
        return astr    
biglist=[[convert_ints(elt) for elt in line]
         for line in csv.reader(open(filename,'r'),delimiter='\t')]

for row in sortByColumn(biglist,0):
    print row

for row in sortByColumn(biglist,2,3):
    print row

Die zahlen umgewandelt werden müssen ints

InformationsquelleAutor unutbu

Stellen Sie sicher, dass Sie konvertiert haben, die zahlen, Ganzzahlen, ansonsten werden Sie Sortieren alphabetisch statt numerisch

# Sort the list in place
def sortByColumn(A,*args):
    import operator
    A.sort(key=operator.itemgetter(*args))
    return A

oder

# Leave the original list alone and return a new sorted one
def sortByColumn(A,*args):
    import opertator
    return sorted(A,key=operator.itemgetter(*args))

InformationsquelleAutor John La Rooy

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.