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 :
- 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.
- Au fur et à mesure que la boucle progresse et que vous continuez à ajouter à la route, sa capacité finit par dépasser sa longueur.
- 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.
- 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.
- 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!