求一个整数的二进制最高位
2011-03-23 13:42
627 查看
求十进制整数的最高位非常简单,那计算机如何求一个整数的二进制最高位?
众所周知,计算是通过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;
}
众所周知,计算是通过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;
}
相关文章推荐
- 输入一个十进制整数,统计其中二进制1的个数
- 第十三周-输入一个整数,要求输出对应的二进制形式。
- 位运算训练03—输入一个整数a,再输入两个整数p1,p2(p1,p2<32);将该整数的二进制表示方法中从右端开始的p1到p2位取反后输出
- 输入一个整数a,再输入两个整数p1,p2(p1,p2<32),输出该整数的二进制表示方法中从右端开始的p1到p2位.
- 算法的强大——快速计算一个正二进制整数中包含多少个1
- 位运算求解一个整数的二进制中1的个数
- (转贴)反转一个字节 和 判断32位整数二进制中1的个数 的算法
- 1.写一个函数返回参数二进制中 1 的个数;2..获取一个数二进制序列中所有的偶数位和奇数位;3. 输出一个整数的每一位;4.两个int整数的二进制表达中,有多少个位不同
- 编程实现求一个整数的二进制中0和1的个数
- 逆转一个整数的二进制表示问题
- 求一个整数的二进制中1的个数(转)
- 求一个十进制正整数在二进制表示中的二进制数字个数
- 几道经典的有关整数二进制的编程题(如:一个数二进制位的偶数位和奇数位交换)
- 位操作:一个整数的二进制表示中 有多少个1?
- 求一个整数的二进制中1的个数
- C语言中—— 编写一个函数,实现整数的二进制的形式
- java 程序题 递归算法 判断一个整数化成二进制之后有多少个1 (两种思路)
- 位运算训练04—输入一个整数a,再输入两个整数p(p<32),v(0|1);将该整数a的p位设置为v,输出修改后的该整数的二进制表示
- 反转一个字节 和 判断32位整数二进制中1的个数 的算法(ZZ)
- 统计一个整数的二进制中1的个数.