Program C# untuk menggabungkan dua koleksi jadual hash

Koleksi jadual cincang dalam pasangan nilai kunci kedai C#. Setiap elemen atau item dalam koleksi ialah pasangan nilai kunci, iaitu koleksi ialah koleksi dua elemen. Kunci ialah kunci unik dan bukan kosong yang digunakan untuk mengakses elemen dalam jadual cincang.

Koleksi jadual cincang tidak boleh diubah dan tidak boleh mempunyai unsur pendua. Ini bermakna gabungan nilai kunci mestilah unik. Walau bagaimanapun, nilai ini boleh kosong atau berulang. Rangka Kerja .Net menyediakan kelas HashTable untuk melaksanakan koleksi jadual cincang dan mengandungi fungsi yang diperlukan untuk melaksanakan jadual cincang tanpa sebarang pengekodan tambahan.

Setiap elemen dalam koleksi jadual cincang ialah objek DictionaryEntry dengan dua sifat: elemen utama dan elemen nilai. Apabila elemen ditambahkan pada jadual cincang, kod cincang dijana secara automatik. Kod cincang ini adalah dalaman dan tersembunyi. Elemen dalam koleksi jadual cincang disusun mengikut kod cincang tersembunyi. Oleh itu, elemen jadual hash dianggap dipilih secara rawak.

Dengan pengenalan ringkas kepada koleksi jadual cincang, mari lihat cara menggabungkan dua koleksi jadual cincang.

Bagaimana untuk menggabungkan dua koleksi jadual hash?

Kelas Hashtable disediakan oleh Sistem. Ruang nama koleksi hanya mengandungi perpustakaan kelas asas yang boleh digunakan untuk membina objek jadual cincang dan melaksanakan operasi seperti menambah/mengalih keluar elemen, mengira bilangan elemen, dsb. Tiada kaedah/fungsi yang disediakan yang boleh digunakan untuk menggabungkan dua jadual cincang bersama.

Kita perlu merangka cara kita sendiri untuk menggabungkan dua jadual cincang. Kita tahu bahawa kapasiti atau saiz jadual cincang ialah bilangan elemen yang dipegang oleh jadual cincang. Apabila elemen dimasukkan ke dalam jadual cincang, saiz jadual cincang berkembang secara automatik melalui pengagihan semula.

Jadi apabila kami menggabungkan dua jadual cincang bersama, kami menambah elemen satu jadual cincang dengan yang lain. Semasa kami menambah elemen, saiz jadual cincang ini akan dilaraskan dengan sewajarnya.

Kaedah

• Buat dua objek jadual hash.

• Gunakan kaedah Tambah untuk mengisi kedua-dua jadual dengan elemen.

• Lintas jadual cincang kedua menggunakan kekunci, dan jika item semasa (kunci yang dilalui) belum wujud dalam jadual cincang pertama, tambahkan setiap pasangan nilai kuncinya pada jadual cincang pertama .

  李>

• Cetak jadual cincang yang dijana.

Nota: Sebelum menambah kunci, kami menyemak dengan jelas sama ada kunci itu wujud dalam jadual cincang, kerana jadual cincang tidak membenarkan kunci pendua ditambahkan.

Contoh

Tukar kaedah di atas kepada program C# seperti yang ditunjukkan di bawah.

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

Di sini kami mempunyai dua jadual cincang, indianNumberSystem dan langCodes.

Jadual hash indianNumberSystem mempunyai data berikut,

1	"satu"
10	"十"
100	"Seratus"
1000	"千"

LangCodes jadual hash mempunyai data berikut.

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

Kami mula-mula memaparkan kandungan kedua-dua jadual ini. Kami kemudian mengulanginya menggunakan kekunci jadual cincang langCodes. Dalam gelung traversal, kami mula-mula menyemak sama ada jadual hash indianNumberSystem mempunyai kunci yang sama. Jika kunci tidak wujud, kami menambah elemen langCodes yang ditunjuk oleh kunci semasa pada jadual cincang indianNumberSystem.

Output

Akhir sekali, kami memaparkan jadual yang digabungkan.

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)

Daripada output yang dihasilkan, kita dapat melihat bahawa kedua-dua jadual digabungkan dengan betul.

Contoh

Sekarang mari kita pertimbangkan contoh lain iaitu program C# yang diberikan di bawah.

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

Program ini adalah sama seperti yang sebelumnya kecuali kita menggantikan jadual cincang langCodes dengan jadual cincang NumberNames. Jadual cincang NumberNames mempunyai elemen berikut.

1	“一”
2	"Dua"
3	"Tiga
4	"Empat"

Output

Seperti yang kita lihat, jadual cincang indianNumberSystem dan NumberNames mempunyai data biasa. Sekarang mari kita laksanakan program ini untuk menyemak bagaimana gabungan itu berlaku.

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)

Seperti yang anda lihat daripada output di atas, elemen data (kunci=1) dalam NumberNames tidak ditambahkan pada jadual cincang indianNumberSystem. Ini kerana penduaan tidak dibenarkan.

Kesimpulan

Oleh itu, kita boleh menggabungkan dua koleksi jadual cincang dengan menyalin atau menambah data satu jadual cincang ke koleksi jadual cincang yang lain. Apabila kunci biasa wujud dalam kedua-dua jadual cincang, kunci pendua tidak ditambahkan. Tetapi pengaturcara mesti memastikan untuk menyemak apabila menambah data pada jadual cincang untuk mengelakkan penambahan data secara tidak sengaja, yang membawa kepada hasil yang tidak dapat diramalkan.

Atas ialah kandungan terperinci Program C# untuk menggabungkan dua koleksi jadual hash. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!