Go 슬라이스에서 요소를 효율적으로 검색하려면 어떻게 해야 합니까?

슬라이스의 효율적인 요소 검색

슬라이스의 요소 검색에는 반복 루프가 포함될 수 있습니다. 그러나 이 프로세스를 최적화할 수 있는 다른 방법이 있습니다.

내장 솔루션

Go는 내장된 Slice.contains() 메서드를 제공하지 않지만 생성하는 것은 비교적 간단합니다. 다음과 같은 기능을 정의할 수 있습니다.

func Contains[T comparable](s []T, v T) bool {
    for _, item := range s {
        if item == v {
            return true
        }
    }
    return false
}

이진 검색

더 큰 조각의 경우 정렬 패키지의 이진 검색 알고리즘을 사용하는 것이 좋습니다. 중간 요소를 확인하고 결과에 따라 검색 범위를 반복적으로 좁혀 정렬된 슬라이스의 성능이 향상됩니다.

func BinaryContains[T comparable](s []T, v T) bool {
    i := sort.Search(len(s), func(i int) bool { return s[i] >= v })
    return i < len(s) && s[i] == v
}

세트용 맵

슬라이스에 대한 포함 확인을 자주 수행하는 경우 , 대신 지도 사용을 고려해 보세요. Go의 지도는 효율적인 키-값 조회를 제공합니다. 빈 구조체{}를 값 유형으로 사용하면 집합 역할을 효과적으로 수행하는 맵을 생성할 수 있습니다.

type Set[T comparable] map[T]struct{}

func NewSet[T comparable]() *Set[T] {
    return new(Set[T])
}

func (s *Set[T]) Add(v T) {
    (*s)[v] = struct{}{}
}

func (s *Set[T]) Contains(v T) bool {
    _, ok := (*s)[v]
    return ok
}

맵을 활용하거나 슬라이스 검색을 최적화하면 Go에서 요소 존재 여부를 효율적으로 확인할 수 있습니다. 조각.

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