C# - 处理字典中的值

Question

这可能是一个简单的问题，但我无法找出一个简单的方法来做到这一点。我目前有一个带有 KeyValuePairs 的简单字典，如下所示：

<1, 100> <2, 200> <3，-999> <4, 134> <5，-999> <6, 223> <7、123>

该值 (-999) 指示发生的错误。我想做的是迭代字典，每当出现 -999 时，就使用以下键的值。根据上面的例子，结果将是：

<1, 100> <2, 200> <3, 134> <4, 134> <5, 223> <6, 223> <7、123>

任何想法将不胜感激！

Answer 1

您需要假设您的键有一个顺序（这是必要的，因为否则字典没有顺序）。您可能需要考虑使用 SortedDictionary。

无论哪种方式，您都可以说：

var keys = dictionary.Keys.OrderByDescending(k => k);
int current = -999;
foreach (var key in keys) {
    if (dictionary[key] == -999) {
        dictionary[key] = current;
    }
    current = dictionary[key];
}

请注意，您没有指定如果“最后”项是 -999 该怎么办。目前它保持在-999。

Answer 2

添加第 n 个元素时是否可以访问第 n+1 个元素？如果是这样，您可以在添加第 n 个键时替换第 n+1 个值。

如果没有，那么您需要一个有序的集合。我不确定 SortedDictionary 是否是您所需要的，因为键可能不是您的排序顺序？同样令人困惑的是，您列出了几个具有相同密钥的 K,V 对。字典不会喜欢这样的。

钥匙在V里面吗？就像 ID 属性一样？如果是这样，您可以尝试从 KeyedCollection 派生一个类，该类保留您添加项目的顺序，并让您决定值的哪个属性是键（如果它适合您）。但同样，没有重复的键。

Answer 3

我假设您想要按照添加到字典中的顺序处理值，而不是按照它们可能排序的顺序。我认为您最好使用 Stack<> 。通过这种方式，您可以将所有 KeyValuePair 压入堆栈，然后将它们向后弹出。当您找到 -999 时，您可以应用从堆栈中弹出的上一个 KeyValuePair 的值并继续。

Answer 4

如果您不需要它们在字典中，您可以使用链接列表，然后您可以从末尾开始并循环遍历列表以更新 -999 值。

LinkedList<KeyValuePair<int, int>> myList = GetMyKeyValues();

LinkedListNode<KeyValuePair<int, int>> curr = myList.Last;
LinkedListNode<KeyValuePair<int, int>> last = null;

while (curr != null)
{
    if (curr.Value == -999 && last != null)
    {
        curr.Value = last.Value;
    }

    last = curr;
    curr = curr.Previous;
}