Porównaj kawałek ciągu i bajtu w polu Przejdź bez kopii

Question

Jaki jest najlepszy sposób sprawdzenia, czy ciąg znaków Go i bajt zawierają te same bajty? Najprostszy model str == string(byteSlice) jest niewydajny, ponieważ najpierw kopiuje go.

Szukałem wersji Equal(a, b []byte), która pobiera ciąg jako argument, ale nie może znaleźć niczego odpowiedniego.

Answer 1

Począwszy od idź 1,5 kompilator optymalizuje łańcuch (bajtów) przy porównywaniu do łańcucha przy użyciu stack-allocated temporary. Tak więc od Go 1.5

str == string(byteSlice) 

stał się kanonicznym i skutecznym sposobem porównywania ciągów do bajtów.

Answer 2

Jeśli jesteś na tyle komfortowo z tym, że można to rozbić na nowszej wersji (choć wątpliwe), można użyć unsafe:

func unsafeCompare(a string, b []byte) int { 
    abp := *(*[]byte)(unsafe.Pointer(&a)) 
    return bytes.Compare(abp, b) 
} 

func unsafeEqual(a string, b []byte) bool { 
    bbp := *(*string)(unsafe.Pointer(&b)) 
    return a == bbp 
} 

playground

Benchmarks:

// using: 
// aaa = strings.Repeat("a", 100) 
// bbb = []byte(strings.Repeat("a", 99) + "b") 

// go 1.5 
BenchmarkCopy-8   20000000    75.4 ns/op 
BenchmarkPetersEqual-8 20000000    83.1 ns/op 
BenchmarkUnsafe-8  100000000    12.2 ns/op 
BenchmarkUnsafeEqual-8 200000000    8.94 ns/op 
// go 1.4 
BenchmarkCopy   10000000    233 ns/op 
BenchmarkPetersEqual 20000000    72.3 ns/op 
BenchmarkUnsafe   100000000    15.5 ns/op 
BenchmarkUnsafeEqual 100000000    10.7 ns/op 

Answer 3

The Go Programming Language Specification

String types

Typ ciągu reprezentuje zestaw wartości ciągu. Wartość ciągu to (prawdopodobnie pusta) sekwencja bajtów. Wstępnie zadeklarowany ciąg znaków to ciąg znaków .

Długość napisu s (jego rozmiar w bajtach) można wykryć za pomocą wbudowanej funkcji len w postaci . Dostęp do bajtów ciągu można uzyskać za pomocą liczb całkowitych indeksy od 0 do len (s) -1.

Na przykład

package main 

import "fmt" 

func equal(s string, b []byte) bool { 
    if len(s) != len(b) { 
     return false 
    } 
    for i, x := range b { 
     if x != s[i] { 
      return false 
     } 
    } 
    return true 
} 

func main() { 
    s := "equal" 
    b := []byte(s) 
    fmt.Println(equal(s, b)) 
    s = "not" + s 
    fmt.Println(equal(s, b)) 
} 

wyjściowa:

true 
false