Gewusst wie: Durchlaufen Schlüssel einer Hashtable in alphabetischer Reihenfolge?

Was ist der einfachste Weg, um die traverse eine hashtable Schlüssel in aufsteigender alphabetischer Reihenfolge?

InformationsquelleAutor Pavel Bastov | 2009-05-12

  1. 12

    Dies ist ziemlich abhängig von, was der Typ des Schlüssels ist. Aber können davon ausgehen, für eine minute, dass Sie strings sind. Könnten Sie die folgende LINQ-Abfrage

    Hashtable table = GetHashTable();
var keys = table.Keys.Cast<String>().OrderBy(x => x);

    Für komplexere Strukturen, die LINQ-Abfrage ist nur etwas anders. Nehmen wir an, Sie hätten die folgende definition für einen Schlüssel

    struct Name {
  public string First;
  public string Last;
  //Equality code omitted
}

    Den LINQ-code wäre der folgende

    Hashtable table = GetHashtable();
var keys = table.Keys.Cast<Name>().OrderBy(x => x.First).ThenBy(x => x.Last);
    "Cannot resolve symbol Cast" 🙁
    Sie müssen System.Linq -. Siehe msdn.microsoft.com/en-us/library/bb341406.aspx

    InformationsquelleAutor JaredPar

  2. 7

    Gut, ich fand das snippet aus, die am ehesten zu meiner situation:

    Hashtable Einstellungen = GetSettings(); 
ArrayList keys = new ArrayList(); 
Schlüssel.AddRange ("Einstellungen".- Schlüssel); 
Schlüssel.Sort(); 
foreach (object key in keys) 
{ 
//Logik hier 
}

    InformationsquelleAutor Pavel Bastov

  3. 2

    Wenn Sie möchten, eine Karte, die hält Ihre Schlüssel in der natürlichen Ordnung, ich schlage vor, Sie verwenden nicht Hashtable mit zu beginnen. Wenn Sie immer noch mit 1.1, mit System.Sammlungen.SortedList. Wenn Sie 2.0 oder höher, verwenden Sie SortedList<TKey, TValue> oder SortedDictionary<TKey, TValue>. Die beiden letzteren sind weitgehend das gleiche in Bezug auf die API, haben aber unterschiedliche Leistungsmerkmale - siehe die Dokumentation für mehr Informationen.

    Ich mag das SortedDictionary Idee. Gibt es einen einfachen Weg, um Darsteller zwischen Hashtable und SortedDictionary<string, string>?
    Nein - Sie sind getrennte Arten. Sie können erstellen Sie eine neue SortedDictionary aus einer Hashtable, mit ein bisschen Pflege. Aber wenn Sie verwenden .NET 2.0 sowieso, warum sind Sie mit Hashtable in den ersten Platz? Sie sollten in der Lage sein, ersetzen Sie einfach Hashtable mit SortedDictionary in den meisten Fällen, es sei denn, Sie wirklich brauchen, die O(1) lookup.

    InformationsquelleAutor Jon Skeet

  4. 1

    Das ist nicht wirklich das, was hash-Tabellen sind für (Sie sind gemacht zu haben, die gleichmäßige Verteilung der Schlüssel). Verwenden Sie einen sortierten Baum?

    Ich habe die Arbeit mit legacy-code. Für jetzt fühle ich mich ziemlich ungern umgestalten, es zu benutzen, so etwas wie SortedDictionary, etc. Aber noch brauche ich zur Durchquerung der Schlüssel (strings) im alphabet um.

    InformationsquelleAutor JH.

  5. 1

    Wird es wohl etwas schneller zu bedienen SortedList -

    SortedList settings = new SortedList(GetSettings());
foreach (object key in settings.Keys)
{
    //logic
}

    erstellen & Sortieren der ArrayList ist O(n) + O(nlog n) = O(nlog n), in der Erwägung, dass die SortedList-Konstruktor (entsprechend der Dokumentation) ist O(n), so dass es dann schneller zu bedienen SortedList direkt anstatt eine arraylist und explizit Sortieren

    InformationsquelleAutor thecoop

Schreibe einen Kommentar