Порядок елементів у словнику

Моє запитання щодо перерахування елементів словника

// Dictionary definition
private Dictionary<string, string> _Dictionary = new Dictionary<string, string>();

// add values using add

_Dictionary.Add("orange", "1");
_Dictionary.Add("apple", "4");
_Dictionary.Add("cucumber", "6");

// add values using []

_Dictionary["banana"] = 7;
_Dictionary["pineapple"] = 7;

// Now lets see how elements are returned by IEnumerator
foreach (KeyValuePair<string, string> kvp in _Dictionary)
{
  Trace.Write(String.Format("{0}={1}", kvp.Key, kvp.Value));
}

У якому порядку будуть перераховані елементи? Чи можу я змусити наказ бути алфавітним?

Порядок елементів у словнику є недетермінованим. Поняття порядку просто не визначається для хештелів. Тому не покладайтеся на перерахування в тому ж порядку, що елементи були додані до словника. Це не гарантується.

Цитата від doc :

Для перерахування кожен елемент у словнику трактується як KeyValuePair<TKey, TValue>структура, що представляє значення та його ключ. Порядок повернення елементів не визначений.

Якщо ви хочете, щоб елементи впорядковані, використовуйте OrdersDictionary . Звичайний hastable / словник впорядкований лише в певному сенсі макета зберігання.

Ви завжди можете використовувати SortedDictionaryдля цього. Зауважте, що словник за замовчуванням впорядкований Key, якщо не вказано порівняльник.

Я скептично ставлюсь до використання того, OrderedDictionaryщо ви хочете, оскільки документація говорить:

Елементи OrdersDictionary не сортуються за ключем, на відміну від елементів класу SortedDictionary.

Елементи будуть повернуті в тому порядку, який вони фізично зберігаються у словнику, що залежить від хеш-коду та порядку, коли елементи були додані. Таким чином, порядок здасться випадковим, і коли зміни змінюються, ви ніколи не повинні залежати від того, щоб замовлення залишалося таким же.

Ви можете замовити товари при їх перерахуванні:

foreach (KeyValuePair<string, string> kvp in _Dictionary.OrderBy(k => k.Value)) {
  ...
}

У рамках 2.0 вам слід спершу поставити елементи в список, щоб сортувати їх:

List<KeyValuePair<string, string>> items = new List<KeyValuePair<string, string>>(_Dictionary);
items.Sort(delegate(KeyValuePair<string, string> x, KeyValuePair<string, string> y) { return x.Value.CompareTo(y.Value); });
foreach (KeyValuePair<string,string> kvp in items) {
  ...
}

Для впорядкованого словника:

 var _OrderedDictionary = new System.Collections.Specialized.OrderedDictionary();

_OrderedDictionary.Add("testKey1", "testValue1");
_OrderedDictionary.Add("testKey2", "testValue2");
_OrderedDictionary.Add("testKey3", "testValue3");

var k = _OrderedDictionary.Keys.GetEnumerator();
var v = _OrderedDictionary.Values.GetEnumerator();

while (k.MoveNext() && v.MoveNext()) {
    var key = k.Current; var value = v.Current;
}

Елементи повертаються в тому порядку, як вони додані.

Асоціативні масиви (також, хеш-таблиці) не упорядковані, це означає, що елементи можна упорядкувати будь-яким способом, який можна уявити.

ЗАРАЗ, ви можете отримати ключі масиву (тільки клавіші), замовити це в алфавітному порядку (за допомогою функції сортування), а потім працювати над цим.

Я не можу надати вам зразок C #, оскільки я не знаю мови, але цього має бути достатньо, щоб ви продовжили себе.