Go 슬라이스 또는 배열에서 고유한 요소를 효율적으로 찾으려면 어떻게 해야 합니까?

Go 슬라이스 또는 배열에서 고유한 요소 찾기

Golang에서는 다양한 방법을 통해 고유한 요소를 찾을 수 있습니다. 특정 시나리오를 해결하기 위해 제공된 코드를 자세히 살펴보고 문제를 탐색한 후 솔루션을 제안해 보겠습니다.

코드 분석

원본 코드는 코드의 고유한 요소를 결정하는 것을 목표로 합니다. 방문 구조의 일부. 그러나 기능을 저해하는 몇 가지 문제가 있습니다.

1. 잘못된 비교: 코드는 Reflect.DeepEqual()을 사용하여 방문 값을 비교합니다. 그러나 방문은 유사한 유형이므로 이는 불필요합니다. 값 동일성을 위해 간단히 == 연산자를 사용할 수 있습니다.
2. 중복 항목 추가: 내부 루프의 논리는 기존 요소와 동일하지 않은 모든 요소를 ​​고유에 추가합니다. 그러나 이 접근 방식에서는 고유의 여러 요소가 새 요소와 다른 경우 중복 항목이 추가될 수 있습니다.
3. 최적화: 코드는 O(n^2) 비교를 수행하므로 매우 비효율적일 수 있습니다. 큰 슬라이스의 경우.

대체 솔루션

슬라이스 또는 배열에서 고유한 요소를 찾는 더 효율적인 방법이 있습니다.

지도 사용

Go의 지도 유형은 키가 고유한 요소를 나타내는 집합으로 작동할 수 있습니다. 다음 코드는 이 접근 방식을 보여줍니다.

<code class="go">m := make(map[visit]bool)
for _, v := range visited {
    m[v] = true
}

unique := make([]visit, 0, len(m))
for k := range m {
    unique = append(unique, k)
}

fmt.Println(unique)</code>

이 솔루션은 고유한 요소를 삽입하고 검색하는 데 O(n) 시간 및 공간 복잡성이 필요합니다.

세트 라이브러리 사용

또는 "set" 패키지와 같은 타사 라이브러리를 사용하여 고유한 요소를 보다 효율적으로 처리할 수 있습니다. 예는 다음과 같습니다.

<code class="go">import "github.com/golang/collections/set"

s := set.New()
for _, v := range visited {
    s.Add(v)
}

unique = s.List()
fmt.Println(unique)</code>

이 접근 방식은 고유한 요소를 사용하여 편리하고 효율적으로 작업할 수 있는 방법을 제공합니다.

코드 문제를 해결하고 대체 솔루션을 탐색함으로써 코드에서 고유한 요소를 효과적으로 식별할 수 있습니다. 효율성과 가독성을 보장하면서 슬라이스 또는 배열로 이동하세요.

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