设为首页 加入收藏

TOP

C语言面试练习题,请编写函数
2017-10-13 10:50:37 】 浏览:3370
Tags:语言 面试 习题 编写 函数

题目:请编写函数

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; }
     
    
   
  
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C语言第一次博客作业——输入输出.. 下一篇c运行库、c标准库、windows API三..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目