Maison  >  Article  >  développement back-end  >  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
Mary-Kate Olsenoriginal
2024-10-24 08:11:01390parcourir

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)

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)
}

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!

Déclaration:
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