C语言面试练习题,请编写函数
程序员文章站
2022-06-24 20:12:08
题目:请编写函数
unsigned int reverse_bits(unsigned int value);
这个函数的返回值是把value的二进制位模式从左到右变换一下后的...
题目:请编写函数
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; }
上一篇: JS实现为动态添加的元素增加事件功能示例【基于事件委托】
下一篇: Linux下编译C语言程序
推荐阅读
-
[c语言] 编写一个函数reverse_string(char * string)(递归实现)
-
linux下c语言入门04 main函数的编写
-
C语言:编写strcpy函数
-
C语言:字符串替换空格:请实现一个函数,把字符串中的每个空格替换成“%20”。
-
[C语言][面试题][笔试题]模拟实现strstr函数
-
面试题:C语言程序必须从main函数开始吗?
-
c++:请编写一个函数,对字符串“zheshigekendiedetimu”按从大到小的顺序排列,并截取后n位数(n为函数的一个参数)。
-
C语言:编写一个折半查找函数
-
用C语言编写函数,实现strlen计算字符串长度的功能
-
C语言:编写一个函数,strcpy,dest,src,它从一个字符串中提取一个子字符串。