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 dans Go :

• Une tranche Go est une structure de données qui représente un bloc contigu d'éléments de la 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'elles peuvent contenir).
• Lorsque vous modifiez une tranche, elle peut déclencher l'allocation d'une nouvelle baie de support 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)

Voici ce qui se passe :

1. Initialement, la 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'une d'entre elles en utilisant make et 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)
}