Question

If I have an enumeration of dictionaries

IEnumerable<IDictionary<string, float>> enumeration

can I perform a Linq query on it so that I can select by a value from each dictionary in the enumeration using the same key?

I can do this in a loop:

float f;
foreach (var dictionary in enumeration)
{
    if (dictionary.TryGetValue("some key", out f))
    {
        Console.WriteLine(f);
    }
}

(The eventual plan is to compare the performance of the query verses the equivalent nested looping statements (the enumeration itself is formed from either another query or an equivalent set of loops).)

Answer 1

Are you looking for something like this:

IEnumerable<float> vals = enumeration.Where( d => d.ContainsKey( "some key" ) )
                                     .Select( d => d["some key"] );

This query first identifies which dictionaries in the sequence contain the specified key, and then for each of those retrieves the value for the given key.

This is not as efficient as a loop which uses TryGetValue(), because it will perform two dictionary accesses – one for the Where and another for the Select. Alternatively, you could create a safe method that returns a value or a default from the dictionary, and then filter out the defaults. This eliminates the duplicate dictionary lookup.

public static class DictionaryExt {
    public static TValue FindOrDefault<TKey,TValue>( 
            this Dictionary<TKey,TValue> dic,
            TKey key, TValue defaultValue )  
    {
        TValue val;
        return dic.TryGetValue( key, out val ) ? val : defaultValue;
    }
}

enumeration.Select( d => d.FindOrDefault( "some key", float.NaN ) )
           .Where ( f => f != float.NaN );