Programme C# pour fusionner deux collections de tables de hachage

Collections de tables de hachage dans les paires clé-valeur du magasin C#. Chaque élément ou élément de la collection est une paire clé-valeur, c'est-à-dire que la collection est une collection à deux éléments. Key est une clé unique et non vide utilisée pour accéder aux éléments d'une table de hachage.

Les collections de tables de hachage sont immuables et ne peuvent pas contenir d'éléments en double. Cela signifie que les combinaisons clé-valeur doivent être uniques. Cependant, ces valeurs peuvent être vides ou répétées. .Net Framework fournit une classe HashTable pour implémenter une collection de tables de hachage et contient les fonctionnalités requises pour implémenter une table de hachage sans aucun codage supplémentaire.

Chaque élément d'une collection de tables de hachage est un objet DictionaryEntry avec deux propriétés : un élément clé et un élément valeur. Lorsqu'un élément est ajouté à une table de hachage, un code de hachage est automatiquement généré. Ce code de hachage est interne et caché. Les éléments d'une collection de tables de hachage sont classés par le code de hachage caché. Par conséquent, les éléments de la table de hachage sont considérés comme sélectionnés au hasard.

Avec une brève introduction aux collections de tables de hachage, voyons comment fusionner deux collections de tables de hachage.

Comment fusionner deux collections de tables de hachage ?

La classe Hashtable est fournie par System. L'espace de noms de la collection contient uniquement des bibliothèques de classes de base qui peuvent être utilisées pour construire des objets de table de hachage et effectuer des opérations telles que l'ajout/suppression d'éléments, le comptage du nombre d'éléments, etc. Aucune méthode/fonction fournie ne peut être utilisée pour fusionner deux tables de hachage.

Nous devons concevoir notre propre façon de fusionner deux tables de hachage. Nous savons que la capacité ou la taille d’une table de hachage correspond au nombre d’éléments qu’elle contient. Au fur et à mesure que des éléments sont insérés dans la table de hachage, la taille de la table de hachage augmente automatiquement par réallocation.

Ainsi, lorsque nous fusionnons deux tables de hachage, nous ajoutons des éléments d'une table de hachage à l'autre. Au fur et à mesure que nous ajoutons des éléments, la taille de cette table de hachage sera ajustée en conséquence.

Méthode

• Créez deux objets de table de hachage.

• Utilisez la méthode Add pour remplir les deux tables avec des éléments.

• Parcourez la deuxième table de hachage à l'aide de la clé, et si l'élément actuel (la clé parcourue) n'existe pas déjà dans la première table de hachage, ajoutez chacune de ses paires clé-valeur à la première table de hachage.

  李>

• Imprimez la table de hachage générée.

Remarque : avant d'ajouter une clé, nous vérifions explicitement si la clé existe dans la table de hachage, car les tables de hachage ne permettent pas d'ajouter des clés en double.

Exemple

Convertissez la méthode ci-dessus en un programme C# comme indiqué ci-dessous.

using System;
using System. Collections;
class MyHashTable {
   static public void Main() {
      Hashtable indianNumberSystem = new Hashtable();
      indianNumberSystem.Add(1,"Ones");
      indianNumberSystem.Add(10,"Tens");
      indianNumberSystem.Add(100,"Hundred");
      indianNumberSystem.Add(1000,"Thousand");
      Console.WriteLine("Contents of indianNumberSystem hashtable:");
         foreach(DictionaryEntry ele1 in indianNumberSystem){
         Console.WriteLine("{0} ({1}) ", ele1.Key, ele1.Value);
      }
      Hashtable langCodes = new Hashtable();
      langCodes.Add("C++","CPlusPlus");
      langCodes.Add("C#","CSharp");
      langCodes.Add("Java","Java");
      langCodes.Add("PL","Perl");
      Console.WriteLine("Contents of langCodes Hashtable:");
         foreach(DictionaryEntry ele1 in indianNumberSystem){
         Console.WriteLine("{0} ({1}) ", ele1.Key, ele1.Value);
      }
      foreach (DictionaryEntry entry in langCodes) {
         if(!indianNumberSystem.ContainsKey(entry.Key)) {
         indianNumberSystem.Add(entry.Key, entry.Value);
      }}
      Console.WriteLine("Key, Value pairs after merging langCodes to indianNumberSystem:");
      foreach(DictionaryEntry ele1 in indianNumberSystem){
         Console.WriteLine("{0} ({1}) ", ele1.Key, ele1.Value);
      }
   }
}

Ici, nous avons deux tables de hachage, indianNumberSystem et langCodes.

