频道栏目
首页 > 资讯 > C语言 > 正文

C语言面试练习题,请编写函数

17-10-11        来源:[db:作者]  
收藏   我要投稿

题目:请编写函数

unsigned int reverse_bits(unsigned int value);

这个函数的返回值是把value的二进制位模式从左到右变换一下后的值。例如,在32位机器上,25这个值包含下列各个位:

0000 0000 0000 0000 0000 0000 0001 1001

函数的返回值应该是2550 136 832,它的二进制位是:

1001 1000 0000 0000 0000 0000 0000 0000

下面有两种方法解决,两种都用到了移位操作,但第二种更精辟些。

代码如下:

#include 
#include 
#include 
#include 

unsigned int reverse_bit(unsigned int value)
{
    unsigned int sum = 0;
    int i = 0;
    int bit = 0;
    for (i = 0; i <= 31; i++)
    {
        bit = value & 1;
        sum += bit * pow(2, (31-i)); //pow(i,j)表示i^j; 
        value = value >> 1;
    } 
    return sum;
}
unsigned int reverse_bits(unsigned int value)
{

    unsigned int answer;
    unsigned int i;

    answer = 0;
    /*
    **只要i不是0就继续进行,这就使循环与机器字长无关,从而避免了可移植性问题
    */
    for (i = 1; i != 0; i <<= 1)   //控制循环次数
    {
        answer <<= 1;     //answer左移
        if (value & 1)
        {
            answer |= 1;
        }
        value >>= 1;        //value右移,一位一位进行比较
    }
    return answer;  
}
int main()
{
    printf("%u\n", reverse_bit(25));//reverse_bit的调用
    printf("%u\n", reverse_bits(25));//reverse_bits的调用
    return 0;
}
相关TAG标签
上一篇:编程开发平衡树问题[splay][bzoj1251]
下一篇:编程开发习题Best Cow Line
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站