Heim  >  Artikel  >  Backend-Entwicklung  >  Warum ändert das Löschen der ersten Elemente eines Slice in Go seine Kapazität, das Löschen des letzten jedoch nicht?

Warum ändert das Löschen der ersten Elemente eines Slice in Go seine Kapazität, das Löschen des letzten jedoch nicht?

DDD
DDDOriginal
2024-11-04 02:30:01383Durchsuche

Why Does Dropping the First Elements of a Slice in Go Change its Capacity, But Dropping the Last Doesn't?

Verstehen von Änderungen der Slice-Kapazität: Löschen des ersten vs. letzten Elements

In Go sind Slices eine Datenstruktur, die eine dynamisch dimensionierte, veränderbare Struktur bietet Ansicht eines zugrunde liegenden Arrays. Wenn sich die Kapazität eines Slice ändert, wirkt sich dies auf das zugrunde liegende Array und die Speicherverwaltung aus.

Bedenken Sie den folgenden Go-Code:

<code class="go">package main

import "fmt"

func main() {
    s := []int{2, 3, 5, 7, 11, 13}
    printSlice(s)

    // Drop its last two values
    s = s[:len(s)-2]
    printSlice(s)

    // Drop its first two values.
    s = s[2:]
    printSlice(s)
}

func printSlice(s []int) {
    fmt.Printf("len=%d cap=%d %v\n", len(s), cap(s), s)
}</code>

Warum ändert sich die Kapazität des Slice wann? Die ersten beiden Elemente werden gelöscht, aber nicht, wenn die letzten beiden gelöscht werden?

Um diese Frage zu beantworten, müssen wir verstehen, wie Go-Slices implementiert werden. Sie sind eine Struktur mit drei Feldern:

  • array: Ein Zeiger auf das zugrunde liegende Array
  • len: Die Anzahl der Elemente im Slice
  • cap: Die Kapazität des Slice oder die maximale Anzahl von Elementen, die es aufnehmen kann

Wenn die letzten beiden Elemente des Slice gelöscht werden (s = s[:len(s)-2]), wird das Len-Feld angezeigt wird dekrementiert, aber der Array-Zeiger und das Cap-Feld bleiben gleich. Dies liegt daran, dass das zugrunde liegende Array nicht geändert wird und das Slice immer noch auf dasselbe Array verweist.

Wenn jedoch die ersten beiden Elemente des Slice gelöscht werden (s = s[2:]), entsteht ein neues Es wird ein Array erstellt, das das neue Slice enthält. Das len-Feld wird dekrementiert, der Array-Zeiger wird aktualisiert, um auf das neue Array zu zeigen, und das cap-Feld wird ebenfalls dekrementiert, um die kleinere Größe des neuen Arrays widerzuspiegeln.

Fazit

Die Kapazität eines Slice ändert sich, wenn die ersten Elemente gelöscht werden, da ein neues zugrunde liegendes Array erstellt werden muss, um das Slice aufzunehmen. Dies ist nicht erforderlich, wenn die letzten Elemente gelöscht werden, da das vorhandene Array weiterhin verwendet werden kann.

Das obige ist der detaillierte Inhalt vonWarum ändert das Löschen der ersten Elemente eines Slice in Go seine Kapazität, das Löschen des letzten jedoch nicht?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn