Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

C#: Getting maximum and minimum values of arbitrary properties of all items in a list

I have a specialized list that holds items of type IThing:

public class ThingList : IList<IThing>
{...}

public interface IThing
{
    Decimal Weight { get; set; }
    Decimal Velocity { get; set; }
    Decimal Distance { get; set; }
    Decimal Age { get; set; }
    Decimal AnotherValue { get; set; }

    [...even more properties and methods...]
}

Sometimes I need to know the maximum or minimum of a certain property of all the things in the list. Because of "Tell don't ask" we let the List figure it out:

public class ThingList : IList<IThing>
{
    public Decimal GetMaximumWeight()
    {
        Decimal result = 0;
        foreach (IThing thing in this) {
            result = Math.Max(result, thing.Weight);
        }
        return result;
    }
}

Thats very nice. But sometimes I need the minimum weight, sometimes the maximum velocity and so on. I don't want a GetMaximum*()/GetMinimum*() pair for every single property.

One solution would be reflection. Something like (hold your nose, strong code smell!):

Decimal GetMaximum(String propertyName);
Decimal GetMinimum(String propertyName);

Are there any better, less smelly ways to accomplish this?

Thanks, Eric

Edit: @Matt: .Net 2.0

Conclusion: There is no better way for .Net 2.0 (with Visual Studio 2005). Maybe we should move to .Net 3.5 and Visual Studio 2008 sometime soon. Thanks, guys.

Conclusion: There are diffent ways that are far better than reflection. Depending on runtime and C# version. Have a look at Jon Skeets answer for the differences. All answers are are very helpful.

I will go for Sklivvz suggestion (anonymous methods). There are several code snippets from other people (Konrad Rudolph, Matt Hamilton and Coincoin) which implement Sklivvz idea. I can only "accept" one answer, unfortunately.

Thank you very much. You can all feel "accepted", altough only Sklivvz gets the credits ;-)

like image 929
EricSchaefer Avatar asked Sep 30 '08 11:09

EricSchaefer


2 Answers

(Edited to reflect .NET 2.0 answer, and LINQBridge in VS2005...)

There are three situations here - although the OP only has .NET 2.0, other people facing the same problem may not...

1) Using .NET 3.5 and C# 3.0: use LINQ to Objects like this:

decimal maxWeight = list.Max(thing => thing.Weight);
decimal minWeight = list.Min(thing => thing.Weight);

2) Using .NET 2.0 and C# 3.0: use LINQBridge and the same code

3) Using .NET 2.0 and C# 2.0: use LINQBridge and anonymous methods:

decimal maxWeight = Enumerable.Max(list, delegate(IThing thing) 
    { return thing.Weight; }
);
decimal minWeight = Enumerable.Min(list, delegate(IThing thing)
    { return thing.Weight; }
);

(I don't have a C# 2.0 compiler to hand to test the above - if it complains about an ambiguous conversion, cast the delegate to Func<IThing,decimal>.)

LINQBridge will work with VS2005, but you don't get extension methods, lambda expressions, query expressions etc. Clearly migrating to C# 3 is a nicer option, but I'd prefer using LINQBridge to implementing the same functionality myself.

All of these suggestions involve walking the list twice if you need to get both the max and min. If you've got a situation where you're loading from disk lazily or something like that, and you want to calculate several aggregates in one go, you might want to look at my "Push LINQ" code in MiscUtil. (That works with .NET 2.0 as well.)

like image 105
Jon Skeet Avatar answered Sep 27 '22 18:09

Jon Skeet


If you were you using .NET 3.5 and LINQ:

Decimal result = myThingList.Max(i => i.Weight);

That would make the calculation of Min and Max fairly trivial.

like image 31
Matt Hamilton Avatar answered Sep 27 '22 18:09

Matt Hamilton