还可以化简。而且王姑娘上面代码存在一个问题，对0取反时万哥希望得到什么结果？

unsigned int rev(unsigned int x)
{
    unsigned int i;
    for(i = 1; i && i <= x; i <<= 1);
    return x ^ i - 1;
}

请注意我的循环条件

#include <stdio.h>  
//按位（二进制）输出一个整型数据
void prnbit(int k)
{
    if(k==0) return;
    prnbit(k>>1);
    if(k & 1==1) printf("%1d",1); else printf("%1d",0);
}

int main()
{  
   int a=3456,b=0,c,d;
    printf("原始数据是%6d  按位（二进制）输出是:  ",a);
    prnbit(a);
    printf("\n");
    for(d=a,b=0;d>0;b=(b<<1)+1,d>>=1);
    c=(-a-1)&b;
    printf("\n转换后是  %6d  按位（二进制）输出是:  ",c);
    prnbit(c);
    printf("\n");
    return 0;
}

回复杨兄弟：0取反后应该是1
我的代码没做这个测试

顶一个！这个循环效率明显高好多，确定有效位数也很巧妙。我觉得写成return x ^ (i - 1)好理解些，尽管减号优先级大于异或，再就是判断语句是不是改成"i <= x&&i;"是不是效率更高些？根据c规则，只要i<=x不成立就不需要再判断i是否为0 了。i为0 只有全F的情况才出现，概率小。
输入数据0，结果为0。你和我代码所有测试数据均一样，32楼的代码对负数无法处理。

[ 本帖最后由 wmf2014 于 2015-5-26 23:04 编辑 ]

考虑负数的的情况：
#include <stdio.h>  
//按位（二进制）输出一个整型数据
void prnbit(unsigned int k)
{
    if(k==0) return;
    prnbit(k>>1);
    if(k & 1==1) printf("%1d",1); else printf("%1d",0);
}

int main()
{  
    int a=-65;
    unsigned int b,c,d;
    printf("原始数据是%6d  按位（二进制）输出是:  ",a);
    prnbit(a);
    printf("\n");
    for(d=a,b=0;d;b=(b<<1)+1,d>>=1);
    c=a^b;
    printf("\n转换后是  %6d  按位（二进制）输出是:  ",c);
    prnbit(c);
    printf("\n");
    return 0;
}

[ 本帖最后由 helloUJS 于 2015-5-27 08:30 编辑 ]

鉴定完毕，移植性差

看了b版的经典算法   思考。。。

如果不考虑溢出那i != 0这个条件可以取掉，但考虑的情况下由于与运算的短路特性顺序不能颠倒，i != 0必须在前面否则当x为最大值时将陷入死循环。概率小不等于概率为0。

关于运算符的优先级，由于已经烂熟于胸，所以写的时候也没想那么多，请见谅。我的编程习惯是不喜欢任何多余的东西，不论是算法上还是编码上。这几行代码是直接敲在回复框里的，量少，觉得没有测试的必要。

如果要求0的输出为1，可做如下改动

unsigned int rev(unsigned int x)
{
    unsigned int i;
    for(i = 1; i && i <= x; i <<= 1);
    return x ^ (i - 1 | 1);
}

经验证，x=0xFFFFFFFF时,没有死循环。i=0时，i<=x||i运算才会因短路而死循环的。

收到的鲜花

• beyondyf 于 2015-05-27 23:18 送鲜花  50朵   附言：多谢指正

呵 呵，看来不进行测试还是不行啊，托大一次就露怯了。虽然代码没出错，但我的想法是错误的。瞬间的思维混乱而致，所以这小概率事件也要重视。

感谢王姑娘斧正，它俩的顺序确实没关系，谁前谁后效率是一样的。