超过时间限制（计数二进制文件中的ASCII代码数）

Question

每当我提交此代码时，我总是会遇到时间限制。有任何解决代码的建议吗？

这是一个问题：

计算二进制文件中ASCII代码的数量。 输入一个2位十六进制的数字，计算二进制文件A.DAT中的字节数量有多少个字节，其值完全等于十六进制的数字，统计结果必须以“％d \ n”格式写入文本中。文件b.txt。 例如： 令A.DAT包含以下内容（已转换为显示为显示的十六进制格式）：

0x01 0x02 0x03 0x41 0x42 0x43 0x43 0x0d 0x0a 0xff F 0xfe 0xfe 0xfd 0x01 0x01 0x02 0x03 0x80 0x7f 0x0d 0x0d 0x0d 0x0a

###输入和输出示例：###

输入：01，输出：2（因为文件中有2 0x01。）

输入：ff，输出：1（因为文件中有1 0xff。）

这是代码：

#include <stdlib.h>

main(){
    FILE *in,*out;
    int a[100];
    int b,n=0,count=0,i;
    int *p=a;
 
    in=fopen("a.dat","rb");
    out=fopen("b.txt","wb");
    
    while (fscanf(in,"%x",p++)!=EOF){
        n++;
    }
    scanf("%x",&b);
 
    for (i=0;i<n;i++){
        if(b==a[i]){
            count++;
        }
    }
    
    fprintf(out,"%d\n",count);
 
    fclose(out);
    fclose(in);

    return 0;
}

Answer 1

目前尚不清楚数据是ASCII还是二进制。如果是ASCII，则不应使用“ RB”。我假设数据是原始的二进制文件。

首先，使用％x读取原始二进制数据，并将其存储在int中，只有在您通过字节解析int字节时才能使用。否则，您将一次在具有32位int的系统上一次读取4个字节，而不是8个数字，而不是2个。现在，让不是通过阅读4来使事物复杂化4一个字节一次，因为这将是一个更高级的话题。

为了改进性能，您可以存储文件的实际数据，而是存储出现的频率：

size_t count[256] = {0}; // a byte can have 256 different value combinations
unsigned char input;

...

while(fscanf(in,"%hhu",&file_input) != 1)
{
  count[file_input]++; // increase counter for one particular byte value
}

...

unsigned char user_input;
scanf("%hhx",&user_input);
// now print count[user_input]

这样，您只需要迭代一次数据即可。