数制互相转换的源程序1

从十进制数到二进制数的转换 作  者：winfox 发表于：2004-3-24    从十进制数到二进制数的转换 // by Lynxcn version 1.0 // 转载请保留文章的完整性 // 本文只研究将无符号整数转换成二进制数 一、算法 1.除法 用十进制整数不断除以2，并记下余数，直到商为0，最后把余数反向读出即可。 如：将十进制数10转换成对应的二进制数 商 余数 10/2 5 0 5/2 2 1 2/2 1 0 1/2 0 1 反向读出即为：1010 2.位运算 由于数据在计算机中是以二进制形式存储的，所以我们只需将其各位输出（问题就在这里）即可。 按位与运算(&)：参加运算的两个数据，按二进制位进行"与"运算。如果两个对应的二进制位都 为1，则结果为1，否则为0。 如：0&0=0, 0&1=0, 1&0=0, 1&1=1 十进制数3,13按位与如下： 0 0 0 0 0 0 1 1 (3) & 0 0 0 0 1 1 0 1 (13) ------------------------------ 0 0 0 0 0 0 0 1 (1) 掩码：掩码是将某些位设为开(1),而某些位设置为关(0)的位的组合。假设定义符号常量Mask为 1000，我们进行位与(&)运算： index=index&Mask; 此语句将index对应Mask为1的位设置为1， 其它位置0.因为：0&1=0,1&1=1，即为其本身;而无论0还是1与0按位与结果都为0,即被屏敝。 二、程序清单 ********************************************************** 清单1:循环 ********************************************************** // cody by Lynxcn // 十进制--->二进制 #include #define M (sizeof(int)>2 ? 32 : 16) int main(void) { int p, index=0, bin[M]={0}; int num; cout<<"enter a num: "; cin>>num; if(num<0) cout<<"Data Error"< else if(num==0) cout<<0< else { do{ //算法 bin[index]=num%2; num=num/2; index++; }while(num); //滤掉前导无效0 index=M-1; while(!bin[index]) { index--; } p=index; //输出 for(index=p;index>=0;index--) cout< cout< } return 0; } ********************************************************** 清单2: 递归函数（但效率不是很高） ********************************************************** // cody by Lynxcn // 十进制--->二进制 #include void dec_bin(int); int main(void) { int num; cout<<"enter a num: "; cin>>num; if(num<0) cout<<"data error"< else dec_bin(num); cout< return 0; } void dec_bin(int n) { int mod; mod=n%2; if(n>=2) dec_bin(n/2); //因为先求出的余数要最后输出，所以用递归 cout< return; } ********************************************************** 清单3: 位运算 ********************************************************** // cody by Lynxcn // 十进制--->二进制 #include int main(void) { unsigned num, Mask; Mask=sizeof(int)>2 ? 0x80000000 : 0x8000; cout<<"Enter a number: "; cin>>num; if(num==0) cout<<0< else { while(Mask) { if(num&Mask) //过滤前导无效0 { while(Mask) //算法 { cout<<(num&Mask ? 1 : 0); Mask>>=1; } cout< break; } Mask>>=1; } } return 0; } win2k server + vc6下调试通过; 三、其它 即然二进制会转换了，八进制、十六进制自然也不在话下。:) End. 03-24-2004

<script src="../../js/bq.js"></script>