golang에서 set을 구현하는 방법

Golang은 정적으로 유형이 지정되고 동시성이 높은 객체 지향 프로그래밍 언어이며, 최근 몇 년간 점점 인기를 얻고 있는 언어 중 하나이기도 합니다. Golang에서는 Set 타입이 없지만, 슬라이스, 맵 등의 기본 데이터 구조를 통해 쉽게 Set의 기능을 구현할 수 있습니다. 이번 글에서는 Set을 Golang으로 구현하는 방법을 소개하겠습니다.

집합의 정의

집합은 순서가 없고 반복되지 않는 데이터 구조입니다. 요소 추가, 요소 삭제, 요소 존재 여부 확인 등을 포함한 집합의 기본 작업을 지원합니다. 집합에서는 요소 간에 순차적인 관계가 없으며 각 요소는 고유합니다.

Slice는 Set을 구현합니다

Slice의 요소는 순서가 지정되어 있고 각 요소가 반복적으로 나타날 수 있기 때문에 Golang의 Slice는 Set의 기능을 구현할 수 있습니다. Set의 목적을 달성하기 위해 사용자 지정 메서드를 통해 Slice의 중복 제거 작업을 구현할 수 있습니다.

type SetSlice []interface{}

func (s *SetSlice) Add(val interface{}) {
    for _, v := range *s {
        if val == v {
            return
        }
    }
    *s = append(*s, val)
}

func (s *SetSlice) Remove(val interface{}) {
    for i, v := range *s {
        if val == v {
            *s = append((*s)[:i], (*s)[i+1:]...)
            return
        }
    }
}

func (s *SetSlice) Contains(val interface{}) bool {
    for _, v := range *s {
        if val == v {
            return true
        }
    }
    return false
}

위 코드에서는 SetSlice 유형을 사용자 정의하고 Add, Remove, Contains 및 기타 메소드를 추가했습니다. Add 메서드를 호출할 때 먼저 Slice를 순회하여 동일한 요소가 있는지 확인하고, 존재하는 경우 직접 반환하고, 요소를 삭제할 때 Slice를 순회하여 해당 요소를 찾습니다. 삭제하고 삭제 작업을 수행합니다. 요소가 존재하는지 확인할 때 슬라이스를 탐색하여 요소를 찾습니다.

Map은 Set을 구현합니다

Slice 외에도 Golang의 Map은 Set 함수를 구현할 수도 있습니다. 왜냐하면 Map의 각 키는 고유해야 하기 때문입니다. Map의 키를 요소의 값으로 사용할 수 있고, Map의 값을 임의의 값으로 설정할 수 있습니다. 특정 값이 무엇인지는 상관하지 않고 해당 요소가 Map에 나타나는지 여부만 확인하면 됩니다.

type SetMap map[interface{}]struct{}

var exist = struct{}{}

func (s SetMap) Add(val interface{}) {
    s[val] = exist
}

func (s SetMap) Remove(val interface{}) {
    delete(s, val)
}

func (s SetMap) Contains(val interface{}) bool {
    _, c := s[val]
    return c
}

위 코드에서는 SetMap 유형을 사용자 정의하고 Add, Remove, Contains 및 기타 메소드를 추가했습니다. Add 메소드를 호출할 때 Map의 키로 해당 요소를 Map에 직접 삽입하고, 값이 빈 struct{} 유형인 경우 요소를 삭제할 때 delete 함수를 통해 Map에서 해당 키를 직접 삭제합니다. ; 요소의 존재 여부를 판단할 때 Map에서 해당 키에 접근하여 요소의 존재 여부를 판단합니다.

Summary

Golang에서는 Set 타입은 없지만, 슬라이스, 맵 등의 기본 자료구조를 통해 Set 함수를 구현할 수 있습니다. Set을 구현하기 위해 슬라이스를 사용하면 수동 중복 제거가 필요하며 이는 더 번거롭습니다. Map을 사용하여 Set을 구현하는 것이 더 간단하고 효율적입니다. 물론 Intersection, Union 등 Set에서 더 복잡한 작업을 수행해야 하는 경우 효율성을 크게 향상시킬 수 있는 github.com/deckarep/golang-set와 같은 타사 라이브러리를 사용하는 것이 좋습니다.

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