🔑 제네릭을 사용해 Go에서 맵(Map)의 정렬된 키 가져오기 🔗

Go에서 맵(map)은 본질적으로 순서가 없습니다. for range 루프를 사용해 맵을 순회하면 순회 순서가 무작위로 결정됩니다. 제네릭이 도입되기 전에는 개발자들이 맵의 키를 추출하고 정렬하기 위해 보일러플레이트 코드나 타입별 전용 함수를 일일이 작성해야 했습니다.

현대적인 Go 제네릭과 표준 라이브러리 패키지(cmp 및 slices)를 사용하면 깔끔하고 재사용 가능한 SortedKeys 함수를 매우 직관적이고 간결하게 구현할 수 있습니다.

📑 목차 🔗

💻 최신 구현 방식 (Go 1.21+) 🔗

package main

import (
	"cmp"
	"slices"
	"fmt"
)

// SortedKeys는 맵에서 모든 키를 추출하여 정렬된 순서로 반환합니다.
// 키 타입이 순서 비교가 가능한(정수, 부동소수점, 문자열 등) 모든 맵에서 동작합니다.
func SortedKeys[K cmp.Ordered, V any](m map[K]V) []K {
	r := make([]K, 0, len(m))
	for k := range m {
		r = append(r, k)
	}
	slices.Sort(r)
	return r
}

func main() {
	// 예제 1: 정수형 키
	intMap := map[int]string{3: "three", 1: "one", 2: "two"}
	fmt.Println(SortedKeys(intMap))
	// 출력: [1 2 3]

	// 예제 2: 문자열 키
	strMap := map[string]int{"banana": 2, "apple": 4, "cherry": 1}
	fmt.Println(SortedKeys(strMap))
	// 출력: [apple banana cherry]
}

⚙️ 작동 원리 🔗

1. 제네릭 타입 제약 조건 (K cmp.Ordered, V any):
   • K cmp.Ordered는 맵의 키를 정수, 부동소수점, 문자열처럼 비교 연산자(<, >, <=, >=)를 지원하는 타입으로 제한합니다.
   • V any는 맵의 값이 어떤 타입이든 될 수 있도록 허용합니다(any는 interface{}의 별칭입니다).
2. 슬라이스 사전 할당:
   • make([]K, 0, len(m))는 맵의 길이와 동일한 용량(capacity)을 가진 슬라이스를 미리 할당하여, append 루프 도중 비용이 많이 드는 동적 메모리 재할당이 발생하지 않도록 합니다.
3. 키 추출:
   • for k := range m 루프가 모든 키를 슬라이스에 수집합니다.
4. 정렬:
   • slices.Sort(r)는 고도로 최적화된 Go의 정렬 알고리즘을 사용해 키 슬라이스를 제자리(in-place)에서 정렬합니다.

🚀 2020년 초안보다 이 버전이 훨씬 더 나은 이유 🔗

Go 제네릭이 아직 설계 초안(design draft) 단계였던 2020년 6월에는 개발자가 sort.Interface를 충족하는 커스텀 타입을 수동으로 구현해야 했습니다.

// Go 1.18 이전 설계 초안 방식 (현재는 사용되지 않음)
type Ordered interface {
	type int, int8, ... // 인터페이스 내 타입 리스트
}

type orderedSlice[T Ordered] []T
func (s orderedSlice[T]) Len() int           { return len(s) }
func (s orderedSlice[T]) Less(i, j int) bool { return s[i] < s[j] }
func (s orderedSlice[T]) Swap(i, j int)      { s[i], s[j] = s[j], s[i] }

오늘날 현대적인 Go는 다음을 기본으로 제공합니다.

• cmp.Ordered (Go 1.21부터 표준 라이브러리에 포함): 순서가 있는 타입들을 위해 커스텀 인터페이스 타입 집합을 직접 정의할 필요가 없어졌습니다.
• slices.Sort (Go 1.21부터 표준 라이브러리에 포함): 번거로운 sort.Interface 보일러플레이트 구현(Len, Less, Swap)을 없애고 단 한 줄의 읽기 쉬운 함수 호출로 슬라이스 정렬을 처리할 수 있게 해줍니다.