Go에서 슬라이스 포함을 효율적으로 확인하려면 어떻게 해야 합니까?

Go의 슬라이스 포함 확인

Go에서는 각 항목을 반복하지 않고도 슬라이스에 요소가 있는지 찾는 작업을 효율적으로 수행할 수 있습니다. .

사소한 일 방법

Mostafa가 언급했듯이 작업을 단순화하기 위해 사용자 정의 방법을 만들 수 있습니다.

func SliceContains(slice []T, target T) bool {
    for _, item := range slice {
        if item == target {
            return true
        }
    }
    return false
}

이진 검색

또는, mkb는 sort 패키지의 이진 검색을 사용할 것을 제안했습니다. 이 접근 방식은 사전 정렬된 슬라이스가 필요하며 대규모 데이터세트에 효율적입니다.

sort.Slice(slice, func(i, j int) bool { return slice[i] < slice[j] })
idx := sort.Search(len(slice), func(i int) bool { return slice[i] == target })
contains := idx != len(slice) && slice[idx] == target

지도 최적화

자주 포함 확인이 필요한 경우 대신 지도를 사용하세요. 슬라이스는 더 나은 성능을 제공할 수 있습니다.

type Set map[string]struct{}

func (s Set) Contains(key string) bool {
    _, ok := s[key]
    return ok
}

맵에서 빈 구조체{} 값을 사용하면 메모리가 줄어듭니다. 오버헤드를 줄이고 지도 성능을 최적화합니다. Set은 Go에서 세트와 유사한 작업에 일반적으로 사용됩니다.

위 내용은 Go에서 슬라이스 포함을 효율적으로 확인하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!