Prüfe, ob eine Liste von Objekten in Hashset existiert.

Question

Ich habe eine Liste von Objekten, in denen die Objekte eine Guid Id Eigenschaft haben.

Ich habe auch ein Hashset mit einer Reihe von Guids.

Was ist der schnellste Weg, um zu überprüfen, ob jede Guid-Liste in der Liste im Hashset vorhanden ist, und dann eine andere Eigenschaft für das Objekt in der Liste zu aktualisieren, falls sie existiert? Ich habe die Möglichkeit, den Hash-Satz bei Bedarf zu einem anderen Datentyp zu ändern, aber die Liste muss gleich bleiben.

Hier ist die Klassen/enumerable

public class Test 
{ 
public Guid Id {get; set;} 
public bool IsResponded {get; set;} 
} 

var clientResponses = new HashSet<Guid>(); 

var testRecords = new List<Test>(); 

Dies ist, was ich zur Zeit

foreach (var test in testRecords) 
    { 
     if (clientResponses.Contains(test.Id)) 
      test.IsResponded = true; 
    } 

Answer 1

Sie können

foreach (var test in testRecords) 
{ 
    if (clientResponses.Remove(test.Id)) 
     test.IsResponded = true; 
} 

tun so oder

foreach (var test in testRecords) 
{ 
    test.IsResponded = clientResponses.Remove(test.Id); 
} 

, mehr kurz tue

Jeder gefundene Wert wird aus dem HashSet entfernt, sodass jede nächste Iteration schneller wird. Natürlich ist es nur für die sehr großen Datenmengen wert. Außerdem muss ein HashSet neu erstellt werden.

Auch können Sie diese Optimierung versuchen (es wird angenommen, dass die Eigenschaften IsResponded standardmäßig falsch sind)

foreach (var test in testRecords) 
{ 
    if (clientResponses.Remove(test.Id)) 
    { 
     test.IsResponded = true; 
     if (clientResponses.Count == 0) 
      break; // the remaining IsResponded values will remain unchanged 
    } 
} 

Dieser Ansatz, wenn die Größe der testRecords Sammlung deutlich größer als die Größe des HashSet vorteilhaft ist, und mit hoher Wahrscheinlichkeit stimmen alle Werte aus dem HashSet mit den Werten in dieser Sammlung überein. Wenn alle gefunden werden, gibt es keinen Grund, weiter mit der Sammlung zu iterieren. Also, brich die Schleife.