Einfache Überprüfung, um festzustellen, ob mindestens ein Objekt in einer Gruppe einen Eigenschaftswert von TRUE hat

Question

Ich habe eine Reihe von Modellobjekten mit einer öffentlichen Booleschen Eigenschaft IsVisible. Alles, was ich tun muss, ist herauszufinden, ob mindestens einer der Sätze diesen Wert auf TRUE gesetzt hat. Mit anderen Worten, wenn ich 10.000 Objekte habe, aber das zweite ist true, muss ich nicht durch die anderen 9.998 drehen. Ich habe bereits meine Antwort.

Jetzt weiß ich, ich könnte meine eigene Iterationsfunktion schreiben und beim ersten 'True'-Wert ausbrechen, aber ich hoffe, das ist etwas, was LINQ tun kann. Eigentlich muss es nicht einmal LINQ sein. Irgendwelche Vorschläge sind willkommen.

BTW, die Sprache der Wahl ist C#.

Update:

meinen letzten Beitrag hier. Ich habe Testcode und Timings hinzugefügt. Es scheint, dass LINQ im Vergleich zum Test einfach verdammt schlecht ist. Klar, es ist einfacher zu schreiben, aber in missionskritischen Timings bin ich mir nicht mehr sicher.

Was mich überraschte, ist die meiste Zeit habe ich diese, Enumeration gewonnen und durch einen fairen Clip, aber aus irgendeinem Grund, wenn ich den Test in mehreren Durchgängen gewickelt, sieht es aus, um mit einer Indexierung geschaltet haben Cached zählen als am schnellsten.

Ich bemerkte auch, dass, wenn ich nicht alles auf 'falsch' zurücksetze, alle verbleibenden/wiederholten Tests viel schneller scheinen. Irgendwie ändert sich alles, wenn man alles auf FALSE setzt (was absichtlich zu viel ist, um genau das zu testen ...).

Interessant. Ich bin mir nicht sicher, auf welche Art ich jetzt gehen werde. Diese ist nicht ein missionskritisches System, also vielleicht werde ich für Lesbarkeit gehen, aber immer noch. Interessant.

Answer 1

Die Methode, nach der Sie suchen, ist Enumerable.Any.

bool anyObjectsVisible = myObjects.Any(myObject => myObject.IsVisible); 

Dies ist die genaue Abkürzung Semantik, die Sie suchen; der Beispielcode ähnelt:

static bool AreAnyObjectsVisible(IEnumerable<MyObject> myObjects) 
{ 
    foreach (var myObject in myObjects) 
    { 
     if (myObject.IsVisible) return true; 
    } 

    return false; 
} 

Answer 2

Wenn Sie tatsächlich benötigen ein Objekt zu finden, verwenden Sie einfach die .First oder .FirstOrDefault Methode:

var myObject = myCollection.First(x=>x.IsVisible); 

oder

var myObject = myCollection.FirstOrDefault(x=>x.IsVisible); 

Die einzige Der Unterschied zwischen ihnen besteht darin, dass die Methode .First eine Ausnahme auslöst, wenn kein solches Objekt in der Sammlung vorhanden ist, wenn die zweite Methode den Standardwert zurückgibt (in diesem Beispiel null).

Wenn Sie müssen prüfen nur, ob es ein Objekt mit dieser Eigenschaft ist, verwenden

var thereIsVisibleObject = myCollection.Any(x=>x.IsVisible); 

diese Methoden Alle durch die Sammlung zu stoppen laufe, sobald das entsprechende Objekt gefunden wird.

Oder, sollten Sie überprüfen, ob alle Objekte sind sichtbar/unsichtbar, können Sie dies tun:

var allTheObjectsAreVisible = myCollection.All(x=>x.IsVisible); 
var allTheObjectsAreInvisible = myCollection.All(x=>!x.IsVisible); 

Aber .Alle Methode wird enumerate alle Elemente (die sich aus seinem Namen liegt auf der Hand).

Answer 3

Hier ist ein ".Any()" Umsetzung:

public static bool Any<TSource>(this IEnumerable<TSource> source, Func<TSource, bool> predicate) 
{ 
    if (source == null) 
    { 
     throw Error.ArgumentNull("source"); 
    } 
    if (predicate == null) 
    { 
     throw Error.ArgumentNull("predicate"); 
    } 
    foreach (TSource local in source) 
    { 
     if (predicate(local)) 
     { 
      return true; 
     } 
    } 
    return false; 
} 

hier So ist es, nichts "Besonderes" mit .Any(), es ist nur ein Wrapper um "foreach". Nichts Besonderes, um dort zu testen und nichts, was die Mikro-Mikro-Mikro-Optimierung betrifft.