首页 > 代码库 > 进制转换函数
进制转换函数
一般常用到的进制转换大概就是二进制与十进制,十进制与十六进制,二进制与十六进制之间的转换,好像<stdlib.h>里的itoa函数可以做一些进制转换,不过我还是想自己造造轮子。二进制或十六进制转到十进制很简单,比如我们要将二进制数1011转为十进制表示,你会发现,1011=101*2+1 而101=10*2+1,10=1*2+0,1=0*2+1,也就是说1011可以由((((0*2+1)*2+0)*2)+1)+1来表示,由于计算机在算这一串表达式时基于的是十进制,所以结果就自然而然地转为了十进制。十六进制也是一样的,唯一的差别在于,乘的数应该是16而非2。
int ToDec(char *a,int radix){ int i; int dec = 0; for (i = 0; i < strlen(a); i++) { if (isdigit(a[i])) dec = dec * radix + (a[i] - ‘0‘); else if (a[i] >= ‘a‘&&a[i] <= ‘f‘) dec = dec * radix + (a[i] - ‘a‘ + 10); else if (a[i] >= ‘A‘&&a[i] <= ‘F‘) dec = dec * radix + (a[i] - ‘A‘ + 10); else { printf("error,please check your input\n"); return -1; } } return dec;}
将十进制转为二进制和八进制其实不过是将上面的过程逆过来而已,比如我们要将15转为二进制,那么我们只要用15%2就得到了最低位的数字1,然而我们(15/2)%2便得到了右起第二位的数字1,依次下去,我们便得到了15的二进制表示1111。十六进制转十进制也是基于同样的原理。
void decTo(int dec, char *arr, int radix){ int i=0; int tmp; while (dec > 0) { if ((tmp = dec%radix) >= 0 && tmp < 10) arr[i++] = tmp+‘0‘; else if (tmp >= 10 && tmp <= 15) arr[i++] = ‘A‘ + (tmp - 10); else printf("error:radix bigger than hex"); dec /= radix; } arr[i] = ‘\0‘; _strrev(arr);}
二进制与十六进制之间的转换也是十分简单,考虑到一个十六进制位对应四个二进制位。可以直接建立一张列表记录他们之间的对应关系(可以考虑用结构体数组充当列表),然后执行转换时查查表就是了,值得注意的是,当二进制数位数不为8的倍数时,有必要通过在前面添加0的方式将其补成8的倍数(用strncpy,strcmp,strcat函数应该不难)。由于笔者突然不想写代码了,这个转换函数就不放代码了。
进制转换函数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。