打印一个数字的二进制表示

Question

以下代码打印数字的二进制表示有什么问题？

int a = 65;
for (int i = 0; i < 8; i++) {
    cout << ((a >> i) & 1);
}

- User124

---

“cout” 关键字来自于 C++ 而非 C。建议将标签从 “c” 更正为 “c++”。 - user3629249

Answer 1

您从数字的最低位开始打印。然而，您首先打印的是典型二进制表示中的最高有效数字。

65是01000001，所以这就是您的循环迭代方式。

01000001
       ^   Output: 1

01000001
      ^    Output: 10

01000001
     ^     Output: 100

...

01000001
^          Output: 10000010

因此，打印输出是反向的。最简单的解决方法是改变循环的顺序。

for (int i = 7; i >= 0; i--) {
   cout << ((a >> i) & 1);
}

- Zong

Answer 2

在C语言中，int类型通常是32位。所以这对我来说可行。

void binary(unsigned n) {
    unsigned i;
    // Reverse loop
    for (i = 1 << 31; i > 0; i >>= 1)
        printf("%u", !!(n & i));
}

. . .

binary(65);

Output

00000000000000000000000001000001

- Shreevardhan

Answer 3

除了生成二进制字符串之外，有时为了比较或可读性的目的，能够指定结果字符串的长度是很有益处的。下面这个小函数将接受一个数字和长度（二进制字段中位数的数量），并提供一个字符以供使用或打印。稍微付出更多的努力，您还可以将字符串分解成格式化的部分。（例如：16 位数字：0034-4843-2392-6720）

请尝试以下操作：

#include <stdio.h>
#include <stdlib.h>

/* BUILD_64 */
#if defined(__LP64__) || defined(_LP64)
# define BUILD_64   1
#endif

/* BITS_PER_LONG */
#ifdef BUILD_64
# define BITS_PER_LONG 64
#else
# define BITS_PER_LONG 32
#endif

char *binpad (unsigned long n, size_t sz);

int main (int argc, char **argv) {

    int n = argc > 1 ? atoi (argv[1]) : 251;
    size_t sz = argc > 2 ? (size_t) atoi (argv[2]) : 8;

    printf ("\n %8d  :  %s\n\n", n, binpad (n, sz));

    return 0;
}

/** returns pointer to binary representation of 'n' zero padded to 'sz'.
*  returns pointer to string contianing binary representation of
*  unsigned 64-bit (or less ) value zero padded to 'sz' digits.
*/
char *binpad (unsigned long n, size_t sz)
{
    static char s[BITS_PER_LONG + 1] = {0};
    char *p = s + BITS_PER_LONG;
    register size_t i;

    for (i = 0; i < sz; i++)
        *--p = (n>>i & 1) ? '1' : '0';

    return p;
}

输出

$ binprnex

  251  :  11111011

$ binprnex 42869 16

42869  :  1010011101110101

- David C. Rankin