Pourquoi dans le langage GO, la valeur renvoyée par la fonction CAP après l'opération de tranchage est de 6 au lieu de 5?

Explication détaillée du mécanisme de croissance de la capacité de tranchage GO: pourquoi le (s) CAP (s) 6 au lieu de 5?

Cet article examine la raison pour laquelle la valeur de retour de cap est supérieure à la longueur de tranche après la tranche de l'opération en Go. L'exemple suivant montre les changements de longueur de tranche ( len ) et de capacité ( cap ) après l'opération append :

 package principal

Importer "FMT"

func main () {
    var s [] int
    PRINTSLICE (S) // len = 0 cap = 0 []

    S = Ajouter (S, 0)
    PRINTSLICE (S) // len = 1 cap = 1 [0]

    S = APPENDE (S, 1)
    PRINTSLICE (S) // len = 2 Cap = 2 [0 1]

    S = Ajouter (S, 2, 3, 4)
    Printlice (s) // len = 5 cap = 6 [0 1 2 3 4]
}

func impriméslice (s [] int) {
    fmt.printf ("len =% d cap =% d% v \ n", len (s), cap (s), s)
}

Après avoir ajouté des éléments 2, 3, 4, len(s) est de 5, mais cap(s) devient 6. En effet GO n'allouera pas juste assez de mémoire à chaque fois, car l'allocation fréquente de la mémoire et la copie des données réduiront l'efficacité.

La stratégie de croissance de la capacité de tranchage du langage GO ne se développe pas linéairement. L'algorithme spécifique est défini dans le code source GO et peut varier selon la version. D'une manière générale, la capacité augmentera dans une certaine proportion (par exemple, doubler ou calculé en fonction d'une certaine formule) pour réduire la fréquence de réaffectation de la mémoire lorsque append à nouveau à l'avenir. Dans l'exemple, la capacité passe de 2 à 6, une stratégie de croissance commune qui réserve un espace supplémentaire pour éviter le déclenchement fréquent de la redistribution de la mémoire lorsqu'un petit nombre d'éléments est ajouté, améliorant ainsi les performances. Cela est conforme au principe de cap >= len , garantissant que la tranche a toujours une capacité suffisante pour accueillir plus d'éléments.

(Description de l'image: Diagramme schématique de la croissance de la capacité du langage GO, montrant la croissance non linéaire de la capacité)

En bref, cap(s) est de 6 au lieu de 5, qui est une stratégie de pré-allocation adoptée par GO pour optimiser les performances, pas une erreur. Cette stratégie peut améliorer l'efficacité du programme dans la plupart des cas et éviter une allocation fréquente de la mémoire et une copie des données.

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!