求十进制整数的最高位非常简单,那计算机如何求一个整数的二进制最高位?
众所周知,计算是通过01二进制来表示世界的,自然整数也是使用二进制存储在计算机硬盘中。那如何求一个整数的二进制最高位的位置?
首先我们看看下面两个简单的例子,再来讲解如何求解的过程。
eg 1:
十进制整数表示: 8
二进制整数表示:1000
很明显的,由十进制整数8的二进制表示形式可知,十进制整数8的二进制最高位是第4位。
eg 2:
十进制整数表示: -8
二进制整数表示:11111111 11111111 11111111 11111000 (补码)
显而易见,一个负整数的二进制最高位不容易看出来。我们需要将补码转换成原码的形式,这样容易看出负整数的二进制最高位的位置。
二进制整数表示:10000000 00000000 00000000 00001000 (原码)
现在是不是很容易就能看出最高位的位置?负整数-8的二进制最高位的位置是第4位。
求解算法:
(1)对所求整数求绝对值;
(2)将步骤(1)的结果转换成二进制表示形式;
(3)对二进制整数从最低位向最高位方向遍历,并判断最高位的位置。
关键点是如何将一个整数转换成二进制数?或许您会使用栈或数组来实现,但这不是本文的初衷。本文将采用另外一种更为简单的方法--位运算和掩码来实现上述的求解算法。
源码:
/*
* get_bit_pos.c
*
* Created on: 2010-3-24
* Author: Mutse Young
*/
#include <stdio.h>
#include <stdlib.h>
#define MASK 01 /* 掩码 */
int get_bit_high_pos(int n);
int main() {
int num = 0;
printf("please input an integer:/n");
scanf("%d", &num);
printf("the high pos of the integer %d is %d./n", num, get_bit_high_pos(num));
return 0;
}
int get_bit_high_pos(int n) {
unsigned int num = abs(n); /* 取绝对值 */
int i = 0, pos = 0;
for (i = 0; i <= 8 * sizeof(int); i++, num >>= 1) { /* 遍历二进制,求解最高位的位置 */
if ((num & MASK) == MASK) {
pos = i + 1;
}
}
return pos;
}
求一个整数的二进制最高位
最新推荐文章于 2023-07-26 22:28:16 发布