Usuń element w plasterku

func main() {
    a := []string{"Hello1", "Hello2", "Hello3"}
    fmt.Println(a)
    // [Hello1 Hello2 Hello3]
    a = append(a[:0], a[1:]...)
    fmt.Println(a)
    // [Hello2 Hello3]
}

Jak działa ta sztuczka usuwania z funkcją dołączania?

Wydawałoby się, że przechwytuje wszystko przed pierwszym elementem (pusta tablica)

Następnie dołączanie wszystkiego po pierwszym elemencie (pozycja zero)

Co robi ... (kropka kropka kropka)?

Gdzie ajest wycinek, a ijest indeksem elementu, który chcesz usunąć:

a = append(a[:i], a[i+1:]...)

... to składnia argumentów wariadycznych w Go.

Zasadniczo podczas definiowania funkcji umieszcza wszystkie przekazywane argumenty w jednym wycinku tego typu. W ten sposób możesz przekazać dowolną liczbę argumentów (na przykład fmt.Printlnmożesz przyjąć dowolną liczbę argumentów).

Teraz, wywołując funkcję, ...robi odwrotnie: rozpakowuje plasterek i przekazuje je jako oddzielne argumenty do funkcji wariadycznej.

Więc co robi ta linia:

a = append(a[:0], a[1:]...)

to zasadniczo:

a = append(a[:0], a[1], a[2])

Teraz możesz się zastanawiać, dlaczego po prostu tego nie zrobić

a = append(a[1:]...)

Cóż, definicja funkcji appendto

func append(slice []Type, elems ...Type) []Type

Więc pierwszy argument musi być kawałkiem odpowiedniego typu, drugi argumentem jest wariadą, więc przekazujemy pusty wycinek, a następnie rozpakowujemy resztę wycinka, aby wypełnić argumenty.

Istnieją dwie możliwości:

O: Zależy Ci na zachowaniu kolejności tablic:

a = append(a[:i], a[i+1:]...)
// or
a = a[:i+copy(a[i:], a[i+1:])]

B: Nie zależy Ci na zachowaniu kolejności (prawdopodobnie jest to szybsze):

a[i] = a[len(a)-1] // Replace it with the last one. CAREFUL only works if you have enough elements.
a = a[:len(a)-1]   // Chop off the last one.

Zobacz link, aby zobaczyć konsekwencje wycieków pamięci, jeśli twoja tablica zawiera wskaźniki.

https://github.com/golang/go/wiki/SliceTricks

Zamiast myśleć o indeksach w adnotacjach [a:]-, [:b]- i - [a:b]jako o indeksach elementów, myśl o nich jako o indeksach luk wokół i między elementami, zaczynając od przerwy indeksowanej 0przed elementem indeksowanym jako 0.

Patrząc tylko na niebieskie liczby, znacznie łatwiej jest zobaczyć, co się dzieje: [0:3]obejmuje wszystko, [3:3]jest puste i [1:2]ustąpi {"B"}. Następnie [a:]jest tylko skrócona wersja [a:len(arrayOrSlice)], [:b]skrócona wersja [0:b]i [:]skrócona wersja [0:len(arrayOrSlice)]. Ten ostatni jest powszechnie używany do przekształcania tablicy w plasterek, gdy jest to potrzebne.

... jest składnią argumentów wielorakich.

Myślę, że jest to implementowane przez osobę odpowiedzialną za pomocą plastra ( []Type)podobnie jak funkcja append:

func append(slice []Type, elems ...Type) []Type

kiedy używasz "elems" w "append", w rzeczywistości jest to kawałek (typ []). Więc „ a = append(a[:0], a[1:]...)” oznacza „ a = append(a[0:0], a[1:])”

a[0:0] to kawałek, który nie ma nic

a[1:] to „Hello2 Hello3”

Tak to działa

Otrzymuję indeks poza zakresem z zaakceptowanym rozwiązaniem odpowiedzi. Powód: kiedy zaczyna się zakres, nie jest to iteracja wartości jeden po drugim, lecz iteracja według indeksu. Jeśli zmodyfikowałeś kawałek, gdy był w zasięgu, spowoduje to pewien problem.

Stara odpowiedź:

chars := []string{"a", "a", "b"}

for i, v := range chars {
    fmt.Printf("%+v, %d, %s\n", chars, i, v)
    if v == "a" {
        chars = append(chars[:i], chars[i+1:]...)
    }
}
fmt.Printf("%+v", chars)

Spodziewany :

[a a b], 0, a
[a b], 0, a
[b], 0, b
Result: [b]

Rzeczywisty:

// Autual
[a a b], 0, a
[a b], 1, b
[a b], 2, b
Result: [a b]

Właściwy sposób (rozwiązanie):

chars := []string{"a", "a", "b"}

for i := 0; i < len(chars); i++ {
    if chars[i] == "a" {
        chars = append(chars[:i], chars[i+1:]...)
        i-- // form the remove item index to start iterate next item
    }
}

fmt.Printf("%+v", chars)

Źródło: https://dinolai.com/notes/golang/golang-delete-slice-item-in-range-problem.html

Na wiki golanga pokazuje kilka sztuczek do plasterka, w tym usuwanie elementu z plasterka.

Link: wprowadź opis linku tutaj

Na przykład a jest wycinkiem, z którego chcesz usunąć element numer i.

a = append(a[:i], a[i+1:]...)

LUB

a = a[:i+copy(a[i:], a[i+1:])]