循环遍历列表，高效找到编号最大的对象！

Question

使用 C# 我有一个列表，这些对象都有一个在创建对象时随机化的浮动质量。

循环列表并找到质量最大的物体的最有效方法是什么？

Answer 1

使用简单列表执行此操作的最有效方法是简单的线性时间搜索，如

SomeObject winner;
float maxMass = 0.0f; // Assuming all masses are at least zero!
foreach(SomeObject o in objects) {
    if(o.mass > maxMass) {
        maxMass = o.mass;
        winner = o;
    }
}

如果这是您打算定期执行的操作，则按质量排序的顺序存储对象和/或使用更合适的储存容器。

Answer 2

听起来像是 morelinq 中 MaxBy/MinBy 运算符的完美候选者。您可以按如下方式使用它：

objects.MaxBy(obj=>obj.Mass)

Answer 3

实现 IComparable 将使事情变得简单且易于维护。我已经提供了一个例子。希望这有帮助。
我不确定这是否比循环更有效。我知道有时使用 linq 会在第一次调用时稍微降低性能。

但肯定很多时候可维护的代码得分比轻微的性能提升更高。有人可以提供有关并行执行与使用 AsParallel() 循环的性能的更多详细信息吗？

class Program
{
    delegate int Del();
    static void Main(string[] args)
    {
        List<MyClass> connections = new List<MyClass>();
        connections.Add(new MyClass() { name = "a", mass = 5.001f });
        connections.Add(new MyClass() { name = "c", mass = 4.999f }); 
        connections.Add(new MyClass() { name = "b", mass = 4.2f });
        connections.Add(new MyClass() { name = "a", mass = 4.99f });

        MyClass maxConnection = connections.AsParallel().Max();
        Console.WriteLine("{0} {1} ", maxConnection.name, maxConnection.mass);
        Console.ReadLine();
    }

    class MyClass : IComparable
    {
        public string name { get; set; }
        public float mass { get; set; }

        public int CompareTo(object obj)
        {
            return (int)(mass - ((MyClass)obj).mass);
        }
    }
}

Answer 4

最简单、最有效的解决方案（假设重复查询）是按大小对列表进行排序。

即

private int SortByMass(ObjectWithMass left,ObjectWithMass right)
{
  return left.Mass.CompareTo(right.Mass);
}    
List<ObjectWithMass> myList = MyFunctionToPopulateTheList();
myList.sort(SortByMass);

一旦列表排序，第一个元素将是最小的，最后一个元素将是最大的。
如果您希望按从大到小的顺序排列，可以使用 myList.Reverse()。

它运行在 o(nlog(n)) 中进行排序，然后找到最大的对象是 myList[myList.Count -1]。对于 .net 列表来说是 o(1) （它们实际上是下面的数组）

Answer 5

如果您愿意用一点空间来换取时间，那么在一个实例构造函数中，可以使用如下所示的内容

public Foo(Foo min, Foo max)
{
   min = min ?? new Foo();  
   max = max ?? new Foo();

   if(max.mass < this.mass)
    max = this;

   if(min > this.mass)
    min = this;
}

，并且在创建对象时让调用方法传递这些参数。

Foo min, max = null;

//Create a bunch of Foo objects

var Foos = from n in Enumerable.Range(0, 10000) select new Foo(min, max);