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

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

实现了unsigned long型的转换。

[cpp] view plain copy print ?

1. // 十进制转换为二进制，十进制数的每1bit转换为二进制的1位数字   
2. char *int_to_bin(unsigned long data)  
3. {  
4.     int bit_num = sizeof(unsigned long) * 8;  
5.     char *p_bin = new char[bit_num+1];  
6.     p_bin[bit_num] = '\0';  
7.     for (unsigned int i = 0; i < bit_num; ++i)  
8.     {  
9.         p_bin[i] = data << i >> (bit_num-1);  
10.         if (p_bin[i] == 0)  
11.             p_bin[i] = '0';  
12.         else if (p_bin[i] == 1)  
13.             p_bin[i] = '1';  
14.         else  
15.             p_bin[i] = 'a';  
16.     }  
17.     return p_bin;  
18. }  
19.   
20. // 十进制转换为十六进制，十进制数的每4bit转换为十六进制的1位数字   
21. char *int_to_hex(unsigned long data)  
22. {  
23.     int bit_num = sizeof(unsigned long) * 8;  
24.     char *p_hex = new char[sizeof(unsigned long)*8/4+3];  
25.     p_hex[0] = '0';  
26.     p_hex[1] = 'x';  
27.     p_hex[bit_num/4+2] = '\0';  
28.     char *p_tmp = p_hex + 2;  
29.     for (unsigned int i = 0; i < bit_num/4; ++i)  
30.     {  
31.         p_tmp[i] = data << (4*i) >> (bit_num-4);  
32.         if (p_tmp[i] >= 0 && p_tmp[i] <= 9)  
33.             p_tmp[i] += '0';  
34.         else if (p_tmp[i] >= 10 && p_tmp[i] <= 15)  
35.             p_tmp[i] = p_tmp[i] - 10 + 'A';  
36.     }  
37.     return p_hex;  
38. }  

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