Python-Spickzettel

Der Inhalt von Sort HOW TO - Python 3.5.1-Dokument und weitere Tipps.

Sortierfunktion

list.sort()

• Sortieren Sie die Liste und ersetzen Sie die ursprüngliche Liste.
• Es gibt keinen Rückgabewert.

>>> a = [3, 0, 5, 1]
>>> a.sort()
>>> a
[0, 1, 3, 5]
>>> print(a.sort())  #Es gibt keinen Rückgabewert
None

sorted(list)

• Gibt das Ergebnis der Sortierung der Liste zurück.
• Die ursprüngliche Liste bleibt unverändert.
• Kann für andere als Listen verwendet werden.

>>> a = [3, 0, 5, 1]
>>> sorted(a)
[0, 1, 3, 5]
>>> a  #Die ursprüngliche Liste bleibt unverändert
[3, 0, 5, 1]
>>> sorted(iter([3, 0, 5, 1]))  #Kann für andere als Listen verwendet werden
[0, 1, 3, 5]

Umgekehrte Sortierung

• Geben Sie "reverse = True" an.

>>> a = [3, 0, 5, 1]
>>> sorted(a, reverse=True)
[5, 3, 1, 0]

Geben Sie den Sortierschlüssel an

• Geben Sie eine Funktion oder einen Lambda-Ausdruck in key an.

>>> a = ["c", "aaa", "Bb"]
>>> sorted(a, key=lambda x: x.lower())
['aaa', 'Bb', 'c']
>>> sorted(a, key=str.lower)
['aaa', 'Bb', 'c']
>>> sorted(a, key=len)
['c', 'Bb', 'aaa']

Sortieren von Listen mit Wörterbüchern, Listen und Tapples als Elementen

• Standardmäßig werden die Elemente der Reihe nach verglichen.

python

>>> a = [("b", 3), ("b", 1), ("a", 1), ("a", 2), ("c", 2)]
>>> sorted(a)
[('a', 1), ('a', 2), ('b', 1), ('b', 3), ('c', 2)]

• Wenn Sie einen Schlüssel angeben, verwenden Sie itemgetter, der einfacher als ein Lambda-Ausdruck ist.

python

>>> a = [{"key1": 3}, {"key1": 1}]
>>> from operator import itemgetter
>>> sorted(a, key=itemgetter("key1"))
[{'key1': 1}, {'key1': 3}]

Sortieren einer Liste mit Klassen als Elementen

• Wenn Sie einen Schlüssel angeben, verwenden Sie den Buchstaben attr, der einfacher als ein Lambda-Ausdruck ist.

python

>>> from datetime import date
>>> a = [date(2016, 1, 1), date(2015, 12, 1)]
>>> from operator import attrgetter
>>> sorted(a, key=attrgetter("month"))
[datetime.date(2016, 1, 1), datetime.date(2015, 12, 1)]

Zusammengesetzte Sortierung

• Zusammengesetzte Sortierung ist möglich, indem die Sortierergebnisse weiter sortiert werden. --Sortieren Sie die Schlüssel mit der niedrigsten Priorität zuerst.

python

>>> a = [("b", 3), ("b", 1), ("a", 1), ("a", 2), ("c", 2)]
>>> b = sorted(a, key=itemgetter(1), reverse=True)
>>> sorted(b, key=itemgetter(0))
[('a', 2), ('a', 1), ('b', 3), ('b', 1), ('c', 2)]

--Itemgetter und attrgetter können mehrere Schlüssel gleichzeitig angeben. Verwenden Sie diese Option, wenn die absteigende und aufsteigende Reihenfolge für alle Schlüssel gleich sind.

python

>>> sorted(a, key=itemgetter(0, 1))
[('a', 1), ('a', 2), ('b', 1), ('b', 3), ('c', 2)]

Sortieren, wenn es None enthält

• Wenn Sie normal sortieren, schlägt dies fehl.
• Geben Sie als zusammengesetzte Sortierung den Bool None im ersten Schlüssel und das Element selbst im zweiten Schlüssel an.

>>> a = [3, 0, None, 5, 1]
>>> sorted(a)  #Die Sortierung schlägt normalerweise fehl
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unorderable types: NoneType() < int()
>>> sorted(a, key=lambda x: (x is None, x))  #Keine am Ende
[0, 1, 3, 5, None]
>>> sorted(a, key=lambda x: (x is not None, x))  #Keine am Anfang
[None, 0, 1, 3, 5]

Python sort list with None at the end - Stack Overflow

Machen Sie Klassen sortierbar

--Implement __lt__ ().

class P(object):
    def __init__(self, gender, age):
        self.gender = gender
        self.age = age
    def __repr__(self):
        return "{:s}{:d}".format(self.gender, self.age)
    def __lt__(self, other):
        return (self.gender, self.age) < (other.gender, other.age)

a = [P("F", 30), P("F", 20), P("M", 20), P("M", 40), P("F", 10)]
print(sorted(a))

Führen Sie mehrere sortierte Iterables zusammen

-Verwenden Sie heapq.merge.

>>> import heapq
>>> list(heapq.merge([1, 3, 4, 7], [2, 5], [6]))
[1, 2, 3, 4, 5, 6, 7]

Sortieren Sie große Textdateien

• Große Textdateien mit Python sortieren - Qiita