Go에서 고유 문자열 배열을 효율적으로 유지하는 방법은 무엇입니까?

배열에서 고유 문자열 유지

제공된 코드에서는 고유 문자열 배열을 생성하는 것을 목표로 합니다. 그러나 Go 배열에는 고유한 요소가 필요하므로 동적으로 추가된 문자열로 고유성을 적용하기가 어렵습니다. 이는 고유한 문자열 값을 허용하는 데이터 구조를 생성하는 방법에 대한 질문을 제기합니다.

지도를 세트로 사용

Go에는 기본 세트 데이터 유형이 없기 때문에 이러한 목적을 달성하기 위해 지도를 효과적으로 활용할 수 있습니다. Maps 키 고유성은 고유한 문자열 컬렉션의 기초를 제공합니다.

옵션 1: 부울 값이 포함된 맵

비어 있지 않은 맵(true)은 다음의 집합을 나타낼 수 있습니다. 독특한 문자열. 예를 들면 다음과 같습니다.

m := make(map[string]bool)

m["aaa"] = true
m["bbb"] = true
m["bbb"] = true  // Ignored as "bbb" already exists
m["ccc"] = true

이 접근 방식은 세트를 읽기 쉽고 직관적으로 표현합니다.

옵션 2: 구조 값을 사용한 매핑

의 경우 메모리 사용량을 최소화하려면 struct{} 값 유형의 맵을 사용할 수 있습니다. 구조체는 메모리를 차지하지 않으므로 이 옵션은 메모리 오버헤드를 크게 줄여줍니다.

m := make(map[string]struct{})

m["aaa"] = struct{}{}
m["bbb"] = struct{}{}
m["bbb"] = struct{}{}  // Ignored as "bbb" already exists
m["ccc"] = struct{}{}

존재 확인 방법

세트에 요소가 있는지 확인하려면, 구조체에서 bool의 0 값이나 쉼표 확인 관용구를 활용할 수 있습니다. 접근 방식:

옵션 1:

exists := m["somevalue"]  // If "somevalue" is in the map, exists is true; otherwise, false

옵션 2:

_, exists := m["somevalue"]  // exists is true if "somevalue" is in the map; false otherwise

순서 보존

게재 순서를 유지하는 것이 가장 중요하다면, 순서 유지를 위한 슬라이스와 고유성 검증을 위한 맵의 조합을 사용하는 것을 고려해보세요. 도우미 함수 예시:

func add(s string) {
    if m[s] {
        return // Already in the map
    }
    a = append(a, s)
    m[s] = true
}

이 접근 방식을 사용하면 순서가 지정된 고유 문자열 집합을 만들 수 있습니다.

위 내용은 Go에서 고유 문자열 배열을 효율적으로 유지하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!