在 .NET 中计算列表最小值/最大值的最短代码

Question

我想要类似的东西

int minIndex = list.FindMin(delegate (MyClass a, MyClass b) {returns a.CompareTo(b);});

.NET 中是否有内置方法可以做到这一点？

Answer 1

试试看这些：

Min

Max

只要你的类实现了 IComparable，你所要做的就是：

List<MyClass> list = new List();
//add whatever you need to add

MyClass min = list.Min();
MyClass max = list.Max();

Answer 2

好吧，如果你不能使用 .NET 3.5，你总是可以对列表进行排序，然后返回 list[0]。这可能不是最快的方法，但可能是最短的代码，尤其是如果您的类已经实现了 IComparable。

List<SomeClass> list = new List<SomeClass>();
// populate the list
// assume that SomeClass implements IComparable
list.Sort();
return list[0];               // min, or
return list[list.Count - 1];  // max

当然，这还假设，如果您有多个最小或最大的项目，则返回哪个项目并不重要。

如果你的类没有实现 IComparable，你可以传入一个匿名委托，如下所示：

list.Sort(delegate(SomeClass x, SomeClass y) { return string.Compare(x.Name, y.Name); });

Answer 3

使用 Linq 你有 Min() 和 Max() 函数。

所以你可以list.AsQueryable().Min();

Answer 4

您注意到“我仍在 2 中”——那么您可能想查看 LINQBridge。这实际上是针对 C# 3.0 和 .NET 2.0，但您应该能够将它与 C# 2.0 和 .NET 2.0 一起使用 - 只是您必须使用长手：

MyClass min = Enumerable.Min(list),
        max = Enumerable.Max(list);

当然，如果您可以切换到 C# 3.0（仍然针对 .NET 2.0）会更容易。

如果 LINQBridge 不是一个选项，您可以自己实现它：

static void Main()
{
    int[] data = { 3, 5, 1, 5, 5 };
    int min = Min(data);
}
static T Min<T>(IEnumerable<T> values)
{
    return Min<T>(values, Comparer<T>.Default);
}
static T Min<T>(IEnumerable<T> values, IComparer<T> comparer)
{
    bool first = true;
    T result = default(T);
    foreach(T value in values) {
        if(first)
        {
            result = value;
            first = false;
        }
        else
        {
            if(comparer.Compare(result, value) > 0) 
            {
                result = value;
            }
        }
    }
    return result;
}