C# Sicherstellen, dass keine Duplikate im Byte-Array

Question

Was ist der einfachste Weg, um sicherzustellen, dass es keine Duplikate gibt und ein Byte-Array in Ordnung ist, sagen wir von einer Netzwerkverbindung?

Answer 1

Erstellen Sie ein Array von 256 boolean und durchlaufen Sie nacheinander die Byte-Array.

Setzen Sie jeden Wert im Array auf True, wenn Sie darauf stoßen. wenn Sie einen bereits wahren Wert stoßen dann das Byte-Array in einem ungültigen Format ist

ich nicht ganz folgen, was Sie mit dem „Byte-Array ist, um“ Bit

könnten Sie auch einen BitArray verwenden

Beispiel:

bool CheckForDuplicates(byte[] arr) 
    { 
     bool[] map = new bool[256]; 

     foreach (byte b in arr) 
     { 
      if (map[b] == true) 
       return false; 
      map[b] = true; 
     } 
     return true; 
    } 

Answer 2

Wenn Sie auf .NET 3.5 sind, ist es ziemlich einfach, einzigartige Gegenstände zu bekommen ...

var ba = new byte[6]; 

ba[0] = 1; 
ba[1] = 1; 
ba[2] = 2; 
ba[2] = 2; 
ba[3] = 3; 
ba[4] = 4; 
ba[5] = 4; 

var res = ba.Distinct().ToArray(); // unique 

Können Sie erklären, was Sie mit "In Ordnung" meinen?

Answer 3

, wenn Sie, was nicht eine Ausnahme zu werfen oder so, wenn der gleiche Wert angetroffen wird zweimal könnten Sie tun:

var set = new HashSet<byte>(byteArray); 

, wenn Sie nach sortiert, um meine wobei Sie die LINQ-Extension-Methode aufrufen sortieren auf das Objekt von oben gesetzt