Есть ли в c# удобная функция поиска массива байтов внутри другого массива байтов?

Question

[martensit]

for (int i = 0; i < fs.Length; i++)
    {
    if (fs[i] == 64)
                {
                    if (fs[i + 1] == 115)
                    {
                        if (fs[i + 2] == 46)
                        {
                            if (fs[i + 3] == 119)
                            {
                                if (fs[i + 4] == 104)
                                {
                                    if (fs[i + 5] == 97)
                                    {
                                        if (fs[i + 6] == 116)
                                        {
                                            if (fs[i + 7] == 115)
                                            {
                                                if (fs[i + 8] == 97)
                                                {
                                                    byte[] noom = { fs[i - 11], fs[i - 10], fs[i - 9], fs[i - 8], fs[i - 7], fs[i - 6], fs[i - 5], fs[i - 4], fs[i - 3], fs[i - 2], fs[i - 1] };
                                                    string str = Encoding.UTF8.GetString(noom, 0, noom.Length);
                                                    if (Convert.ToInt64(str) > 0)
                                                    {
                                                        numbers.Add(str);
                                                    }
                                                }
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }

Сейчас использую что то типо этого. Неудобно

Comments

[Александр]

string str = Encoding.UTF8.GetString(noom, 0, noom.Length);

Так исходный массив - строка чтоле?

[martensit]

Александр, Исходная - массив байтов, string str это string, которую я получаю исходя из "координат" искомого массива в исходном массиве.

Answer 1

[Tom Nolane]

??

static int SearchBytes( byte[] haystack, byte[] needle ) {
    var len = needle.Length;
    var limit = haystack.Length - len;
    for( var i = 0;  i <= limit;  i++ ) {
        var k = 0;
        for( ;  k < len;  k++ ) {
            if( needle[k] != haystack[i+k] ) break;
        }
        if( k == len ) return i;
    }
    return -1;
}

Comments

[#]

кстати, слишком сишно.. не факт что автору вопроса, известно, что можно интерпретировать как булевы значения int (вопрос то по шарпу, там опять же придется адаптироваться)...
.. но стильно

[#]

??

static int SearchBytes( byte[] haystack, byte[] needle ) {
    var len = needle.Length;
    var limit = haystack.Length - len;
    for( var i = 0, var k = 0;  i <= limit;  i++, k = 0 ) {
        for( ;  k < len;  k++ )
            if( needle[k] != haystack[i+k] ) break;
        if( k == len ) return i;
    }
    return -1;
}

;))

[#]

или ? (что то мне подсказывает, что оптимизаторы компиляторов справятся... )))

static int SearchBytes(int[] haystack, int[] needle)
        {
            for (int i = 0, k = 0; i <= haystack.Length - needle.Length; i++) {
                for (k = 0; k < needle.Length; k++) if (needle[k] != haystack[i + k]) break;
                if (k == needle.Length) return i;
            }
            return -1;
        }

upd 2 ... а компилятор еще строже ))

Answer 2

[#]

эт точно... что мешает завернуть искомый шаблон в массив?

ps

using System;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] data = new int[128];
            /// init data
            int[] marker = { 0, 1, 2, 3, 4, 5, 6, 7, 8 };  // фикция.. но и работа бесплатная
            bool marker_present = default;
            for (var i = 0; i < data.Length - marker.Length; i++) // data.Length-marker.Length важно, иначе можете получить вылет за границы диапазона
            {
                marker_present = true;
                for (var j = 0; j < marker.Length; j++)
                    if (data[i + j] != marker[j])
                    {
                        marker_present = false;
                        break;
                    }
            }
            Console.WriteLine($"marker_present = {marker_present.ToString().ToUpper()}");
        }
    }
}

Comments

[martensit]

Да, это уменьшит размер сниппета

[#]

обратите внимание, на ответ Tom Nolane он компактнее, но в точности то же

но явно из мира "чистого Си" )) там int допустимо интерпретировать как bool в плане (? > 0) тогда функция универсальна, она и отвечает на вопрос, и, при необходимости, дает позицию маркера

ответ Константин не подойдет для строгого ответа о наличии "маркера" в исходном "массиве" - он даст положительный ответ, если элементы маркера, будут присутствовать: 1 - все; 2- в правильной последовательности; 3 - но не обязательно последовательно (могут быть разбросаны)

но если это не критично - такой код еще компактнее ))

[#]

martensit, вы уже оценили вариант от Tom Nolane (он интересный, он дает не просто ответ о наличии, он дает позицию)... в каментах, я попытался сделать его ответ еще компактнее )))... но умозрительно, код не проверен, но и понять правки - думаю достаточно просто

[#]

martensit, все таки, избыточность строк в "си-стайл" наверно традиция, в пользу больших вариантов, установить дебажное прерывание, сишный стиль, скорее где то такой

static int SearchBytes(int[] haystack, int[] needle)
        {
            for (int i = 0, k = 0; i <= haystack.Length - needle.Length; i++)
            {
                for (k = 0; k < needle.Length; k++)
                    if (needle[k] != haystack[i + k])
                        break;
                if (k == needle.Length)
                    return i;
            }
            return -1;
        }

ps проверено компилером, и точно работает на простейших примерах ))

Answer 3

[Константин]

public bool IsContains(this byte[] arr1, byte[] arr2)
        {
            if (arr1.Intersect(arr2).Count() != 0)
                return true;
            return false;
        }

Самое элегантное решение, нет ?

Comments

[#]

возможно (и в копилку... спсб)
но не гарантирует (?) наличия полного полной копии "маркера" (или как раз по длине и принимаем решение? ))

то есть, в случае требования точного совпадения, примерно так:

public bool IsContains(this byte[] arr1, byte[] arr2)
        {
            if (arr1.Intersect(arr2).Count() == arr2.Count())
                return true;
            return false;
        }

[#]

облом, точно нет - будут защитаны не последовательные совпадения
https://msdn.microsoft.com/ru-ru/library/bb460136(...

так что "поиск подстроки"... в простейшем исполнении (не смотря на... некоторых)