golang에서 정렬을 위해 정렬 패키지를 사용하는 방법

Go 언어의 정렬 구현은 주로 sort 패키지를 통해 구현됩니다. sort 패키지는 표준 정렬 인터페이스를 제공하므로 다양한 유형의 데이터를 쉽게 정렬할 수 있습니다. 이 기사에서는 golang에서 정렬을 위해 sort 패키지를 사용하는 방법을 소개합니다.

정렬 패키지 구현 원리

정렬 패키지는 주로 sort.Interface 인터페이스를 통해 정렬을 구현합니다.

• Len() int: 정렬할 요소 수를 반환합니다.
• Less(i, j int) bool: i 요소가 j 요소보다 먼저 순위가 지정되어야 하면 true를 반환하고, 그렇지 않으면 false를 반환합니다.
• Swap(i, j int): 요소 i와 j의 위치를 ​​바꿉니다.

sort 패키지는 정렬을 위해 다음 기능을 제공합니다:

• func Ints(a []int): int 유형 슬라이스를 오름차순으로 정렬합니다.
• func Float64s(a []float64): float64 유형 슬라이스를 오름차순으로 정렬합니다.
• func Strings(a []string): 문자열 유형 슬라이스를 오름차순으로 정렬합니다.
• func IntsAreSorted(a []int) bool: int 유형 슬라이스가 정렬되었는지 확인합니다.
• func Float64sAreSorted(a []float64) bool: float64 유형 슬라이스가 정렬되었는지 확인합니다.
• func StringsAreSorted(a []string) bool: 문자열 유형 슬라이스가 정렬되었는지 여부를 결정합니다.
• func Sort(데이터 인터페이스): sort.Interface를 구현하는 데이터 정렬.

샘플 코드

다음은 int 유형의 슬라이스를 정렬하기 위한 샘플 코드입니다.

package main

import (  
    "fmt"
    "sort"
)

func main() {  
    data := []int{9, 6, 3, 8, 5, 2, 7, 4, 1}
    sort.Ints(data)
    fmt.Println(data)
}

출력은 다음과 같습니다.

[1 2 3 4 5 6 7 8 9]

sort.Interface 인터페이스를 사용하여 정렬하는 샘플 코드는 다음과 같습니다.

package main  
import (  
    "fmt"
    "sort"
)

type Person struct {  
    Name string
    Age  int
}

type ByName []Person  
func (this ByName) Len() int {
    return len(this)
}
func (this ByName) Less(i, j int) bool {  
   return this[i].Name < this[j].Name
}
func (this ByName) Swap(i, j int) {  
   this[i], this[j] = this[j], this[i]
}

func main() {  
    people := []Person{
      {"Bob", 31},
      {"John", 42},
      {"Jane", 29},
      {"Michael", 17},
      {"Chris", 51},
      {"Sarah", 37},
    }
    sort.Sort(ByName(people))
    fmt.Println(people)
}

출력 결과는 다음과 같습니다.

[{Bob 31} {Chris 51} {Jane 29} {John 42} {Michael 17} {Sarah 37}]

위 코드는 먼저 Person 구조와 ByName 유형을 정의합니다. ByName 유형은 두 요소를 비교하는 방법과 요소를 교환하는 방법을 정렬 패키지에 알려주는 데 사용되는 sort.Interface 인터페이스의 세 가지 메서드를 구현합니다. 그런 다음 Person 유형 데이터를 저장하기 위해 people 변수가 정의됩니다. 마지막으로 sort.Sort 함수를 호출하여 사람 이름을 기준으로 오름차순으로 정렬하고 결과를 출력합니다.

요약

이 글에서는 golang에서 정렬을 위해 sort 패키지를 사용하는 방법과 sort 패키지의 구현 원리, 그리고 몇 가지 샘플 코드를 소개합니다. 데이터 유형을 정렬하려면 sort.Interface 인터페이스에서 세 가지 메소드만 구현하면 됩니다. sort 패키지는 이미 int, float64 및 string과 같은 일반적인 데이터 유형에 대한 정렬 기능을 제공합니다. 캔에게 전화하세요.

위 내용은 golang에서 정렬을 위해 정렬 패키지를 사용하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!