Wie erhalte ich Hashtable-Elemente als sortiertes Array?

Eine Hash-Tabelle ist eine nicht-universelle Sammlung von Schlüssel-Wert-Paaren, die entsprechend dem Hash-Code des Schlüssels angeordnet sind. Mithilfe von Hash-Tabellen werden Sammlungen erstellt, die mithilfe von Hash-Tabellen gespeichert werden. Hash-Tabellen optimieren Suchvorgänge, indem sie den Hash-Code für jeden Schlüssel berechnen und ihn in einem internen Korb speichern. Wenn wir auf einen bestimmten Wert aus der Hash-Tabelle zugreifen, stimmt der Hash-Code mit dem angegebenen Schlüssel überein.

Diese Hash-Tabellensammlung ist im System.Collections-Namespace von C# definiert. Die Klasse, die eine Sammlung von Hash-Tabellen darstellt, ist die Klasse „Hashtable“. Diese Klasse stellt Konstruktoren, Methoden und Eigenschaften bereit, um Sammlungen von Hash-Tabellen zu bearbeiten. Standardmäßig sind Hash-Tabellensammlungen unsortiert. Wenn wir eine sortierte Sammlung von Hash-Tabellen wünschen, müssen wir diese als Array oder ArrayList darstellen und die Elemente sortieren.

In diesem Artikel erfahren Sie, wie Sie Hash-Tabellenelemente in sortierter Array-Form erhalten. Also fangen wir an.

Hash-Tabellenelemente als sortiertes Array abrufen

Wir wissen, dass Hash-Tabellensammlungen standardmäßig unsortiert sind. Das Sortieren einer Hash-Tabellensammlung kann sehr schwierig sein, da wir die Hash-Tabellensammlung basierend auf den Schlüsseln erstellen und dann jedem Schlüssel Werte hinzufügen.

Wenn wir eine Hash-Tabellensammlung sortieren möchten, müssen wir sie nach Schlüsseln oder Werten sortieren. In der Hashtable-Klasse gibt es keine direkte Methode zum Sortieren einer Sammlung von Hash-Tabellen. Wir müssen uns also anderen Methoden zuwenden.

Eine Möglichkeit besteht darin, die Hashtabellenelemente (Schlüssel oder Werte) als sortiertes Array abzurufen. Dazu befolgen wir die unten aufgeführten Schritte.

• Erstellen Sie ein Hash-Tabellenobjekt

• Füllen Sie dieses Objekt mit Schlüssel-Wert-Paaren

• Erstellen Sie ein Array vom Typ String, Länge = Länge der Hash-Tabelle

• Durchlaufen Sie die Hash-Tabelle basierend auf Schlüsseln und füllen Sie das Array mit jedem Schlüssel

• Sortieren Sie das generierte Array

Beispiel

Wir haben diese Methode mit C# geschrieben, wie unten gezeigt.

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

In diesem Programm definieren wir ein Hashtable-Objekt langCodes und füllen es auf mit Schlüssel-Wert-Paaren. Anschließend rufen wir die Länge der Hash-Tabelle ab und verwenden sie Deklarieren Sie ein Array „sortedArray“ dieser Länge. Als nächstes durchqueren wir langCodes-Hash-Tabelle und füllen Sie das sortierte Array-Objekt mit Schlüsseln langCodes Hash-Tabellenwerte.

Dann verwenden wir den Filter Array.Sort(sortedArray), um das Array zu sortieren und zu drucken Dieses sortierte Array.

Ausgabe

Die Ausgabe des Programms ist wie folgt.

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

Aus der Ausgabe können wir ersehen, dass die Schlüsselelemente der Hash-Tabelle als sortiertes Array von Elementen abgerufen werden.

Nun geben wir ein weiteres Beispiel. Wir verwenden die gleiche Methode wie oben beschrieben. Der einzige Unterschied besteht darin, dass wir in diesem Beispiel das Array mit Werten statt mit Schlüsseln aus einer Hash-Tabelle füllen.

Beispiel

Sehen wir uns das komplette C#-Programm an.

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

Das Programm verfügt über ein Hash-Tabellenobjekt, numberNames. Wir füllen es mit Zahlen und den entsprechenden Zahlennamen. Indem wir die Hash-Tabelle durchlaufen, füllen wir das sortierte Array mit Werten. Anschließend sortieren wir das Array mit dem Array.Sort()-Filter und drucken das sortierte Array.

Ausgabe

Die Ausgabe des Programms wird unten angezeigt.

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

Anhand der Ausgabe können wir erkennen, dass der Inhalt des Arrays (die Werte in der Hash-Tabelle) tatsächlich alphabetisch sortiert ist. Wir können die Ausgabe der Hash-Tabelle und des sortierten Arrays leicht vergleichen. In einer Hash-Tabelle ist die Ausgabe unsortiert. Schlüssel-Wert-Paare werden zufällig angezeigt. In einem Array wird die Ausgabe sortiert.

Obwohl das Sortieren von Hash-Tabellenelementen schwierig ist, können wir es schaffen, indem wir Hash-Tabellenelemente als Arrays darstellen. Es ist jedoch nicht möglich, Schlüssel und Werte gleichzeitig zu sortieren. Wir können alle Schlüssel in einem Array oder alle Werte in einem Array abrufen. Anschließend können wir das Array mit dem Array.Sort()-Filter sortieren. Wir können die Hash-Tabelle auch in ein Array oder eine Liste von Arrays konvertieren und verarbeiten.

Das obige ist der detaillierte Inhalt vonWie erhalte ich Hashtable-Elemente als sortiertes Array?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!