Golang에서 데이터 구조 설정

나는 Google golang을 정말로 좋아하지만 표준 라이브러리의 세트와 같은 기본 데이터 구조를 생략 한 구현 자에 대한 이론적 근거가 무엇인지 설명 할 수 있습니까?

이 생략의 한 가지 잠재적 인 이유는지도를 사용하여 세트를 모델링하기가 쉽기 때문입니다.

솔직히 말해서 그것은 약간의 감독이라고 생각하지만 이야기는 정확히 동일합니다. Perl에는 목록과 해시 테이블이 있고 Go에는 배열, 슬라이스 및 맵이 있습니다. Perl에서는 일반적으로 세트와 관련된 모든 문제에 대해 해시 테이블을 사용하며 Go에도 적용됩니다.

예

Go에서 설정된 정수를 모방하기 위해 맵을 정의합니다.

set := make(map[int]bool)

무언가를 추가하는 것은 다음과 같이 쉽습니다.

i := valueToAdd()
set[i] = true

무언가를 삭제하는 것은 단지

delete(set, i)

그리고이 구조의 잠재적 인 어색함은 쉽게 추상화됩니다.

type IntSet struct {
    set map[int]bool
}

func (set *IntSet) Add(i int) bool {
    _, found := set.set[i]
    set.set[i] = true
    return !found   //False if it existed already
}

그리고 delete 및 get을 유사하게 정의 할 수 있습니다 . 여기 에는 완전한 구현이 있습니다 . 여기서 가장 큰 단점은 이동에 제네릭이 없다는 사실입니다. 그러나이 interface{}경우 get의 결과를 캐스팅 한 경우이 작업을 수행 할 수 있습니다.

나는 이것이 golang단순성에 초점을 맞추고 있다고 생각합니다 . set정말 유용하게 s의 difference, intersection, union, issubset, 등 .. 방법. 아마도 golang팀은 하나의 데이터 구조에 비해 너무 많은 것으로 생각했습니다. 하지만, 그 밖에는있는 "바보 세트" add, contains그리고 remove쉽게로 복제 할 수 있습니다 map로 @jozefg에 의해 설명했다.

이전 답변은 키가 내장 유형 인 경우에만 작동합니다. 이전 답변을 보완하기 위해 요소가 사용자 정의 유형 인 세트를 구현하는 방법은 다음과 같습니다.

package math

// types

type IntPoint struct {
    X, Y int
}

// set implementation for small number of items
type IntPointSet struct {
    slice []IntPoint 
}

// functions

func (p1 IntPoint) Equals(p2 IntPoint) bool {
    return (p1.X == p2.X) && (p1.Y == p2.Y)
}

func (set *IntPointSet) Add(p IntPoint) {
    if ! set.Contains(p) {
        set.slice = append(set.slice, p)
    }
}

func (set IntPointSet) Contains(p IntPoint) bool {
  for _, v := range set.slice {
    if v.Equals(p) {
      return true
    }
  }
  return false
}

func (set IntPointSet) NumElements() int {
    return len(set.slice)
}

func NewIntPointSet() IntPointSet {
  return IntPointSet{(make([]IntPoint, 0, 10))}
}