Lassen Sie uns über die Verwendung des Golang-Sortierpakets sprechen

PHPz
Freigeben: 2023-04-03 10:16:05
Original
655 Leute haben es durchsucht

Golang ist eine effiziente, einfache und zuverlässige Programmiersprache, die häufig in der serverseitigen Entwicklung und Systemprogrammierung verwendet wird. In Golang bietet das Sortierpaket eine umfangreiche Sortierfunktion, die verschiedene Sortieranforderungen erfüllen kann. In diesem Artikel wird die Verwendung des Golang-Sortierpakets vorgestellt.

  1. Übersicht über das Sortierpaket

Das Sortierpaket bietet Funktionen zum Sortieren nach verschiedenen Arten von Sequenzen, wie z. B. []int, []float64, []string usw. Es bietet auch eine allgemeine Sortierschnittstelle sort.Interface, mit der benutzerdefinierte Sortiertypen definiert werden können. Die vom Sortierpaket bereitgestellten Sortieralgorithmen sind einige optimierte Schnellsortierungen und Heap-Sortierungen. Im Sortierpaket gibt es drei Hauptfunktionen: Sort, Reverse und IsSorted.

  1. Sort-Funktion

Sort-Funktion sortiert eine Sequenz, die sort.Interface implementiert, in aufsteigender Reihenfolge. Die Schnittstelle sort.Interface definiert drei Methoden: Len, Swap und Less. Unter diesen gibt die Len-Methode die Länge der Sequenz zurück, die Swap-Methode tauscht die Positionen zweier Elemente aus und die Less-Methode gibt zurück, ob das Element an Position i kleiner ist als das Element an Position j. Ein Beispiel lautet wie folgt:

package main

import (
    "fmt"
    "sort"
)

type persons []struct {
    name string
    age  int
}

func (ps persons) Len() int {
    return len(ps)
}

func (ps persons) Swap(i, j int) {
    ps[i], ps[j] = ps[j], ps[i]
}

func (ps persons) Less(i, j int) bool {
    return ps[i].age < ps[j].age
}

func main() {
    ps := persons{{"Tom", 25}, {"Jerry", 20}, {"Alice", 30}}
    sort.Sort(ps)
    fmt.Println(ps)
}
Nach dem Login kopieren

Das Ausgabeergebnis ist:

[{Jerry 20} {Tom 25} {Alice 30}]
Nach dem Login kopieren
  1. Reverse-Funktion

Die Reverse-Funktion gibt eine umgekehrte Sequenz einer Sequenz zurück, die die Schnittstelle sort.Interface implementiert. Das Beispiel sieht wie folgt aus:

package main

import (
    "fmt"
    "sort"
)

func main() {
    ns := []int{3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5}
    sort.Sort(sort.Reverse(sort.IntSlice(ns)))
    fmt.Println(ns)
}
Nach dem Login kopieren

Das Ausgabeergebnis ist:

[9 6 5 5 5 4 3 3 2 1 1]
Nach dem Login kopieren
  1. IsSorted-Funktion

IsSorted-Funktion bestimmt, ob eine Sequenz, die sort.Interface implementiert, gemäß den Regeln der Less-Methode sortiert wurde. Ein Beispiel lautet wie folgt:

package main

import (
    "fmt"
    "sort"
)

func main() {
    ns := []int{1, 2, 3, 3, 4, 5}
    fmt.Println(sort.IsSorted(sort.IntSlice(ns)))
    ns = []int{1, 2, 3, 4, 3, 5}
    fmt.Println(sort.IsSorted(sort.IntSlice(ns)))
}
Nach dem Login kopieren

Das Ausgabeergebnis ist:

true
false
Nach dem Login kopieren
  1. Benutzerdefinierte Typsortierung

Wir können auch basierend auf bestimmten Attributen benutzerdefinierter Typen sortieren. Das Beispiel lautet wie folgt:

package main

import (
    "fmt"
    "sort"
)

type Person struct {
    Name string
    Age  int
}

type Persons []*Person

func (ps Persons) Len() int {
    return len(ps)
}

func (ps Persons) Swap(i, j int) {
    ps[i], ps[j] = ps[j], ps[i]
}

func (ps Persons) Less(i, j int) bool {
    return ps[i].Age < ps[j].Age
}

func main() {
    ps := Persons{{"Tom", 25}, {"Jerry", 20}, {"Alice", 30}}
    sort.Sort(ps)
    for _, p := range ps {
        fmt.Printf("%s %d\n", p.Name, p.Age)
    }
}
Nach dem Login kopieren

Das Ausgabeergebnis ist:

Jerry 20
Tom 25
Alice 30
Nach dem Login kopieren

Zusammenfassung:

Das Golang-Sortierpaket bietet eine leistungsstarke Sortierfunktion, mit der verschiedene Arten von Sequenzen sortiert werden können. Wir können auch die Schnittstelle sort.Interface verwenden, um benutzerdefinierte Sortiertypen zu definieren. Die vom Sortierpaket bereitgestellten Sortieralgorithmen sind für die schnelle Sortierung und die Heap-Sortierung optimiert und daher effizienter. Das gesamte Sortierpaket ist einfach zu verwenden und verfügt über eine klare Logik. Es ist ein unverzichtbares Paket in Golang.

Das obige ist der detaillierte Inhalt vonLassen Sie uns über die Verwendung des Golang-Sortierpakets sprechen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:php.cn
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!