十进制转换二进制问题

西安电子科技大学信安协会 龚潇

do{


a[i++]=num%2;} while((num/=2)!=0);
最常用的方法，通过循环，取num 除以 2的余数作为二 进制的每个位。再将num变成num/2.循环的方式有很多 很简单，就不多讲了。
西安电子科技大学信安协会 龚潇
系统中提供了一个十进制转换成其他进制的函数， 可以直接用来进行进制转换。 MSDN上的函数原型： char *_itoa( int value, char *string, int radix ); Value 指输入的十进制数 String指输出的数保存的字符串 Radix指需要转换为的进制Leabharlann 西安电子科技大学信安协会 龚潇


所以我们直接可以用一个函数就解决我们的进制转 换问题。 itoa(num,ch,2); 这句话意思是将十进制整数num转换成二进制保存 在字符串ch中。 使用该函数需要的头文件是stdlib.h
西安电子科技大学信安协会 龚潇



C语言中位运算是直接对二进制进行的操作，与十 进制运算相比起来效率高得多。 C语言提供位运算的功能，十分适合于编写系统软 件，与如pascal等高级语言相比，具有很大优越性。 在我看的DES加密算法里，很多操作运用位运算， 使得算法效率相当高。 位运算符有&、|、^、~、<<、>>.
西安电子科技大学信安协会 龚潇




比如此时我们num=22,i=3, 此时num在电脑里是 以二进制储存的，为10110. *(bit+i)=(num>>i)&1; 意思就是 bit[3]=(10110>>3)&1; 10110>>3 我们知道应该是10（因为低位舍去 了）,而不同长度的数据进行位运算是右对齐，所以 我们10&1即为0&1，结果bit[3]=0&1=0. 通过循环，每一位都是这样计算，我们就相当于把 二进制num中每一位储存在了bit里。
西安电子科技大学信安协会 龚潇


我学习了三种将十进制转换成二进制的方法，其中 第一种较好理解，第二种更易使用，第三种效率最 高。 我们不仅可以将十进制数转换成二进制数，还可以 将字符转换成二进制串，因为字符的ASCII 与十进 制整数是对应的。写DES加密算法时就用到了这一 点。
西安电子科技大学信安协会 龚潇
西安电子科技大学信安协会 龚潇




#include<stdio.h> void main(){ int num,bit[8],i; scanf("%d",&num); for(i=0;i<8;i++) *(bit+i)=(num>>i)&1; for(i=7;i>=0;i--) printf("%d",*(bit+i)); }