¿Cómo encontrar el valor máximo para cada clave en una lista de diccionarios utilizando LINQ?

Question

Tengo una lista de diccionarios que tienen claves de tipo cadena y valores que son enteros.

Muchos de los diccionarios tienen las mismas teclas pero no todas.

Así que mi pregunta es: utilizando LINQ, ¿cómo puedo encontrar el valor máximo asociado con cada clave distinta en todos los diccionarios?

Así, por ejemplo, dada la siguiente entrada:

var data = new List<Dictionary<string, int>> 
{ 
    new Dictionary<string, int> {{"alpha", 4}, {"gorilla", 2}, {"gamma", 3}}, 
    new Dictionary<string, int> {{"alpha", 1}, {"beta", 3}, {"gamma", 1}}, 
    new Dictionary<string, int> {{"monkey", 2}, {"beta", 2}, {"gamma", 2}}, 
}; 

me gustaría algún tipo de colección que contiene:

{"alpha", 4}, 
{"gorilla", 2}, 
{"gamma", 3}, 
{"beta", 3}, 
{"monkey", 2} 

(estoy actualmente bucle a través de la lista y hacer el seguimiento de las cosas yo mismo, realmente me pregunto si hay una forma más bonita de LINQ-esque de hacerlo)

EDITAR: Tampoco sé lo que las teclas de secuencia están por adelantado

Answer 1

var results = data.SelectMany(d => d) 
        .GroupBy(d => d.Key) 
        .Select(g => new 
{ 
    GroupName = g.Key, 
    MaxValue = g.Max(i => i.Value) 
}); 

y para probar lo anterior, utilizar este

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

para obtener la siguiente salida ...

{ GroupName = alpha, MaxValue = 4 } 
{ GroupName = gorilla, MaxValue = 2 } 
{ GroupName = gamma, MaxValue = 3 } 
{ GroupName = beta, MaxValue = 3 } 
{ GroupName = monkey, MaxValue = 2 }