C++面试题之进制转换的实例
2017-10-16 10:58
501 查看
C++进制转换的实例
一个面试题,要求输入十进制数,输出十六进制,可以使用printf打印%d,%c,%s来输出,但不能使用 %x 打印。
写了两种算法,还算比较简洁,粘贴在此。
// 第一种算法,从低位到高位扫描移位,需要一个数组辅助倒序,一次性输出结果 #include <stdio.h> #define MAX_HEX_NUM 16 #define OUT_DATA_LEN sizeof(int)*2 // 2个16进制数表示1个字节 static char Hex_Char_Table[MAX_HEX_NUM] = { '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F' }; int ten2hex( int data ) { char result[OUT_DATA_LEN+1]; int i,index; result[OUT_DATA_LEN] = '\0'; for( i=OUT_DATA_LEN-1; i>=0; i-- ) { index = data & 0xf; result[i] = Hex_Char_Table[index]; data = data>>4; } printf("0x%s\n",result); return 0; }
下面是第二种算法,从高位向低位扫描,得到结果直接打印。
#include <stdio.h> #define BITS_OF_INT sizeof(int)*8 // int的位数 #define OUT_DATA_LEN sizeof(int)*2 // 2个16进制数表示1个字节 int printHex( int num ) { int i; printf("0x"); for(i=0;i<OUT_DATA_LEN;i++) { unsigned int res = num & 0xf0000000; //注意,必须用 unsigned int来接收,否则当输入负数的时候会转换错误 res = res >> (BITS_OF_INT-4); char c; if( res <= 9 ) c = res + '0'; else c = 'A' + res - 10; printf("%c",c); num = num << 4; } printf("\n"); }
两种算法其实都是采用移位的方式来运算,而不是采用除法,这样会更加高效一些,我想这个题目的考点应该也在这里吧。
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
您可能感兴趣的文章:
相关文章推荐
- C++ 中字符串操作--宽窄字符转换的实例详解
- 两字节16进制转十进制实例dlphi、c++
- 编写C语言程序进行进制转换的问题实例
- 2~62位任意进制转换方法(c++)
- C++ 十进制转换为二进制的实例代码
- JS面试题大坑之隐式类型转换实例代码
- 进制之间转换(面试题)
- 使用Python进行新浪微博的mid和url互相转换实例(10进制和62进制互算)
- 关于面试题中进制转换不用库函数解法
- C++十进制到各种进制转换的实现
- C++中基类和派生类之间的转换实例教程
- C++ 中进制间转换
- 进制转换之伟大c++ 与c语言
- 从一道面试题看C++隐式类型转换
- C++实现将十进制数转换为小于等于九的任意进制
- 十进制转换为任意进制(栈 c++版)
- C++ 十进制'纯'小数转换为任意进制的小数
- C++利用stringstream进行数据类型转换实例
- C++ 面试题翻译电话号码实例代码
- C++十进制转换为任意进制