enumerar a través de un Dictionary.KeyCollection con el fin

Question

Según MSDN:

El orden de las teclas en el Dictionary.KeyCollection es no especificado

Estoy asumiendo que esto es debido a adiciones el diccionario se coloca en una especie de tabla hash.

Sin embargo, me gustaría devolver la colección .Keys de un diccionario como un IEnumerable (o tal vez como una colección) de un método, y enumerarlos en el orden en que se agregaron originalmente al diccionario.

¿Cuál es la mejor manera de lograr esto?

(estoy usando Windows Forms, .NET 2,0)

Answer 1

Seguidamente, mantenga las teclas por separado en un List<T>. Esa orden original ya no existe en el diccionario. La lista repetirá el orden de inserción.

Answer 2

Puede usar List<KeyValuePair<K,V>> en lugar de Dictionary<K,V> para mantener el orden. El problema con esto, por supuesto, es que se vuelve más difícil actualizar el valor de una clave y el hecho de que puede tener claves duplicadas. Pero que puede ser manejado con estos métodos de extensión

public static void AddOrUpdate<K, V>(this List<KeyValuePair<K, V>> list, K key, V value) 
    { 
     var pair = list.SingleOrDefault(kvp => kvp.Key.Equals(key)); 
     if (!pair.Equals(null)) 
      list.Remove(pair); 
     list.Add(new KeyValuePair<K, V>(key, value)); 
    } 

    public static V GetValue<K, V>(this List<KeyValuePair<K, V>> list, K key) 
    { 
     var pair = list.SingleOrDefault(kvp => kvp.Key.Equals(key)); 
     if (pair.Equals(null)) 
      return default(V); //or throw an exception 
     return pair.Value; 
    } 

    public static bool ContainsKey<K, V>(this List<KeyValuePair<K, V>> list, K key) 
    { 
     return list.Any(kvp => kvp.Key.Equals(key)); 
    } 

Answer 3

Tal SortedDictionary podría hacer lo que necesita si la clave está en el orden de inserción (1, 2, 3, ... etc.)