小编Aze*_*th 的帖子

给定一个向量列表，我如何才能有效地从所有在不同属性中共享其他值的成员中选择一个属性的所有最大值。

例如，对于标准Vector3，我将如何选择相对于所有其他具有相同X和Z值的成员具有最大Y值的Vector3。

我当前的工作方法是像这样遍历列表：

Vector3 current = Vector3.Zero;
List<Vector3> out = new List<Vector3>();
foreach(var member in MyList)
{
    current= member;
    foreach(var compare in MyList)
    {
        if(!predicate(current,compare))
            current = compare;
    }
    out.Add(largest);
}

但这似乎不是特别有效，因为它执行n次平方比较，其中n是列表的长度。

关于将其缩减为更可行的数字的任何建议，因为我打算在代码的性能关键部分中使用它。

对于X和Z值相等的谓词，Y的最大值

输入示例：

(1,1,1)
(1,2,1)
(1,4,1)
(2,3,2)
(2,5,2)
(1,4,2)
(1,2,2)
(1,1,2)
(2,5,1)
(2,4,1)
(2,9,1)

预期产量：

(1,4,1)
(2,5,2)
(1,4,2)
(2,9,1)