Maison > développement back-end > Golang > Pourquoi l'écrasement des variables se produit-il lors de l'ajout à des tranches du même tableau ?

Pourquoi l'écrasement des variables se produit-il lors de l'ajout à des tranches du même tableau ?

Mary-Kate Olsen
Libérer: 2024-10-24 08:11:01
original
467 Les gens l'ont consulté

Why Does Variable Overwrite Occur in Go When Appending to Slices from the Same Array?

Cause de l'écrasement des variables dans Go

Votre code rencontre un problème d'écrasement des variables car vous créez de nouvelles tranches (pathA et pathB) en ajoutant des éléments au même tableau de sauvegarde (itinéraire) dans une boucle.

Contexte sur les tranches en Go :

  • Une tranche Go est une structure de données qui représente un bloc contigu d'éléments du même type.
  • Les tranches ont une longueur (le nombre d'éléments actuellement stockés) et une capacité (le nombre maximum d'éléments qu'elle peut contenir).
  • Lorsque vous modifiez une tranche, elle peut déclencher l'allocation d'un nouveau backing array si la capacité est dépassée.

Problème avec votre code :

Dans votre code, vous créez deux nouvelles tranches, pathA et pathB, en utilisant la fonction append :

pathA := append(route, nextA)
pathB := append(route, nextB)
Copier après la connexion

Voici ce qui se passe :

  1. Initialement, route a une capacité qui peut s'adapter à la fois à nextA et à nextB. Ainsi, deux nouvelles tranches (pathA et pathB) sont créées avec le même tableau de sauvegarde que la route.
  2. Au fur et à mesure que la boucle progresse et que vous continuez à ajouter à la route, sa capacité finit par dépasser sa longueur.
  3. Lors de l'itération suivante de la boucle, un nouveau tableau de sauvegarde est alloué pour la route. Cependant, pathA et pathB font toujours référence à l'ancien tableau de sauvegarde.
  4. Lorsque vous ajoutez nextB à la route, il écrit dans le dernier élément de l'ancien tableau de sauvegarde, qui est partagé à la fois par pathA et pathB.
  5. En conséquence, pathA et pathB finissent avec la même valeur finale.

Solution :

Pour éviter cet écrasement, vous devez assurez-vous que pathA et pathB ont des tableaux de sauvegarde uniques. Vous pouvez y parvenir en créant manuellement une nouvelle tranche pour l'un d'entre eux à l'aide de make and copy :

newRoute := make([]int, len(route), (cap(route)+1)*2)
copy(newRoute, route)
if i % 2 == 0 {
    pathA := append(newRoute, nextA)
} else {
    pathB := append(newRoute, nextB)
}
Copier après la connexion

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!

source:php
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal