雅虎面试题─把十进制数(long型)分别以二进制和十六进制形式输出，不能使用printf系列

编程实现：把十进制数(long型)分别以二进制和十六进制形式输出，不能使用printf系列。

实现了unsigned long型的转换。

[cpp]
view plaincopyprint?

// 十进制转换为二进制，十进制数的每1bit转换为二进制的1位数字

char *int_to_bin(unsigned long data)
{
int bit_num = sizeof(unsigned long) * 8;
char *p_bin = new char[bit_num+1];
p_bin[bit_num] = '\0';
for (unsigned int i = 0; i < bit_num; ++i)
{
p_bin[i] = data << i >> (bit_num-1);
if (p_bin[i] == 0)
p_bin[i] = '0';
else if (p_bin[i] == 1)
p_bin[i] = '1';
else
p_bin[i] = 'a';
}
return p_bin;
}

// 十进制转换为十六进制，十进制数的每4bit转换为十六进制的1位数字

char *int_to_hex(unsigned long data)
{
int bit_num = sizeof(unsigned long) * 8;
char *p_hex = new char[sizeof(unsigned long)*8/4+3];
p_hex[0] = '0';
p_hex[1] = 'x';
p_hex[bit_num/4+2] = '\0';
char *p_tmp = p_hex + 2;
for (unsigned int i = 0; i < bit_num/4; ++i)
{
p_tmp[i] = data << (4*i) >> (bit_num-4);
if (p_tmp[i] >= 0 && p_tmp[i] <= 9)
p_tmp[i] += '0';
else if (p_tmp[i] >= 10 && p_tmp[i] <= 15)
p_tmp[i] = p_tmp[i] - 10 + 'A';
}
return p_hex;
}

printf("%x",d)直接把d用16进制输出了 题目有着要求是叫你自己写 不要用printf投机取巧
实际上你这题目的算法用到位运算 整数是32个bit
16进制实际上 是4个bit 4个比特一组 一共8组
每次把4个bit取出来做成一个整数 输出就行了

追问

能否详细介绍以下三行代码

temp[i] = (char)(num<<4*i>>28);
temp[i] = temp[i] >= 0 ? temp[i] : temp[i] + 16;
temp[i] = temp[i] < 10 ? temp[i] + 48 : temp[i] + 55;

回答

temp[i] = (char)(num<<4*i>>28);  左移4i位 去掉高位的4i 右移28位 去掉右边的 这就获得4个bit
第一次是最高位32-29 4个bit 第二次 28-25 4个bit
temp[i] = temp[i] >= 0 ? temp[i] : temp[i] + 16;
然后因为它可能是个有符号的数 所以加上16 吧这个数变成0～15之间的正数
temp[i] = temp[i] < 10 ? temp[i] + 48 : temp[i] + 55;
然后<10 就是变成字符‘０’～‘９’　所以加上４８，　如果＞＝１０　那就要用　'A'～'F'来表示
所以加上55， 因为'A'变成整数正好是65