Ordenar un diccionario en su lugar con respecto a las claves

Question

que tienen un diccionario en C# como

Dictionary<Person, int> 

y quiero ordenar ese diccionario en su lugar con respecto a las teclas (un campo en la clase de persona). ¿Cómo puedo hacerlo? Toda la ayuda disponible en Internet es la de listas sin ningún ejemplo particular de ordenación in situ de Diccionario. ¡Cualquier ayuda sería muy apreciada!

Answer 1

No se puede ordenar un Dictionary<TKey, TValue> - está inherentemente desordenado. (O mejor dicho, el orden en el que se recuperan las entradas es específico de la implementación. Usted no debe confiar en que funcione de la misma manera entre las versiones, como la solicitud no es parte de su funcionalidad diseñada.)

Usted puede use SortedList<TKey, TValue> o SortedDictionary<TKey, TValue>, ambos clasificados por la clave (de forma configurable, si pasa un IEqualityComparer<T> en el constructor) - ¿podrían serle de utilidad?

Preste poca atención a la palabra "lista" en el nombre SortedList - sigue siendo un diccionario en que mapea las claves de los valores. Es implementado usando una lista internamente, de manera efectiva, por lo que en lugar de buscar por código hash, realiza una búsqueda binaria. SortedDictionary se basa de manera similar en búsquedas binarias, pero a través de un árbol en lugar de una lista.

Answer 2

Por diseño, los diccionarios no se pueden ordenar. Si necesita esta capacidad en un diccionario, consulte SortedDictionary en su lugar.

Answer 3

Intente utilizar SortedDictionary

Answer 4

Tome un vistazo a SortedDictionary, incluso hay una sobrecarga de constructor de lo que puede pasar en su propia IComparable para las comparaciones.

Answer 5

La respuesta correcta ya está establecida (solo use SortedDictionary).

Sin embargo, si por casualidad necesita mantener su colección como Diccionario, es posible acceder a las claves del Diccionario de una manera ordenada, por ejemplo, ordenando las claves en una Lista, luego usando esta lista para acceder al Diccionario. Un ejemplo ...

Dictionary<string, int> dupcheck = new Dictionary<string, int>(); 

... un código que rellena "dupcheck", entonces ...

if (dupcheck.Count > 0) { 
    Console.WriteLine("\ndupcheck (count: {0})\n----", dupcheck.Count); 
    var keys_sorted = dupcheck.Keys.ToList(); 
    keys_sorted.Sort(); 
    foreach (var k in keys_sorted) { 
    Console.WriteLine("{0} = {1}", k, dupcheck[k]); 
    } 
} 

No olvide using System.Linq; para esto.

Answer 6

Mientras que el diccionario se implementa como una tabla hash, SortedDictionary se implementa como un árbol rojo-negro.

Si no aprovecha el orden de su algoritmo y solo necesita ordenar los datos antes de la salida, utilizando SortedDictionary tendrá un impacto negativo en el rendimiento de.

Puede "tipo" del diccionario de la siguiente manera:

Dictionary<string, int> dictionary = new Dictionary<string, int>(); 
// algorithm 
return new SortedDictionary<string, int>(dictionary); 

Answer 7

Debido a esto responde a alta colocación de búsqueda pensé que la solución LINQ OrdenarPor es digno de mostrar:

class Person 
{ 
    public Person(string firstname, string lastname) 
    { 
     FirstName = firstname; 
     LastName = lastname; 
    } 
    public string FirstName { get; set; } 
    public string LastName { get; set; } 
} 

static void Main(string[] args) 
{ 
    Dictionary<Person, int> People = new Dictionary<Person, int>(); 

    People.Add(new Person("John", "Doe"), 1); 
    People.Add(new Person("Mary", "Poe"), 2); 
    People.Add(new Person("Richard", "Roe"), 3); 
    People.Add(new Person("Anne", "Roe"), 4); 
    People.Add(new Person("Mark", "Moe"), 5); 
    People.Add(new Person("Larry", "Loe"), 6); 
    People.Add(new Person("Jane", "Doe"), 7); 

    foreach (KeyValuePair<Person, int> person in People.OrderBy(i => i.Key.LastName)) 
    { 
     Debug.WriteLine(person.Key.LastName + ", " + person.Key.FirstName + " - Id: " + person.Value.ToString()); 
    } 
} 

Salida:

Doe, John - Id: 1 
Doe, Jane - Id: 7 
Loe, Larry - Id: 6 
Moe, Mark - Id: 5 
Poe, Mary - Id: 2 
Roe, Richard - Id: 3 
Roe, Anne - Id: 4 

En este ejemplo, lo haría tiene sentido utilizar también ThenBy por primer nombre:

foreach (KeyValuePair<Person, int> person in People.OrderBy(i => i.Key.LastName).ThenBy(i => i.Key.FirstName)) 

entonces la salida es:

Doe, Jane - Id: 7 
Doe, John - Id: 1 
Loe, Larry - Id: 6 
Moe, Mark - Id: 5 
Poe, Mary - Id: 2 
Roe, Anne - Id: 4 
Roe, Richard - Id: 3 

LINQ también tiene la OrderByDescending y ThenByDescending para aquellos que lo necesitan.