无符号长long的二进制表示

时间:2012-02-12 06:39:09

标签: c

我试图获得无符号long long的二进制形式,并将其中的每一位存储在一个数组中。

我有一个这样的输入文件:

0000000000000000    0000000000000000
FFFFFFFFFFFFFFFF    FFFFFFFFFFFFFFFF
3000000000000000    1000000000000001

其中每个条目是以十六进制表示的64位整数。我使用无符号long long来保存这个值,然后遍历这些位并尝试将它们存储在一个数组中,但是一些数组的位在错误的位置。

这就是我所拥有的:

char key_in[17];
char plaintext_in[17];

//64-bit long variables to hold the 64-bit hex values in the input file
unsigned long long key, plaintext;

//I read an entry from the file with fscanf
fscanf(infile,"%s %s",&key_in, &plaintext_in)

//convert the numbers from hex to unsigned long long with strtoull
key = strtoull(key_in, NULL, 16);
plaintext = strtoull(plaintext_in, NULL, 16);

//initialize arrays with 64 positions that will hold the 
//binary representation of the key and plaintext
int key_arr[64];
int pt_arr[64];

//fill the arrays with the binary representations
//of the plaintext and the key
int64_to_bin_array(key, key_arr, 64);
int64_to_bin_array(plaintext, pt_arr, 64);    

//print both arrays
printArray(key_arr, 64);
printArray(pt_arr,  64);

以下是我创建的int64_to_bin_arrayprintArray

的功能
/* Converts from an unsigned long long into an array of 
integers that form the binary representation of a */
void int64_to_bin_array(unsigned long long a, int *b, int length)
{
   int i;
   for(i = 0; i < length; i++)
   {
      *(b+i) = (a >> i) & 1; //store the ith bit in b[i]
   }
}

/* prints a one-dimensional array given
   a pointer to it, and its length */
void printArray(int *arr, int length)
{
   int i;
   for(i = 0; i < length; i++)
   {
      printf("%d ", *(arr + i));
   }
   printf("\n\n");
}   

但是当我为第三个输入打印数组时,我收到的结果不正确:

输入(十六进制):

1.  3000000000000000    2.  1000000000000001   

输出(二进制):

1    00000000 00000000 00000000 00000000 00000000 00000000 00000000 00001100 

2    10000000 00000000 00000000 00000000 00000000 00000000 00000000 00001000

谁能看到我犯了错误?

修改

在反向读取和打印之后我得到了正确的输出,但我的问题是我需要数组首先有它最重要的字节,所以我可以操作它。有什么想法可以做到吗?我是否必须将其重新分配给新数组并反向复制元素?

1 个答案:

答案 0 :(得分:5)

尝试以相反的方式阅读。我们来看最后一个八位字节:

00001100 = 0x0C
00110000 = 0x30 <---

这与您的第一个八位字节0x30对应。

第二个数字:

00001000 = 0x08
00010000 = 0x10 <---

这相当于你的第一个八位字节0x10

如果你这样打印,你可能会得到你所期望的:

for(i = length - 1; i >= 0; i--)