C# SortedDictionary 产生异常结果

Question

我正在使用 SortedDictionary，其中键是整数，值是字符串。

SortedDictionary<int,string> dic = new SortedDictionary<int,string>();

现在假设我添加值

dic.Add(100,"String 1");
dic.Add(1113,"String 2");
dic.Add(1,"String 3");
dic.Add(70,"String 4");

，然后执行 foreach 循环，

foreach(string item in dic.Values) {
        Console.WriteLine(item);
}

然后这些值永远不会以正确的顺序出现，它们以几乎随机的顺序出现，这与普通字典的行为类似。有人知道为什么吗？我错过了/做错了什么吗？

PS：当我说它以随机顺序出现时，我的意思是关键顺序而不是值，所以它的结果像 1113,70,1,100

---

似乎我可能过度简化了问题，但它不应该有什么区别，有一个涉及很多嵌套，最终的字典实际上是另一个字典的子字典，而另一个字典又是另一个字典的子字典！

SortedDictionary<String, SortedDictionary<String, SortedDictionary<int, SortedDictionary<String, String>>>>()

我正在循环的字典是

SortedDictionary<int, SortedDictionary<String, String>>

这里是所要求的循环：

foreach (SortedDictionary<String, String> cDic in openTrades.Values)
{
    String cTimestamp = convertTimestamp(cDic["open"]);
    if (!closeTrades.ContainsKey(cDic["key"]) && barArray.ContainsKey(cDic["pair"]))
    {
          foreach (SortedDictionary<String, String> bDic in barArray[cDic["pair"]][cDic["frame"]].Values)
          {
               //This is the relative Loop
          }
    }
}

barArray是我们的Primary SortedDictionary（这个问题的主题） openTrades 是另一个 SortedDictionary

谢谢 詹姆斯

Answer 1

SortedDictionary 按 键排序 不是价值。

如果执行以下操作，

foreach(var item in dic)
{
        Console.WriteLine(item.Key + "-" + item.Value);
}

您将看到它按键排序的顺序打印出来：

1-String 3
70-String 4
100-String 1
1113-String 2

Answer 2

我不确定你认为输出应该是什么，但对我来说这是

String 3
String 4
String 1
String 2

正确的。也许您的印象是 SortedDictionary 维护插入顺序？快速浏览一下文档会告诉您事实并非如此。这些值通过键上的 Comparer 进行排序（假设未提供自定义比较器。）

Answer 3

和其他人一样，我的第一印象是，如果字典是按键排序而不是按值排序，您会感到困惑。但读了你的评论，这似乎不是问题。

所以我只是（也像其他人一样）将代码粘贴到 Visual Studio 中并让它运行。输出是（如预期的）：

String 3
String 4
String 1
String 2

如果您的机器上的顺序不同，那么那里似乎发生了一些非常奇怪的事情。也许您可以再次运行，但对 foreach 语句进行一些更改：

foreach (var item in dic)
{
    Console.WriteLine(item);
}

现在在 item 中您将得到一个 KeyValuePair，它将很好地打印出来，如下所示：

[1, String 3]
[70, String 4]
[100, String 1]
[1113, String 2]

所以您'将再次检查您获得的每个值的确切键属于什么，也许会找到另一个线索为什么您会得到您不期望的排序。

Answer 4

问题出在你的 foreach 循环上。 SortedDictionary 类公开值列表，但该列表未排序，因此您只是从未排序的列表中读取。

---

再次阅读代码，我意识到该列表是按排序顺序呈现的。我认为发生的事情是您感到困惑，因为您以某种方式期望它对“值”字段进行排序。 SortedDictionary 对 Key 字段（add 语句中的整数）进行排序。