请教高效的十进制转二进制的算法

搞笑是我的绰号

输入5，得到101。
不知道有没有高效的十进制转二进制的算法（时间和空间复杂度越小越好）
用位运算是个好方法吗？还是有其他的好办法？
谢谢各位DX啦

yuxh

如果只是显示用的话

1. 
   
2. main()
   
3. {
   
4.     int  ival, n = 0;
   
5.     char bin[32];
   
6. 
   
7.     scanf("%d", &ival);
   
8.     while(ival >; 0) {
   
9.         bin[n++] = ival % 2;
   
10.         ival /= 2;
    
11.     }
    
12.     for(n--; n >;= 0; n--)
    
13.         printf("%d", bin[n]);
    
14.     printf("\n");
    
15. }
    

复制代码

不知道能不能达到你的要求

yuxh

用位运算的话就是

1. 
   
2. main()
   
3. {
   
4.    int  ival, n = 0;
   
5.    char bin[32];
   
6. 
   
7.    scanf("%d", &ival);
   
8.    while(ival >; 0) {
   
9.        bin[n++] = ival & 0x01;
   
10.        ival >;>;= 1;
    
11.    }
    
12.    for(n--; n >;= 0; n--)
    
13.        printf("%d", bin[n]);
    
14.    printf("\n");
    
15. }
    

复制代码

搞笑是我的绰号

太感谢yuxh了！！
请问位运算的效率是否比前一种快呢？依据是什么？
再次先谢了：）

yuxh

哪个快，我也不晓得咯。。。反正都是在CPU里运算
电路复杂度上位运算应该和+、-在一个级别，而比*、/、%简单，应该会用较少的时钟周期完成，应该会快一点吧？

kelvin

for (i=7,i>;0 ;i－-)
x & (1<< i)

zerozero_nine

for (i=0x80000000;i;i>;>;=1) printf("%d",(x&i==i));

linjianyu52

你可以循环是十万次！
再配合系统时间，
很容易就可算出哪个比较好。

yuxh

[quote]原帖由 "zerozero_nine"]for (i=0x80000000;i;i>;>;=1) printf("%d",(x&i==i));[/quote 发表：

这个不错，我喜欢！     

violetwind

用汇编语言写好珞，这个效率不用说的
不知道你的系统环境是。。。