如何将具有唯一键的字典列表转换为值为列表的字典？

Question

我有任意数量的字典（它们在列表中，已经按顺序排列），我希望将其外部连接。例如，对于 N = 2：

List<Dictionary<string, int>> lstInput = new List<Dictionary<string, int>>();
Dictionary<string, int> dctTest1 = new Dictionary<string, int>();
Dictionary<string, int> dctTest2 = new Dictionary<string, int>();
dctTest1.Add("ABC", 123);
dctTest2.Add("ABC", 321);
dctTest2.Add("CBA", 321);
lstInput.Add(dctTest1);
lstInput.Add(dctTest2);

每个字典已经具有唯一的键。

我希望将 lstInput 转换为：

Dictionary<string, int[]> dctOutput = new Dictionary<string, int[]>();

其中 dctOutput 看起来像：

"ABC": [123, 321]
"CBA": [0, 321]

也就是说，dctOutput 的键集等于该集的并集lstInput 中每个字典的键；此外，dctOutput 中每个值的第 *i* 个位置等于 lstInput 中第 *i* 个字典中对应键的值，或 0 如果没有对应的键。

我如何编写 C# 代码来完成此任务？

Answer 1

以下应该做你想做的事。

var dctOutput = new Dictionary<string, int[]>();
for (int i = 0; i < lstInput.Count; ++i)
{
    var dict = lstInput[i];
    foreach (var kvp in dict)
    {
        int[] values;
        if (!dctOutput.TryGetValue(kvp.Key, out values))
        {
            // Allocating the array zeros the values
            values = new int[lstInput.Count];
            dctOutput.Add(kvp.Key, values);
        }
        values[i] = kvp.Value;
    }
}

这是可行的，因为分配数组会将所有值初始化为 0。因此，如果先前的字典没有包含该键的项目，则该位置的值将为 0。如果您希望哨兵值不是 0，那么您可以在分配数组后使用该值初始化该数组。