Maison  >  Article  >  développement back-end  >  La carte Golang n'est pas adressable

La carte Golang n'est pas adressable

WBOY
WBOYoriginal
2023-05-10 18:33:37657parcourir

Dans Golang, la carte est une structure de données très couramment utilisée. Il s'agit d'une collection non ordonnée de paires clé-valeur utilisée pour stocker un ensemble de données associées. Bien que la carte dans Golang soit très pratique, elle est fondamentalement différente des variables ordinaires, c'est-à-dire qu'elle n'est pas adressable. Voyons pourquoi la carte de Golang n'est pas adressable.

Tout d’abord, jetons un coup d’œil à la définition de carte en Golang. Sa syntaxe est la suivante :

map[KeyType]ValueType

Parmi eux, KeyType représente le type de clé dans la carte, et ValueType représente le type de valeur dans la carte. Par exemple, dans l'exemple suivant, on définit une map avec des clés de type string et des valeurs de type int :

var m map[string]int

On peut utiliser la fonction make pour initialiser une map, par exemple :

m := make(map[string]int)

La valeur initiale de map est nul S'il est utilisé directement sans affectation ou opération de la carte initialisée, une erreur d'exécution sera déclenchée.

La structure de stockage de la carte en mémoire est différente des tableaux et des pointeurs. Elle est implémentée par une table de hachage. Chaque paire clé-valeur a une valeur de hachage comme index, qui est utilisée pour trouver rapidement des données. Si la carte est adressable, son hachage change, empêchant la recherche rapide des données, corrompant ainsi la structure interne de la carte.

De plus, la taille de la carte change dynamiquement et elle peut être étendue ou réduite dynamiquement en fonction de l'ajout ou de la suppression de paires clé-valeur. Si la carte est adressable, sa structure interne changera, de sorte que les concepteurs de Golang désactivent l'adressabilité de la carte.

En plus de la carte, les tranches de Golang ne sont pas non plus adressables. En effet, la structure sous-jacente de slice est un pointeur vers un tableau et une structure avec une valeur de longueur. Si la tranche peut être adressée, l'adresse du tableau sous-jacent changera, ce qui rendra le pointeur et la valeur de longueur de la tranche invalides. Par conséquent, les concepteurs de l’adressage Golang Slice sont également désactivés.

Dans Golang, si nous devons modifier les valeurs dans la carte ou la tranche, nous pouvons utiliser des index ou des pointeurs pour opérer. Par exemple, le code suivant montre l'utilisation d'un index pour modifier une valeur dans une carte :

m := make(map[string]int)
m["a"] = 1
m["b"] = 2
m["c"] = 3

m["a"] = 4
fmt.Println(m) // map[a:4 b:2 c:3]

Si vous devez modifier une valeur dans une tranche, vous pouvez d'abord obtenir un pointeur vers un emplacement dans la tranche, puis utiliser le pointeur pour modifiez-le. Par exemple, le code suivant montre l'utilisation d'un pointeur pour modifier la valeur dans une tranche :

s := []int{1, 2, 3}
p := &s[1]
*p = 4
fmt.Println(s) // [1 4 3]

En bref, dans Golang, map et slice sont des structures de données très couramment utilisées, mais elles ne sont pas adressables. Si nous devons modifier une de leurs valeurs, nous pouvons utiliser des index ou des pointeurs pour opérer. Dans le même temps, vous devez prêter attention à l'implémentation sous-jacente de map et slice, ainsi qu'à leur mécanisme d'expansion dynamique.

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