输出整数n的二进制形式:
如:
0 输出 0
1 输出 1
2 输出 10
10 输出 1010
数组方式:
void print_binary(int n)
{
char arr[32] = {0};
int len = 0;
do
{
arr[len++] = (n&1)+'0', n = n>>1;
} while (n);
while (len-- > 0 && printf("%c", arr[len]));
printf("\n");
}
不用数组:
void print_binary(int n)
{
// int类型4个Byte, 共32位
int max_len = 32;
// 寻找第一次出现1的位置
while (max_len-- > 0 && !(n>>max_len));
// 如果找不到1(如n为0时), 修改max_len为1
if (++max_len == 0) max_len = 1;
// 从第一次出现1的位置开始输出
while (max_len-- > 0 && printf("%d", (n>>max_len)&1));
printf("\n");
}
测试用例:
print_binary(-2);
print_binary(-1);
print_binary(0);
print_binary(1);
print_binary(2);
print_binary(10);
print_binary(15);
print_binary(100);
print_binary(1000);
输出:
11111111111111111111111111111110
11111111111111111111111111111111
0
1
10
1010
1111
1100100
1111101000