Comment représenter et utiliser des clés composites dans les tables de hachage Go ?

Création de clés composites pour les tables de hachage dans Go

Dans Go, les tables de hachage sont des structures de données précieuses pour stocker et récupérer efficacement des données basées sur des données uniques. clés. Cependant, lorsqu'il s'agit de plusieurs valeurs qui se combinent pour former une clé composite, déterminer comment représenter et utiliser cette clé dans une table de hachage peut être un défi.

Représenter les clés composites

Pour représenter une clé composite, une approche efficace consiste à définir une structure de données personnalisée connue sous le nom de structure « Clé ». Cette structure encapsule les valeurs individuelles qui composent la clé :

type Key struct {
    X, Y int
}

En utilisant une structure, vous pouvez combiner plusieurs valeurs en une seule clé, ce qui facilite la comparaison et l'identification des différentes clés dans la table de hachage.

Utilisation du type de clé personnalisé

Une fois la structure de clé personnalisée définie, vous pouvez créer une table de hachage avec ce type de clé :

m := map[Key]int{}

Cette table de hachage utilise la structure Key comme type de clé et stocke les valeurs entières associées à chaque clé.

Exemple d'utilisation

Considérons l'exemple de stockage des valeurs calculées de pow(x, y) dans la table de hachage, où x et y sont des nombres entiers. En utilisant la structure Key, nous pouvons générer une clé pour chaque paire (x, y) :

m := map[Key]int{}
m[Key{2, 2}] = 4
m[Key{2, 3}] = 8

Maintenant, pour récupérer la valeur d'une paire spécifique, vous pouvez simplement utiliser la même structure Key :

fmt.Println("2^2 = ", m[Key{2, 2}])
fmt.Println("2^3 = ", m[Key{2, 3}])

Cette approche offre un moyen flexible et efficace de stocker et de récupérer des données à l'aide de clés composites dans une table de hachage.

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!