ustalić, czy tablica bajtów zawiera bajtów w określonej kolejności

Question

Powiel możliwe:
byte[] array pattern search

Powiedzmy mam tablicę bajtów:

byte[] myArray = new byte[]{1,2,3,4,5,6,7,1,9,3,4,3,4,7,6,5,6,7,8}; 

jaki sposób Ustalam, czy myArray zawiera bajty 9,3,4,3 w tej kolejności? czy muszę iterować przez tablicę dołączając każdy element do łańcucha, a następnie użyć metody String.Contains(), aby wiedzieć, czy tablica bajtów zawiera te elementy w tej kolejności?

wiem, że mogę zrobić semething jak:

String s = ""; 
foreach(byte b in myArray) 
{ 
    s = s + b.ToString(); 
} 

//then do 

s.Contains("9343") 

ten nie jest skuteczny na długich tablic. Jaki będzie bardziej wydajny sposób na zrobienie tego?

Answer 1

Spróbuj następującą

public static bool ContainsSequence(byte[] toSearch, byte[] toFind) { 
    for (var i = 0; i + toFind.Length < toSearch.Length; i++) { 
    var allSame = true; 
    for (var j = 0; j < toFind.Length; j++) { 
     if (toSearch[i + j] != toFind[j]) { 
     allSame = false; 
     break; 
     } 
    } 

    if (allSame) { 
     return true; 
    } 
    } 

    return false; 
} 

Answer 2

Najprostszy algorytm, który działa i jest do zgrywania za pośrednictwem tablicy bajtów, aż znajdziesz spotkanie na pierwszy bajt w bajt wzorca że szukasz następnie wzdłuż przez dwie, aż dojdziesz do końca, lub jeśli znajdziesz niedopasowanie, kontynuuj od miejsca, w którym skończyłeś. To może się "pogorszyć", jeśli nadal otrzymujesz częściowe dopasowania. W zależności od Twoich potrzeb może to być wystarczająco dobre (można je łatwo napisać, jest proste w obsłudze).

Jeśli to nie jest wystarczająco szybkie dla twoich potrzeb, możesz łatwo przyjąć Boyer-Moore.