Pourquoi la chute d'éléments au début d'une tranche réduit-elle sa capacité ?

Go Tour #11 : Le mystère de la modification de la capacité des tranches

Dans la section « Slice the Slice » du Go Tour, une transformation apparemment déroutante se produit. Après avoir modifié une tranche en supprimant ses deux premières valeurs, sa capacité passe de 6 à 4. Ce comportement contredit notre hypothèse initiale selon laquelle la capacité doit rester constante. Examinons plus en détail les raisons de ce changement.

Comprendre la capacité des tranches

Les tranches dans Go sont une structure de données qui fournit une abstraction sur les tableaux. Ils font référence aux éléments d'un tableau sous-jacent mais ne possèdent pas le stockage de sauvegarde. La capacité, quant à elle, représente la taille du tableau sous-jacent qui peut contenir les éléments de tranche.

La cause de la réduction de capacité

Suppression d'éléments depuis le début de une tranche déplace le pointeur de données de tranche vers la droite dans le tableau sous-jacent. En conséquence, la distance entre le pointeur de données actuel de la tranche et la fin du tableau diminue. Cette diminution se manifeste par une réduction de capacité.

Pourquoi seule la dernière modification affecte la capacité

Les autres opérations, comme le découpage pour donner à la tranche une longueur nulle et l'extension sa longueur, ne modifiez pas le pointeur de données de tranche. Ils modifient uniquement la longueur de la tranche, ce qui n'affecte pas la distance entre le pointeur de données et la fin du tableau. Par conséquent, la capacité reste inchangée.

Détails internes de la tranche

Pour mieux comprendre, nous pouvons imprimer l'en-tête de la tranche en utilisant la réflexion :

<code class="go">func printSlice(s []int) {
    sh := (*reflect.SliceHeader)(unsafe.Pointer(&s))
    fmt.Printf("header=%+v len=%d cap=%d %v\n", sh, len(s), cap(s), s)
}</code>

Le résultat suivant montre les changements dans l'en-tête de tranche au fur et à mesure que les modifications sont effectuées :

<code class="text">header=&{Data:272990208 Len:6 Cap:6} len=6 cap=6 [2 3 5 7 11 13]
header=&{Data:272990208 Len:0 Cap:6} len=0 cap=6 []
header=&{Data:272990208 Len:4 Cap:6} len=4 cap=6 [2 3 5 7]
header=&{Data:272990216 Len:2 Cap:4} len=2 cap=4 [5 7]</code>

Comme nous pouvons le voir, la modification finale déplace le pointeur de données, ce qui entraîne une capacité réduite.

Résumé

La capacité des tranches peut changer lorsque des éléments sont supprimés depuis le début d'une tranche. En effet, cela réduit la distance entre le pointeur de données de tranche et la fin du tableau sous-jacent. Les autres opérations de découpe, telles que le découpage à une longueur nulle ou l'extension de la longueur, n'affectent pas la capacité. Comprendre ces concepts est crucial pour travailler efficacement avec les tranches Go.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!