求一个整数的二进制最高位

求十进制整数的最高位非常简单，那计算机如何求一个整数的二进制最高位？

众所周知，计算是通过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;
}