c - 如何加快十六进制字符到二进制字符的转换速度

Question

我已经有一个将十六进制字符(输入)转换为二进制字符(输出)的函数。对于少量数据(输入长度​​)，它工作得很好。但是当输入太大时，它会卡住/无法工作。可能是 strcat 花费了太多时间。是否有一些替代解决方案，以便我可以将大十六进制输入字符转换为等效的二进制字符。我的职能是:

void fun_hex_ch_2bin(int len_hex_str,uint8_t *hex,uint8_t *bin){
  /* Extract first digit and find binary of each hex digit */
  int i=0,j=0;

   char array_hex[16]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
   uint8_t *new_hex=malloc(len_hex_str*2);
   char hex_char1,hex_char2;
   j=0;
   for(i=0;i<len_hex_str;i++)
   {
      hex_char1=array_hex[hex[i]&0x0f];
      hex_char2=array_hex[(hex[i]>>4)&0x0f];
      //printf("%c  %c\n",hex_char1,hex_char2);
      new_hex[j]=hex_char2;
      new_hex[j+1]=hex_char1;
      j=j+2;
   }

    for(i=0; i<len_hex_str*2; i++)
    {
        switch(new_hex[i])
        {
            case '0':
                strcat(bin, "0000");
                break;
            case '1':
                strcat(bin, "0001");
                break;
            case '2':
                strcat(bin, "0010");
                break;
            case '3':
                strcat(bin, "0011");
                break;
            case '4':
                strcat(bin, "0100");
                break;
            case '5':
                strcat(bin, "0101");
                break;
            case '6':
                strcat(bin, "0110");
                break;
            case '7':
                strcat(bin, "0111");
                break;
            case '8':
                strcat(bin, "1000");
                break;
            case '9':
                strcat(bin, "1001");
                break;
            case 'a':
            case 'A':
                strcat(bin, "1010");
                break;
            case 'b':
            case 'B':
                strcat(bin, "1011");
                break;
            case 'c':
            case 'C':
                strcat(bin, "1100");
                break;
            case 'd':
            case 'D':
                strcat(bin, "1101");
                break;
            case 'e':
            case 'E':
                strcat(bin, "1110");
                break;
            case 'f':
            case 'F':
                strcat(bin, "1111");
                break;
            default:
                printf("Invalid hexadecimal input.");
        }
    }

}

Answer 1

只需使用sprintf()而不是strcat()

char *bin; // points to a long enough buffer
int binlen = 0;
binlen += sprintf(bin + binlen, "something"); // strcat(bin, "something");
binlen += sprintf(bin + binlen, "otherthing"); // strcat(bin, "otherthing");
binlen += sprintf(bin + binlen, "foobar"); // strcat(bin, "foobar");
//...
// you can even do
binlen += sprintf(bin + binlen, "%.2f", 2.71828); // strcat(bin, "2.72");