Wie man Strings in Go effizient verketten kann

Question

Im Go ist ein string ein primitiver Typ, was bedeutet, dass er schreibgeschützt ist und jede Manipulation einen neuen String erstellt.

Also, wenn ich Strings viele Male hintereinander verketten möchte, ohne die Länge des resultierenden Strings zu kennen, wie mache ich das am besten?

Der naive Ansatz wäre:

var s string
for i := 0; i < 1000; i++ {
    s += getShortStringFromSomewhere()
}
return s

aber das scheint nicht sehr effizient zu sein.

Answer 1

Einfache und leicht verdauliche Lösung. Details in den Kommentaren. Kopie überschreibt die Elemente des Slices. Wir schneiden ein einzelnes Element und überschreiben es.

package main

import (
    "fmt"
)

var N int = 100000

func main() {
    slice1 := make([]rune, N, N)
    //Effizient mit schneller Leistung, benötigt vorkonfigurierten Speicher
    //Wir können überprüfen, ob wir die Grenze erreicht haben, dann die Kapazität erhöhen
    //mit append, aber Strafe für das Kopieren von Daten in ein neues Array. Auch append erfolgt nach der Länge des aktuellen Slices.
    for i := 0; i < N; i++ {
        copy(slice1[i:i+1], []rune{'N'})
    }
    fmt.Println(slice1)

    //Einfache, aber schnelle Lösung. Jedes Mal, wenn die Kapazität des Slices erreicht ist, erhalten wir eine Strafe für den Aufwand, der beim Kopieren der Daten in ein neues Array entsteht
    slice2 := []rune{}
    for i := 0; i <= N; i++ {
        slice2 = append(slice2, 'N')
    }
    fmt.Println(slice2)

}

Answer 2

Benchmark-Ergebnis mit Speicherzuweisungsstatistiken. Überprüfen Sie den Benchmark-Code auf GitHub.

Verwenden Sie strings.Builder zur Leistungssteigerung.

go test -bench . -benchmem
goos: darwin
goarch: amd64
pkg: github.com/hechen0/goexp/exps
BenchmarkConcat-8                1000000             60213 ns/op          503992 B/op          1 allocs/op
BenchmarkBuffer-8               100000000               11.3 ns/op             2 B/op          0 allocs/op
BenchmarkCopy-8                 300000000                4.76 ns/op            0 B/op          0 allocs/op
BenchmarkStringBuilder-8        1000000000               4.14 ns/op            6 B/op          0 allocs/op
PASS
ok      github.com/hechen0/goexp/exps   70.071s

Answer 3

strings.Join() aus dem Paket "strings"

Wenn Sie einen Typenfehler haben (zum Beispiel wenn Sie versuchen, einen int und einen String zu verbinden), tun Sie RANDOMTYPE (die Sache, die Sie ändern möchten)

BEISPIEL:

package main

import (
    "fmt"
    "strings"
)

var intEX = 0
var stringEX = "hallo alle ihr "
var stringEX2 = "Leute hier drin"

func main() {
    s := []string{stringEX, stringEX2}
    fmt.Println(strings.Join(s, ""))
}

Ausgabe:

hallo alle ihr Leute hier drin

Answer 4

s := fmt.Sprintf("%s%s", []byte(s1), []byte(s2))