Dictionary中元素的顺序

Question

我的问题是关于枚举字典元素

// 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));
}

枚举的元素将以什么顺序排列？我可以强制命令按字母顺序排列吗？

Answer 1

字典中元素的顺序是非确定性的.订单的概念根本没有为哈希表定义.所以不要依赖枚举,因为元素被添加到字典中.这不能保证.

从文档引用:

出于枚举的目的,字典中的每个项目都被视为KeyValuePair<TKey, TValue>表示值及其键的结构.返回项的顺序未定义.

Answer 2

如果您想要订购的元素,请使用OrderedDictionary.普通hastable /字典仅在存储布局的某种意义上被排序.

Answer 3

你可以随时使用SortedDictionary它.请注意,默认情况下,字典按键排序,除非指定了比较器.

我对使用OrderedDictionary你想要的东西持怀疑态度,因为文档说:

与SortedDictionary类的元素不同,OrderedDictionary的元素不按键排序.

Answer 4

这些项目将按照它们碰巧物理存储在字典中的顺序返回,这取决于哈希码和项目的添加顺序.因此,订单看起来是随机的,并且随着实现的改变,您永远不应该依赖于保持相同的顺序.

您可以在枚举时订购商品:

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) {
  ...
}

Answer 5

对于OrderedDictionary:

 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;
}

项目按添加顺序返回.

Answer 6

关联数组（又名哈希表）是无序的，这意味着可以以任何可以想象的方式对元素进行排序。

但是，您可以获取数组键（仅键），按字母顺序排序（通过排序功能），然后对其进行处理。

我无法给您C＃示例，因为我不懂该语言，但这足以让您继续前进。