C#: Получение максимальных и минимальных значений произвольных свойств всех объектов в списке

(Отредактированный для отражения.NET 2,0 ответа и LINQBridge в VS2005...)

существует три ситуации здесь - хотя OP только имеет.NET 2.0, другие люди, сталкивающиеся с той же проблемой, не могут...

1) Используя.NET 3.5 и C# 3.0: используйте LINQ для Объектов как это:

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

2) Используя.NET 2.0 и C# 3.0: используйте LINQBridge и тот же код

3) Используя.NET 2.0 и C# 2.0: используйте LINQBridge и анонимные методы:

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

(у меня нет компилятора C# 2.0 для вручения тестовому вышеупомянутому - если оно жалуется на неоднозначное преобразование, бросает делегата в Func< IThing, десятичное число>.)

LINQBridge будет работать с VS2005, но Вы не получаете дополнительные методы, лямбда-выражения, выражения запроса, и т.д. Очевидно мигрирующие на C# 3, более хорошая опция, но я предпочел бы использовать LINQBridge для реализации той же функциональности сам.

Все эти предложения включают обход списка дважды, если необходимо получить и макс. и минута, Если у Вас есть ситуация, где Вы загружаетесь от диска лениво или чего-то как этот, и Вы хотите вычислить несколько агрегатов сразу, Вы могли бы хотеть посмотреть на мой "Нажатие LINQ" код в MiscUtil. (Который работает с.NET 2.0 также.)

При использовании.NET 3.5, почему бы не использовать лямбды?

public Decimal GetMaximum(Func<IThing, Decimal> prop) {
    Decimal result = Decimal.MinValue;
    foreach (IThing thing in this)
        result = Math.Max(result, prop(thing));

    return result;
}

Использование:

Decimal result = list.GetMaximum(x => x.Weight);

Это со строгим контролем типов и эффективно. Существуют также дополнительные методы, которые уже делают точно это.

Если Вы были Вами использующий.NET 3.5 и LINQ:

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

, Который сделал бы вычисление Min и Max довольно тривиальным.

Для C# 2.0 и.Net 2.0 можно сделать следующее для Max:

public delegate Decimal GetProperty<TElement>(TElement element);

public static Decimal Max<TElement>(IEnumerable<TElement> enumeration, 
                                    GetProperty<TElement> getProperty)
{
    Decimal max = Decimal.MinValue;

    foreach (TElement element in enumeration)
    {
        Decimal propertyValue = getProperty(element);
        max = Math.Max(max, propertyValue);
    }

    return max;
}

И вот то, как Вы использовали бы его:

string[] array = new string[] {"s","sss","ddsddd","333","44432333"};

Max(array, delegate(string e) { return e.Length;});

Вот то, как Вы сделали бы это с C# 3.0.Net 3.5 и Linq, без функции выше:

string[] array = new string[] {"s","sss","ddsddd","333","44432333"};
array.Max( e => e.Length);

Вот попытка, с помощью C# 2.0, в идее Skilwz.

public delegate T GetPropertyValueDelegate<T>(IThing t);

public T GetMaximum<T>(GetPropertyValueDelegate<T> getter)
    where T : IComparable
{
    if (this.Count == 0) return default(T);

    T max = getter(this[0]);
    for (int i = 1; i < this.Count; i++)
    {
        T ti = getter(this[i]);
        if (max.CompareTo(ti) < 0) max = ti;
    }
    return max;
}

Вы использовали бы его как это:

ThingList list;
Decimal maxWeight = list.GetMaximum(delegate(IThing t) { return t.Weight; });

Conclusion: нет никакого лучшего пути к.Net 2.0 (с Visual Studio 2005). You

, кажется, неправильно понял ответы (особенно Jon). Можно использовать опцию 3 из его ответа. , Если Вы не хотите использовать LinqBridge, можно все еще использовать делегата и реализовать Max метод сами, подобный методу, который я отправил:

delegate Decimal PropertyValue(IThing thing);

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

Использование:

ThingList lst;
lst.Max(delegate(IThing thing) { return thing.Age; });

Как насчет обобщенного решения.Net 2?

public delegate A AggregateAction<A, B>( A prevResult, B currentElement );

public static Tagg Aggregate<Tcoll, Tagg>( 
    IEnumerable<Tcoll> source, Tagg seed, AggregateAction<Tagg, Tcoll> func )
{
    Tagg result = seed;

    foreach ( Tcoll element in source ) 
        result = func( result, element );

    return result;
}

//this makes max easy
public static int Max( IEnumerable<int> source )
{
    return Aggregate<int,int>( source, 0, 
        delegate( int prev, int curr ) { return curr > prev ? curr : prev; } );
}

//but you could also do sum
public static int Sum( IEnumerable<int> source )
{
    return Aggregate<int,int>( source, 0, 
        delegate( int prev, int curr ) { return curr + prev; } );
}