C# - 在 while 循环中从字典中删除项目

Question

我有这个，一切似乎都很好，但不确定为什么以及它是否有效。

        Dictionary<string, List<string>> test = new Dictionary<string, List<string>>();

        while (test.Count > 0)
        {
            var obj = test.Last();
            MyMethod(obj);
            test.Remove(obj.Key);
        }

更新：感谢您的回答，我已经更新了我的代码来解释为什么我不做 Dictionary.Clear();

Answer 1

以这种方式在while循环中改变集合类型没有任何问题。 你遇到麻烦的地方是你在foreach区块中改变一个集合。 或者更IEnumerator<T>是在底层集合发生变异后使用IEnumerator<T> 。

虽然在这个示例中，调用test.Clear() :)会简单得多

Answer 2

我不明白为什么你试图以相反的顺序处理所有Dictonary条目 - 但你的代码没问题。

获取所有密钥列表并按键处理条目而不是一次又一次地计数可能会快一点......

例如：

var keys = test.Keys.OrderByDescending(o => o).ToList();

foreach (var key in keys)
{
    var obj = test[key];
    MyMethod(obj);
    test.Remove(key);
}

当他们通过键值访问时，Dictonarys很快。 Last（）速度较慢，无需计数 - 您可以获得所有（唯一）键的列表。

Answer 3

这很好，因为你在删除项目时没有迭代字典。 每次检查test.Count时，就像是从头开始检查它。

话虽这么说，上面的代码可以写得更简单，更有效：

test.Clear();

Answer 4

它的工作原理是因为每次删除对象时都会更新Count。 所以说计数是3，test.Remove会将计数记录为2，依此类推，直到计数为0，那么你将打破循环

Answer 5

是的，这应该是有效的，但为什么不调用Dictionary.Clear() ？

Answer 6

您正在做的就是获取集合中的最后一项并将其删除，直到字典中没有剩余项目为止。

没有什么不寻常的，也没有理由它不应该工作（只要清空集合就是你想要做的）。

Answer 7

所以，你只是想清除字典，对吗？ 你能不能做到以下几点？

Dictionary<string, List<string>> test = new Dictionary<string, List<string>>();
        test.Clear(); 

Answer 8

这似乎可行，但看起来非常昂贵。 如果您使用foreach循环迭代它（在迭代时无法编辑集合），这将是一个问题。

Dictionary.Clear()应该做的伎俩（但你可能已经知道了）。

Answer 9

尽管你的更新，你仍然可以使用明确...

foreach(var item in test) {
  MyMethod(item);
}
test.Clear()

您对.Last（）的调用在大型字典上效率极低，并且不保证处理的任何特定顺序（字典是无序集合）

Answer 10

我使用此代码有条件地删除项目。

var dict = new Dictionary<String, float>
var keys = new String[dict.Count];
dict.Keys.CopyTo(keys, 0);

foreach (var key in keys) {
var v = dict[key];
if (condition) {
    dict.Remove(key);
}