Heim  >  Artikel  >  Backend-Entwicklung  >  Wie sortiere ich Strings in Go ohne Berücksichtigung der Groß- und Kleinschreibung?

Wie sortiere ich Strings in Go ohne Berücksichtigung der Groß- und Kleinschreibung?

Patricia Arquette
Patricia ArquetteOriginal
2024-10-28 18:41:30201Durchsuche

How to Sort Strings Case-Insensitively in Go?

Groß-/Kleinschreibung beim Sortieren mit sort.Strings() in Go

In Go wird die Funktion sort.Strings() zum Sortieren verwendet eine Liste von Zeichenfolgen. Es bietet jedoch keine standardmäßige Option für eine Sortierung ohne Berücksichtigung der Groß-/Kleinschreibung.

Benutzerdefinierte Vergleichsfunktion

Eine Möglichkeit, eine Sortierung ohne Berücksichtigung der Groß-/Kleinschreibung zu erreichen, ist Übergeben Sie eine benutzerdefinierte Vergleichsfunktion an sort.Strings(). Diese Funktion sollte true zurückgeben, wenn die erste Zeichenfolge in der sortierten Reihenfolge vor der zweiten Zeichenfolge stehen soll.

Der folgende Code zeigt, wie das geht:

<code class="go">package main

import (
    "fmt"
    "sort"
)

func main() {
    data := []string{"A", "b", "D", "c"}

    sort.Slice(data, func(i, j int) bool {
        return strings.ToLower(data[i]) < strings.ToLower(data[j])
    })

    fmt.Println(data) // Output: [A b c D]
}</code>

Dieser Ansatz erstellt eine neue Zeichenfolge für jeden Vergleich, was bei großen Listen von Zeichenfolgen ineffizient sein kann.

Runen-für-Runen-Vergleich

Um Zuweisungen zu vermeiden, besteht ein effizienterer Ansatz darin, die zu vergleichen Strings Rune für Rune und wandelt sie im Handumdrehen in Kleinbuchstaben um:

<code class="go">sort.Slice(data, func(i, j int) bool {
    for {
        rb, nb := utf8.DecodeRuneInString(data[j])
        if nb == 0 {
            return false
        }
        ra, na := utf8.DecodeRuneInString(data[i])
        if na == 0 {
            return true
        }
        rb = unicode.ToLower(rb)
        ra = unicode.ToLower(ra)
        if ra != rb {
            return ra < rb
        }
        data[i] = data[i][na:]
        data[j] = data[j][nb:]
    }
})</code>

Sprachspezifische Sortierung

Das Paket „collate“ in Go bietet erweiterte Funktionen für sprach- spezifische oder kulturspezifische Sortierreihenfolgen.

Das obige ist der detaillierte Inhalt vonWie sortiere ich Strings in Go ohne Berücksichtigung der Groß- und Kleinschreibung?. 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