slice.contains(object)조각의 각 요소를 검색하지 않고도 Go 의 메소드 와 비슷한 것이 있습니까?
답변
Mostafa는 이미 그러한 방법을 작성하는 것이 쉽지 않다고 지적했으며 mkb는 정렬 패키지에서 이진 검색을 사용하는 힌트를 제공했습니다. 그러나 이러한 포함 검사를 많이 수행하려는 경우 맵을 대신 사용할 수도 있습니다.
value, ok := yourmap[key]관용구 를 사용하여 특정 맵 키가 있는지 확인하는 것은 쉽지 않습니다 . 값에 관심이 없으므로 map[string]struct{}예를 들어 만들 수도 있습니다 . struct{}여기 에 빈 공간을 사용하면 추가 공간이 필요하지 않으며 Go의 내부지도 유형이 해당 종류의 값에 최적화되어 있다는 이점이 있습니다. 따라서 map[string] struct{}Go 세계에서 인기있는 세트입니다.
답변
아니요, 그러한 방법은 존재하지 않지만 작성하기는 쉽지 않습니다.
func contains(s []int, e int) bool {
for _, a := range s {
if a == e {
return true
}
}
return false
}
조회가 코드의 중요한 부분 인 경우 맵을 사용할 수 있지만 맵에 비용이 많이 듭니다.
답변
답변
를 사용하는 대신 더 나은 솔루션 slice일 map수 있습니다.
간단한 예 :
package main
import "fmt"
func contains(slice []string, item string) bool {
set := make(map[string]struct{}, len(slice))
for _, s := range slice {
set[s] = struct{}{}
}
_, ok := set[item]
return ok
}
func main() {
s := []string{"a", "b"}
s1 := "a"
fmt.Println(contains(s, s1))
}답변
정렬 당신의 조각이 정렬 또는 당신이 그것을 분류하고자하는 경우, 패키지는 빌딩 블록을 제공한다.
input := []string{"bird", "apple", "ocean", "fork", "anchor"}
sort.Strings(input)
fmt.Println(contains(input, "apple")) // true
fmt.Println(contains(input, "grow")) // false
...
func contains(s []string, searchterm string) bool {
i := sort.SearchStrings(s, searchterm)
return i < len(s) && s[i] == searchterm
}SearchStringreturn을 약속 the index to insert x if x is not present (it could be len(a))하므로 문자열을 검사하면 정렬 된 슬라이스가 포함되어 있는지 확인할 수 있습니다.
답변
리플렉션 패키지를 사용하여 구체적인 유형이 슬라이스 인 인터페이스를 반복 할 수 있습니다 .
func HasElem(s interface{}, elem interface{}) bool {
arrV := reflect.ValueOf(s)
if arrV.Kind() == reflect.Slice {
for i := 0; i < arrV.Len(); i++ {
// XXX - panics if slice element points to an unexported struct field
// see https://golang.org/pkg/reflect/#Value.Interface
if arrV.Index(i).Interface() == elem {
return true
}
}
}
return false
}답변
키를 기반으로 항목을 찾기 위해 맵을 사용할 수없는 경우 goderive 도구를 고려할 수 있습니다 . Goderive는 contains 메소드의 유형별 구현을 생성하여 코드를 읽기 쉽고 효율적으로 만듭니다.
예;
type Foo struct {
Field1 string
Field2 int
}
func Test(m Foo) bool {
var allItems []Foo
return deriveContainsFoo(allItems, m)
}deriveContainsFoo 메소드를 생성하려면 다음을 수행하십시오.
- 함께 goderive 설치
go get -u github.com/awalterschulze/goderive goderive ./...작업 공간 폴더에서 실행
이 메소드는 deriveContains에 대해 생성됩니다.
func deriveContainsFoo(list []Foo, item Foo) bool {
for _, v := range list {
if v == item {
return true
}
}
return false
}Goderive는 함수형 프로그래밍 스타일을 적용 할 수있는 다른 유용한 도우미 메서드를 지원합니다.
