| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 753 人关注过本帖
标题:利用位运算 实现十进制转换二进制的一种想法及实现,请各位点评
只看楼主 加入收藏
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
结帖率:99.76%
收藏
已结贴  问题点数:100 回复次数:7 
利用位运算 实现十进制转换二进制的一种想法及实现,请各位点评
程序代码:
#include <stdio.h>

//位操作函数  取1或者0 
//source为目标操作数   pos 为从右向左的位置  
int wgetbit(unsigned source,int pos)
{
    return source>>(pos-1) & 1;
}

//判断二进制的位数
int wgetnum(unsigned source)
{
    int s=0;
    while(source>0)
    {
        s++;
        source/=2;
    }
    return s;
}

int main()
{
    unsigned n=3699;
    int num=wgetnum(n);
    for(int i=num;i>=1;i--)
        printf("%d",wgetbit(n,i));
    printf("\n");
    return 0;
}
搜索更多相关主题的帖子: 二进制 十进制 
2014-06-09 18:35
Explorerlxz
Rank: 9Rank: 9Rank: 9
来 自:zzu
等 级:蜘蛛侠
威 望:4
帖 子:302
专家分:1032
注 册:2013-4-24
收藏
得分:34 
汇编计算这类问题可能比较简单,说一下我认为用C语言计算比较简单的方法,让一个数分别与1,2,4,8,16,32……2的31比方分别进行与运算,结果为1则该位为1否则为0,一个for循环就搞定了!
2014-06-09 18:51
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
以下是引用Explorerlxz在2014-6-9 18:51:54的发言:

汇编计算这类问题可能比较简单,说一下我认为用C语言计算比较简单的方法,让一个数分别与1,2,4,8,16,32……2的31比方分别进行与运算,结果为1则该位为1否则为0,一个for循环就搞定了!



那你也得判断位数啊

DO IT YOURSELF !
2014-06-09 19:11
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:34 
从高位到低位搜索第一个不是0的位,汇编指令是bsr,而且几乎所有编译器都内置支持这个指令,比如VC的就是 _BitScanReverse
参见:http://en.

你的这道题,还可以用空间换时间
char qt[16] = { "0000", "0001", "0010", "0011", …… }
然后你将 unsigned n 分解成一个个的4bits去数组中找。
如果你不怕代码长,甚至可以 char qt[246] = { "00000000", "00000001", "00000010", "00000011", …… }

题外话,你的代码忘了处理 n为0 的特例了。
2014-06-10 09:46
Explorerlxz
Rank: 9Rank: 9Rank: 9
来 自:zzu
等 级:蜘蛛侠
威 望:4
帖 子:302
专家分:1032
注 册:2013-4-24
收藏
得分:0 
程序代码:
//将输入的进制数转化为二进制数 
#include <stdio.h>
int main()
{
    int dec,temp,flag=0,j=16;
    printf("\n\nConvert a decimal number into a binary number!\n");
    printf("Input the decimal number:");
    scanf("%d",&dec);
    printf("The converted results:\n");
    temp=dec;
    for(int i=0x8000;i>=1;i>>=1,j--)
    {    
        temp&=i;
        printf("第%2d位\t",j);
        if(temp==0)
        {
            if(flag==1)
                printf("0");            
        }
        else
        {
            flag=1;
            printf("1");
        }
        temp=dec;
        printf("\n");    
    }
    return 0;
}

图片附件: 游客没有浏览图片的权限,请 登录注册
2014-06-10 10:59
pangshch
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:2
帖 子:443
专家分:1966
注 册:2013-4-9
收藏
得分:34 
我觉得这个用递归很简单, 干嘛要搞这么复杂??
程序代码:
#include <stdio.h>

void comput(unsigned n)
{
    int i;
    if (n == 0 || n == 1)
        i = n;
    else {
        i = n & 1;
        comput(n>>1);
    }
    printf("%d", i);
}

int main()
{
    int n;

    scanf("%d", &n);
    comput(n);
    printf("\n");
    return 0;
}

2014-06-10 17:18
pangshch
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:2
帖 子:443
专家分:1966
注 册:2013-4-9
收藏
得分:0 
主函数的n用int类型, 调用函数参数用unsigned类型,是为了能处理正数和负数。
2014-06-10 17:26
water95
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2015-4-10
收藏
得分:0 
回复 6楼 pangshch
i = n & 1什么意思
2015-08-04 17:32
快速回复:利用位运算 实现十进制转换二进制的一种想法及实现,请各位点评
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.045520 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved