Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Для новичков > Поиск в бинарном файле

Автор: TheDestroyer 25.7.2009, 16:56

Здравствуйте, необходимо искать в бинарном файле заданную последовательность байт и запоминать позицию (адрес) для последующей записи в найденное место.
Есть пример из MSDN:

Код


#include <stdio.h>
int main( void )
{
   FILE *stream;
   char line[81];
   int  result;
   if ( fopen_s( &stream, "file.exe", "w" ) != 0 )
   {
      printf( "The file was not opened\n" );
      return -1;
   }
   fprintf( stream, "The fseek begins here: "
                    "This is the file 'fseek.out'.\n" );
   result = fseek( stream, 23L, SEEK_SET);
   if( result )
      perror( "Fseek failed" );
   else
   {
      fgets( line, 80, stream );
      printf( "%s", line );
    }
   fclose( stream );
}

Но fseek ставит указатель на заданный адрес, а мне надо найти последовательность байт.
Неужели надо использовать fread() в цикле, чтобы пройти по всему файлу? Может есть специальная функция для этого?

Код


 int numread;
 char list[30];
 numread = fread( list, sizeof( char ), 25, stream );

Использовать getline() для поиска байтов тут вроде неправильно, т.к. она для текста.
Подскажите пожалуйста как правильно найти последовательность байт в бинарном файле и запомнить адрес для последующей записи?

Автор: jonie 25.7.2009, 18:21

вы использете текстовый режим (он по умолчанию) открытия файла:

Код


if ( fopen_s( &stream, "file.exe", "w" ) != 0 )

используйте бинарный ("wb")

Автор: TheDestroyer 25.7.2009, 19:15

Спасибо за подсказку, но вопрос остается - как лучше искать заданную последовательность байт в бинарном файле чтобы запомнить адрес для последующей записи?

Автор: GoldFinch 25.7.2009, 19:48

TheDestroyer, если файл размеров в единицы-десятки мегобайт, считай его в память, и ищи в памяти

Автор: andrew_121 25.7.2009, 20:31

TheDestroyer, Что именно нужно найти в файле? Опишите...

Автор: TheDestroyer 25.7.2009, 22:19

Описываю:
Есть exe фаилы. Необходимо найти в каждом заданную последовательность байт (метку), прочитать начиная с адреса этой метки заданное число байт и прочитав, записать на это место другие заданные байты.
Пока никак не могу понять - как искать именно последовательность байт, может так:

Код


#include <stdio.h>
int main( void )
{
FILE *stream;
char buf[1024];
unsigned char Data[] = {0xe9, 0xf2, 0x01, 0x00, 0x00};
int  result;
int b_to_read_count = 1024;
if ( fopen_s( &stream, "file.exe", "wb" ) != 0 )
{
  printf( "The file was not opened\n" );
  return -1;
}
while (!eof) // <==?
{
numread = fread(buf, sizeof( char ), b_to_read_count, stream ); // читаем по 1кб
// поиск в buf заданной последовательности <==?
}
fclose( stream );
}

Проблемы:
1. Как читать с условием, что еще не конец файла? (аргумент while())
2. Поиск должен быть непростым поиском совпадения в считанном массиве, т.к. искомая комбинация байт может быть 0x01 0x02 0x03, а считываение может попасть только на часть этой последовательности, в итоге ничего найдено не будет.
Наверняка есть стандартный способ для этой задачи.

Автор: andrew_121 25.7.2009, 23:26

Цитата(TheDestroyer @ 25.7.2009, 22:19

)

1. Как читать с условием, что еще не конец файла? (аргумент while())

Код


while ( !feof(stream) ) {
...
}

Цитата(TheDestroyer @ 25.7.2009, 22:19

)

2. Поиск должен быть непростым поиском совпадения в считанном массиве

Используй отображение в память.
http://msdn.microsoft.com/en-us/library/aa366791%28VS.85%29.aspx << тут есть пример
http://www.developing.ru/com/memory_mapped_files_01.html

Добавлено через 2 минуты и 19 секунд
Т.е. В это случае логичнее использовать отображение файла в память. И все операции становятся аналогичными работе с массивом. И изменять его тоже можно.

Добавлено через 12 минут и 9 секунд
вот еще пример: http://rghost.ru/366127
сюда выгружаться не хочет почему-то...

Автор: vnsk 26.7.2009, 13:30

Вариант на С:

Код