La table de hachage indianNumberSystem contient les données suivantes,

1	"un"
10	"十"
100	"Cent"
1000	"千"

La table de hachage langCodes contient les données suivantes.

C++	"CPlusPlus"
C#	"CSharp"
Java	"Java"
PL	"Perl"

Nous affichons d'abord le contenu de ces deux tableaux. Nous le parcourons ensuite en utilisant les clés de la table de hachage langCodes. Dans la boucle de parcours, nous vérifions d'abord si la table de hachage indianNumberSystem a la même clé. Si la clé n'existe pas, nous ajoutons l'élément langCodes pointé par la clé actuelle à la table de hachage indianNumberSystem.

Sortie

Enfin, nous affichons le tableau fusionné.

Contents of indianNumberSystem hashtable:
1000 (Thousand)
10 (Tens)
100 (Hundred)
1 (Ones)
Contents of langCodes Hashtable:
1000 (Thousand)
10 (Tens)
100 (Hundred)
1 (Ones)
Key, Value pairs after merging langCodes to indianNumberSystem:
100 (Hundred)
1000 (Thousand)
PL (Perl)
10 (Tens)
C# (CSharp)
Java (Java)
C++ (CPlusPlus)
1 (Ones)

À partir du résultat généré, nous pouvons voir que les deux tables sont correctement fusionnées.

Exemple

Considérons maintenant un autre exemple, à savoir le programme C# donné ci-dessous.

using System;
using System. Collections;
using System.Collections.Generic;
class MyHashTable {
   static public void Main() {
      Hashtable indianNumberSystem = new Hashtable();
      indianNumberSystem.Add(1,"Ones");
      indianNumberSystem.Add(10,"Tens");
      indianNumberSystem.Add(100,"Hundred");
      indianNumberSystem.Add(1000,"Thousand");
      Console.WriteLine("Contents of indianNumberSystem hashtable:");
         foreach(DictionaryEntry ele1 in indianNumberSystem){
            Console.WriteLine("{0} ({1}) ", ele1.Key, ele1.Value);
      }
      Hashtable NumberNames = new Hashtable();
      NumberNames.Add(1,"One");
      NumberNames.Add(2,"Two");
      NumberNames.Add(3,"Three");
      NumberNames.Add(4,"Four");
      Console.WriteLine("Contents of NumberNames Hashtable:");
         foreach(DictionaryEntry ele1 in NumberNames){
         Console.WriteLine("{0} ({1}) ", ele1.Key, ele1.Value);
      }
      foreach (DictionaryEntry entry in NumberNames) {
         if(!indianNumberSystem.ContainsKey(entry.Key)) {
         indianNumberSystem.Add(entry.Key, entry.Value);
      }}
      Console.WriteLine("Key, Value pairs after merging NumberNames to indianNumberSystem:");
      foreach(DictionaryEntry ele1 in indianNumberSystem){
         Console.WriteLine("{0} ({1}) ", ele1.Key, ele1.Value);
      }
   }
}

Ce programme est le même que le précédent sauf que nous remplaçons la table de hachage langCodes par la table de hachage NumberNames. La table de hachage NumberNames contient les éléments suivants.

1	«一»
2	"Deux"
3	"Trois
4	"Quatre"

Sortie

Comme nous pouvons le voir, les tables de hachage indianNumberSystem et NumberNames ont des données communes. Exécutons maintenant ce programme pour vérifier comment la fusion se produit.

Contents of indianNumberSystem hashtable:
1000 (Thousand)
10 (Tens)
100 (Hundred)
1 (Ones)
Contents of NumberNames Hashtable:
4 (Four)
3 (Three)
2 (Two)
1 (One)
Key, Value pairs after merging NumberNames to indianNumberSystem:
100 (Hundred)
1000 (Thousand)
10 (Tens)
4 (Four)
3 (Three)
2 (Two)
1 (Ones)

Comme vous pouvez le voir dans la sortie ci-dessus, l'élément de données (clé = 1) dans NumberNames n'est pas ajouté à la table de hachage indianNumberSystem. C'est parce que la duplication n'est pas autorisée.

Conclusion

Ainsi, nous pouvons fusionner deux collections de tables de hachage en copiant ou en ajoutant les données d'une table de hachage à une autre collection de tables de hachage. Chaque fois qu'une clé commune existe dans les deux tables de hachage, les clés en double ne sont pas ajoutées. Mais les programmeurs doivent s'assurer de vérifier lors de l'ajout de données à une table de hachage pour éviter d'ajouter accidentellement des données, conduisant à des résultats imprévisibles.

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!