Bagaimana untuk mendapatkan elemen hashtable sebagai tatasusunan yang disusun?

Jadual cincang ialah koleksi bukan universal pasangan nilai kunci yang disusun mengikut kod cincang kunci. Jadual cincang digunakan untuk membuat koleksi yang disimpan menggunakan jadual cincang. Jadual cincang mengoptimumkan carian dengan mengira kod cincang untuk setiap kunci dan menyimpannya dalam bakul dalaman. Apabila kita mengakses nilai tertentu daripada jadual cincang, kod cincang sepadan dengan kunci yang ditentukan.

Koleksi jadual cincang ini ditakrifkan dalam ruang nama System.Collections C#. Kelas yang mewakili koleksi jadual cincang ialah kelas "Hashtable". Kelas ini menyediakan pembina, kaedah dan sifat untuk beroperasi pada koleksi jadual cincang. Secara lalai, koleksi jadual cincang tidak diisih. Jika kita mahukan koleksi jadual cincang yang diisih, kita perlu mewakilinya sebagai Array atau ArrayList dan mengisih elemen.

Dalam artikel ini, kita akan belajar cara mendapatkan elemen jadual cincang dalam bentuk tatasusunan yang diisih. Jadi mari kita mulakan.

Dapatkan elemen jadual cincang sebagai tatasusunan diisih

Kami tahu bahawa secara lalai, koleksi jadual cincang tidak diisih. Mengisih koleksi jadual cincang boleh menjadi sangat sukar kerana kami mencipta koleksi jadual cincang berdasarkan kekunci dan kemudian menambah nilai pada setiap kunci.

Jika kita ingin mengisih koleksi jadual hash, kita perlu mengisihnya berdasarkan kekunci atau nilai. Tiada kaedah langsung dalam kelas Hashtable untuk mengisih koleksi jadual hash. Jadi kita mesti beralih kepada kaedah lain.

Salah satu cara ialah mendapatkan elemen jadual hash (kunci atau nilai) sebagai tatasusunan yang diisih. Untuk melakukan ini, kami akan mengikuti langkah-langkah yang disenaraikan di bawah.

• Buat objek jadual cincang

• Isi objek ini dengan pasangan nilai kunci

• Buat tatasusunan jenis rentetan, panjang = panjang jadual cincang

• Lelar ke atas jadual cincang berdasarkan kekunci dan isikan tatasusunan dengan setiap kekunci

• Isih tatasusunan yang dijana

Contoh

Kami menulis kaedah ini menggunakan C# seperti yang ditunjukkan di bawah.

using System;
using System.Collections;
class Program {
   public static void Main() {
     
      // Create a Hashtable
      Hashtable langCodes = new Hashtable();
 
      // Add elements to the Hashtable
      langCodes.Add("C++", "CPlusPlus");
      langCodes.Add("C#", "CSharp");
      langCodes.Add("Java", "Java");
      langCodes.Add("PL", "Perl");
      langCodes.Add("PG", "Prolog");
      int k = langCodes.Count;
     
      // create array of length = hashtable length
      string[] sortedArray = new string[k];
 
      // Retrieve key values in Array
      int i = 0;
      Console.WriteLine("Hashtable langCodes Contents:");
      foreach (DictionaryEntry de in langCodes) {
         Console.WriteLine("{0} ({1}) ", de.Key, de.Value);
         sortedArray[i] = de.Key.ToString();
         i++;
      }
      Array.Sort(sortedArray);
      Console.WriteLine("Contents of sorted array based on Hashtable keys:");
      foreach (var item in sortedArray) {
         Console.WriteLine(item);
      }
   }
}

Dalam program ini, kami mentakrifkan langCodes objek Hashtable dan mengisinya dengan pasangan nilai kunci. Kami kemudian mendapatkan semula panjang jadual cincang dan gunakan Isytiharkan tatasusunan "sortedArray" dengan panjang ini. Seterusnya kami melintasi langCodes jadual cincang dan isikan objek tatasusunan yang diisih dengan kekunci langCodes nilai jadual Hash.

