Iterare sul dizionario con foreach, in quale ordine è fatto?

Question

Dire che ho un Dictionary e aggiungo ogni voce key e value in un ordine specifico.
Ora, se voglio in seguito essere in grado di iterare questo Dictionary nello stesso ordine sono state aggiunte voci, è l'ordine che ottengo con il semplice ciclo foreach su questo dizionario?

In caso contrario, sarei lieto di sapere come posso farlo, so che questo può essere fatto facilmente con List invece di Dictionary ma io non voglio.

Grazie

Answer 1

Normale Dictionary non garantisce l'ordine degli articoli.

È necessario OrderedDictionary se si desidera mantenere gli articoli dell'ordine in cui sono aggiunti. Si noti che non esiste una versione generica di questa classe in .Net framework, quindi è necessario rinunciare ad alcuni tipi di sicurezza o trovare altre implementazioni (ad esempio https://www.codeproject.com/Articles/18615/OrderedDictionary-T-A-generic-implementation-of-IO come suggested by Tim S).

In alternativa, se O (log n) ricerca è soddisfacente e le chiavi devono essere ordinate - SortedDictionary.

Answer 2

Dictionary s sono tabelle hash, il che significa che non è possibile garantire che l'iterazione le coppie di loro tornerà nello stesso ordine in cui sono stati aggiunti.

Ogni coppia è un KeyValuePair<T_K, T_V>, quindi è possibile avere un List<KeyValuePair<string, string>> che consente di eseguire iterazione nell'ordine in cui vengono aggiunti se è ciò che è necessario.

Answer 3

L'ordinamento interno del dizionario dipenderà dalla funzione di hash utilizzata. Tuttavia, se hai bisogno di una visualizzazione ordinata dei dati, puoi utilizzare Enumerable.OrderBy.

Answer 4

suona come quello che vuoi è un Queue<T>: http://msdn.microsoft.com/en-us/library/7977ey2c.aspx

Aggiungi la tua KeyValuePair<T, U> elementi ad esso nell'ordine che si desidera e poi foreach ING su di esso sarà in ordine first-in/first-out.