#include <stdio.h>
#include <malloc.h>
#include <string.h>
int main( void )
{
    FILE *stream;
    unsigned char *buf, *str;
    unsigned char Data[] = {0xe9, 0xf2, 0x01, 0x00, 0x00};
    int  result;
    unsigned int  f_size;
    
    if( (stream = fopen("file.exe", "wb")) != 0 ) {
        printf( "The file was not opened\n" );
        return -1;
    }
    f_size = fseek( stream, 0, SEEK_END );   // рамер файла
    if( (buf = (unsigned char*)malloc(f_size + 1)) == NULL )  //  +1 - для образования строки данных
        return -2;
    if(  fread(buf, sizeof( char ), f_size, stream) != f_size ) {  // читаем все и сразу
        free( buf );
        return -3;
    }
    buf[f_size] = (unsigned char)0;  
    
    result = 0;   // ко-во включений
    str = buf;    // "подобрали ногу"  :)
    // поиск подстроки (Data) в строке (str); возвращается адрес первой подстроки, иначе - NULL
    while ( (str = (unsigned char*)strstr((const char*)str, (const char*)Data)) != NULL )  
        result++;
    
    free( buf );
    fclose( stream );
    return  0;   // ok
}

P.S. Предполагается, что в файле нет нулевых символов. В противном случае необходимо написать собственную функцию - аналог strstr() - нахождения построки УЖЕ не в строке, а в массиве данных.

Модератор: Не забываем пользоваться кнопочкой "Код"

Автор: andrew_121 26.7.2009, 14:37

Цитата(vnsk @ 26.7.2009, 13:30

)

f_size = fseek( stream, 0, SEEK_END ); // рамер файла

После этой строки нужно добавить:

Код


fseek(stream, 0L, SEEK_SET);

Цитата(vnsk @ 26.7.2009, 13:30

)

// поиск подстроки (Data) в строке (str); возвращается адрес первой подстроки, иначе - NULL
while ( (str = (unsigned char*)strstr((const char*)str, (const char*)Data)) != NULL )

Судя по этому:

Цитата(TheDestroyer @ 25.7.2009, 22:19

)

unsigned char Data[] = {0xe9, 0xf2, 0x01, 0x00, 0x00};

искать нужно не строку.

Автор: vnsk 26.7.2009, 17:05

> После этой строки нужно добавить:
> fseek(stream, 0L, SEEK_SET);
Да. Обязательною

> Судя по этому:
> unsigned char Data[] = {0xe9, 0xf2, 0x01, 0x00, 0x00};
> искать нужно не строку.
А что больше смущает? - Написание конретной требуемой функции или сенарий "что делать"?

Вариант на "С":

Код

int DataInMem( char *data, char *mem,  int n_max )
{
  int  ii=0, jj,  len;
  len = strlen(data);  // data[] у нас строка  
  do {
     if( data[0] == mem[ii] ) {
        for( jj=0; jj<len; jj++  ) {
           if( data[jj] != mem[ii+jj] )   
              break; 
       }
       if( jj == len )
         return   ii;   // начальный индекс в массиве для первого вхождения подстроки
       else
         ii += jj;      // сдвигаем индекс на величину просмотренных байтов
    }
  } while( ++ii < n_max-len );  //  смотрим до места, когда в конце массива еще может быть подстрока
  return  -1;  // нет подстроки
}

Модератор: Не забываем пользоваться кнопочкой "Код"

Автор: zim22 26.7.2009, 17:16

vnsk, я вас прошу,
во-первых, комментируйте с помощью тегов QUOTE, а не

Цитата(vnsk @ 26.7.2009, 17:05

)

> После этой строки нужно добавить:
> fseek(stream, 0L, SEEK_SET);

во-вторых, исходники оформляйте с помощью тега CODE
***

Цитата(vnsk @ 26.7.2009, 17:05

)

len = strlen(data); // data[] у нас строка

strlen до нулевого символа считает. она не подходит здесь, т.к. элементы массива могут иметь любые значения.

Код


unsigned char Data[] = {0xe9, 0x00, 0xff, 0x00, 0x00};

размер массива определяется так:

Код


int size = sizeof(Data) / sizeof(*Data);

Автор: andrew_121 26.7.2009, 19:01

vnsk, Пожалуй....Зим22 все сказал.

Автор: jonie 27.7.2009, 09:04

Цитата

размер массива определяется так:

если не ошибаюсь что есть готовый макрос: _countof(X), каждый рыз sizeof-ы городить утомительно...

Автор: ЗапаснойЛеопольд 27.7.2009, 11:19

Цитата(zim22 @ 26.7.2009, 17:16)

Код


unsigned char Data[] = {0xe9, 0x00, 0xff, 0x00, 0x00};

размер массива определяется так:

Код


int size = sizeof(Data) / sizeof(*Data);

Это было бы справедливо если sizeof применять к массиву, а не к указателю на char, как у него.
int DataInMem( char *data, char *mem, int n_max )

Надо бы вычислять длинну вне функции, и передавать её отдельным аргументом.