Heim >Backend-Entwicklung >Python-Tutorial >Wie kann ich Zeichenfolgen mit eingebetteten Zahlen und Gleitkommazahlen auf natürliche Weise sortieren?

Wie kann ich Zeichenfolgen mit eingebetteten Zahlen und Gleitkommazahlen auf natürliche Weise sortieren?

Susan Sarandon
Susan SarandonOriginal
2024-11-30 06:59:14537Durchsuche

How Can I Sort Strings Containing Embedded Numbers and Floats Naturally?

Sortieren von Zeichenfolgen mit eingebetteten Zahlen

Das Sortieren von Listen mit Zeichenfolgen, die Zahlen enthalten, kann aufgrund der unterschiedlichen Datentypen eine Herausforderung darstellen. Der folgende Ansatz bietet eine Lösung für die korrekte Sortierung dieser Zeichenfolgen.

Um die Zeichenfolgen vorzuverarbeiten, definieren wir eine Hilfsfunktion, atoi(), die eine Zeichenfolge in eine Ganzzahl umwandelt, wenn sie eine Zahl darstellt; andernfalls wird die ursprüngliche Zeichenfolge zurückgegeben. Dies hilft beim Extrahieren numerischer Komponenten aus Zeichenfolgen.

Als nächstes stellen wir die Funktion natural_keys() vor, die die Zeichenfolgen mithilfe regulärer Ausdrücke aufteilt und die Funktion atoi() auf jede Komponente anwendet. Dadurch wird die Liste in eine sortierbare Form umgewandelt.

Mit der Methode sort() wenden wir die Funktion natural_keys() als Schlüsselargument an. Dadurch wird die Liste in menschlicher Reihenfolge sortiert, wobei sowohl alphabetische als auch numerische Komponenten berücksichtigt werden.

Beispiel:

Betrachten Sie die folgende Liste von Zeichenfolgen:

["something1", "something12", "something17", "something2", "something25", "something29"]

Sortieren dieser Liste mit der Funktion natural_keys() erzeugt:

['something1', 'something2', 'something12', 'something17', 'something25', 'something29']

Sortieren von Text mit Gleitkommazahlen:

Um die Funktionalität auf Gleitkommazahlen zu erweitern, kann das reguläre Ausdrucksmuster in natural_keys() so geändert werden, dass es mit Gleitkommazahlen übereinstimmt -Punktzahlen.

return [ atof(c) for c in re.split(r'[+-]?([0-9]+(?:[.][0-9]*)?|[.][0-9]+)', text) ]

wobei atof() eine Hilfsfunktion ist, die versucht, die Zeichenfolge in a umzuwandeln float.

Dies ermöglicht das Sortieren von Zeichenfolgen, die sowohl alphabetische als auch Gleitkommakomponenten enthalten.

Das obige ist der detaillierte Inhalt vonWie kann ich Zeichenfolgen mit eingebetteten Zahlen und Gleitkommazahlen auf natürliche Weise sortieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn