Minimale Werte von X- und Y-Koordinaten in PointCollection (C#)

Question

Nehmen wir an, ich habe eine Sammlung von Punkten (PointCollection). Was ich tun möchte, ist den minimalen Wert der X- und Y-Koordinaten zwischen diesen Punkten zu finden. Offensichtlich könnte man über die Sammlung iterieren und die Koordinaten Schritt für Schritt überprüfen.

Ich frage mich, ob es eine schnellere und effizientere Lösung gibt.

Haben Sie irgendwelche Ideen?

Danke

Answer 1

Schneller zu schreiben? Vielleicht:

var xMin = points.Min(p => p.X); 
var yMin = points.Min(p => p.Y); 

Aber das wird ausführen langsamer als eine einzelne foreach Schleife:

bool first = true; 
foreach(var point in points) { 
    if(first) { 
     xMin = point.X; 
     yMin = point.Y; 
     first = false; 
    } else { 
     if(point.X < xMin) xMin = point.X; 
     if(point.Y < yMin) yMin = point.Y; 
    } 
} 

Answer 2

Um die niedrigsten x- und y-Positionen getrennt zu erhalten, verwenden

var lowestX = pointCollection.Min(p => p.X); 
var lowestY = pointCollection.Min(p => p.Y); 

Wenn Sie möchten, diejenige mit der niedrigsten kombinierten X- und Y-Position, verwenden Sie

var lowest = pointCollection.Min(p => p.X + p.Y);