>백엔드 개발 >Golang >Go에서 맵 키에 대한 사용자 정의 동일성을 어떻게 구현할 수 있나요?

Go에서 맵 키에 대한 사용자 정의 동일성을 어떻게 구현할 수 있나요?

Susan Sarandon
Susan Sarandon원래의
2024-12-08 14:32:17325검색

How Can I Implement Custom Equality for Map Keys in Go?

Go에서 사용자 정의 동일성을 갖춘 사용자 정의 맵 키

Go에서 맵은 맵 키에 대해 엄격한 비교 의미 체계를 사용합니다. 이는 프로그래머가 다른 언어에서처럼 맵 키에 대한 자체 해시 함수 및 동등 연산을 구현할 수 없음을 의미합니다.

이 제한 사항을 해결하려면 대체 접근 방식을 고려하십시오. 구조체 인스턴스를 키로 직접 활용하는 대신 적절한 맵 키 역할을 하고 원하는 동등 의미를 준수하는 구조체의 파생 속성을 사용하세요. 많은 경우 인스턴스의 ID를 나타내는 해시 코드로 정수 또는 문자열 값을 파생시키는 것이 가능합니다.

파생된 해시 코드의 충돌은 인스턴스의 실제 의미론적 ID를 나타낼 때만 발생하도록 하는 것이 중요합니다. 저장된 값. 이는 해당 값이 상호 교환 가능해야 함을 의미합니다.

예:

type Key struct {
  a *int
}

func (k *Key) HashKey() int {
  return *(*k).a
}

k1, k2 := Key{intPtr(1)}, Key{intPtr(2)}
m := map[int]string{}
m[k1.HashKey()] = "one"
m[k2.HashKey()] = "two"
// m = map[int]string{1:"one", 2:"two"}
m[k1.HashKey()] // => "one"

그러나 이 접근 방식을 사용할 때는 불변성 문제를 염두에 두어야 합니다. 위 예에서 a 필드를 수정하면 인스턴스의 ID가 변경되었기 때문에 인스턴스가 더 이상 해시 키 역할을 할 수 없습니다.

위 내용은 Go에서 맵 키에 대한 사용자 정의 동일성을 어떻게 구현할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.