예제로 살펴보는 Go : Sorting by Functions

Recommanded Free YOUTUBE Lecture: <% selectedImage[1] %>

yundream
2016-02-26
2016-02-26
124226

예제로 살펴보는 Go : Sorting by Functions

프로그램을 만들다 보면, 내장된 sort 패키지로는 원하는 정렬을 할 수 없을 때가 있다. 예를 들어 문자열을 알파벳 순서가 아닌 문자열의 길이로 정렬해야 한다면, custom 함수를 구현해야 한다.

package main

import (
    "sort"
    "fmt"
)

type ByLength []string

func (s ByLength) Len() int {
    return len(s)
}

func (s ByLength) Swap(i, j int) {
    s[i], s[j] = s[j] , s[i]   
}

func (s ByLength) Less(i, j int) bool {
    return len(s[i]) < len(s[j])
}

func main() {
    fruits := []string{"peach", "banana", "kiwi"}
    sort.Sort(ByLength(fruits))
    fmt.Println(fruits)
}

Custom 정렬 함수를 만들기 위해서는 그에 맞는 타입을 준비해야 한다. 예제에서는 []string 타입의 alias인 ByLength타입을 만들었다.

이제 sort의 interface인 Len, Less, Swap를 ByLength에 구현하면 된다. 일종의 제너릭(generic) 함수의 구현이라고 보면 된다. 보통 문자열을 정렬 할경우 Less() 메서드는 단순 string 비교를 할 것이다. 여기에서는 len() 내장 함수를 이용해서 문자열의 길이를 가져오고 이것을 비교하고 있다.

main() 함수에서 ByLength 슬라이스인 fruits를 만들어서 정렬을 했다. 오름차순으로 정렬되는 걸 확인 할 수 있을 것이다. Less메서드를 Len(s[i]) > len(s[j])로 바꾸는 것만으로 내림차순 정렬로 바꿀 수 있다. 테스트해보자.

아래는 구조체 타입에 대한 정렬 예제다.

실행 창 늘이기

package main

import (
    "fmt"
    "sort"
)

type Person struct {
    Name string    
    Id   int
}

type Persons []Person

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

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

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

func (self Persons) Sort() {
    sort.Sort(Persons(self))
    fmt.Println(self)
}

func main() {
    data := Persons{
        {"ab", 33}, 
        {"hong", 21},
        {"kim", 38},
        {"Tei", 29},
        {"Tom", 28},
    }
    data.Sort()
}

Person.Id로 정렬하는게 목표다. Persons 슬라이스 타입을 만들고, Len(), Swap(), Less()를 구현했다. Persons.Sort()메서드를 만들어서 객체지향적으로 보이게 만들었다.

다음 예제 : Panic

Search For:

BY TAGS