您的位置:首页 > 其它

输出整数n的二进制形式

2012-06-15 14:37 281 查看
输出整数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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: