использование знака указателя полукокса

Question

У меня есть образец

и у меня есть поток байтов, и мне нужно найти, сколько вхождений этого байта присутствует в моем потоке байтов. Шаблон можно найти в любом битовом положении.

Answer 1

Это работает, читая файл по одному байту за раз и поворачивая биты в тестовую переменную. Вы можете изменить его для чтения из строки (не желая дать вам «погладить» код).

#include <stdio.h> 

size_t count_patt(char *filename, unsigned char pattern) 
{ 
    size_t count = 0; 
    int byteA, byteB, bits = 0; 
    FILE *fp; 
    if((fp = fopen(filename, "rb")) == NULL) { 
     return count; 
    } 
    if((byteA = fgetc(fp)) == EOF) { 
     return count; 
    } 
    while(1) { 
     if(byteA == pattern) { 
      count++; 
     } 
     if(bits <= 0) { 
      if((byteB = fgetc(fp)) == EOF)   // refresh byte B 
       break; 
      bits = 8;        // which has 8 bits 
     } 
     byteA = (byteA << 1) & 0xFF;    // rotate byte A left 
     if((byteB & 0x80) != 0) { 
      byteA++;        // shift in ms bit of byte B 
     } 
     byteB <<= 1;        // rotate byte B left 
     bits--;          // bit tally 
    } 
    return count; 
} 

int main() 
{ 
    printf("%zu bytes\n", count_patt("test.txt", 0x31)); 
} 

Содержание из test.txt (2 байта 01000010 01100011)

Bc 

выходные Программа

1 bytes