Kemudian kami menggunakan penapis Array.Sort(sortedArray) untuk mengisih tatasusunan dan mencetak Tatasusunan yang diisih ini.

Output

Output program adalah seperti berikut.

Hashtable langCodes Contents:
PG (Prolog) 
Java (Java) 
C# (CSharp) 
PL (Perl) 
C++ (CPlusPlus) 
Contents of sorted array based on Hashtable keys:
C#
C++
Java
PG
PL

Daripada output, kita dapat melihat bahawa elemen utama jadual cincang diambil semula sebagai tatasusunan elemen yang diisih.

Sekarang mari kita berikan satu lagi contoh. Kami menggunakan kaedah yang sama yang dibincangkan di atas. Satu-satunya perbezaan ialah dalam contoh ini kita akan mengisi tatasusunan dengan nilai dan bukannya kunci daripada jadual cincang.

Contoh

Jom lihat program C# yang lengkap.

using System;
using System.Collections;
class Program {
   public static void Main() {
      // Create a Hashtable
      Hashtable numberNames = new Hashtable();
     
      // Add elements to the Hashtable
      numberNames.Add(12, "Twelve");
      numberNames.Add(2, "Two");
      numberNames.Add(65, "Sixty Five");
      numberNames.Add(15, "Fifteen");
      numberNames.Add(18, "Eighteen");
      int k = numberNames.Count;
      
      //create array of length = hashtable length
      string[] sortedArray = new string[k];

      // Retrieve hashtable values in array.
      int i = 0;
      Console.WriteLine("Hashtable langCodes Contents:");
      foreach (DictionaryEntry de in numberNames) {
         Console.WriteLine("{0} ({1}) ", de.Key, de.Value);
         sortedArray[i] = de.Value.ToString();
         i++;
      }
      Array.Sort(sortedArray);
      Console.WriteLine("Contents of sorted array based on Hashtable values:");
      foreach (var item in sortedArray) {
         Console.WriteLine(item);
      }
   }
}

Program ini mempunyai objek jadual hash, numberNames. Kami mengisinya dengan nombor dan nama nombor yang sepadan. Dengan melintasi jadual cincang, kami mengisi tatasusunan yang diisih dengan nilai. Kami kemudian mengisih tatasusunan menggunakan penapis Array.Sort() dan mencetak tatasusunan yang diisih.

Output

Output program ditunjukkan di bawah.

Hashtable langCodes Contents:
18 (Eighteen) 
12 (Twelve) 
65 (Sixty Five) 
2 (Two) 
15 (Fifteen) 
Contents of sorted array based on Hashtable values:
Eighteen
Fifteen
Sixty Five
Twelve
Two

Daripada output, kita dapat melihat bahawa kandungan tatasusunan (nilai dalam jadual cincang) sememangnya disusun mengikut abjad. Kita boleh membandingkan dengan mudah output jadual cincang dan tatasusunan yang diisih. Dalam jadual cincang, output tidak diisih. Pasangan nilai kunci dipaparkan secara rawak. Apabila dalam tatasusunan, output diisih.

Walaupun sukar untuk menyusun elemen jadual cincang, kami boleh melakukannya dengan mewakili elemen jadual cincang sebagai tatasusunan. Tetapi tidak mungkin untuk mengisih kunci dan nilai pada masa yang sama. Kita boleh mendapatkan semula semua kunci dalam tatasusunan atau semua nilai dalam tatasusunan. Kemudian kita boleh mengisih tatasusunan menggunakan penapis Array.Sort(). Kami juga boleh menukar jadual cincang kepada tatasusunan atau senarai tatasusunan dan memprosesnya.

Atas ialah kandungan terperinci Bagaimana untuk mendapatkan elemen hashtable sebagai tatasusunan yang disusun?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!