二进制选取指定位置
编写一个函数getbits,从一个32位的整数中取出某几位,即取出的这些位保留原值,其余位为0。取出的位数定义为从右边数的第n1位到第n2位,请注意最右边的位是第0位。函数的调用形式为getbits(value, n1, n2)。给定value、n1和n2,输出getbits的返回值的10进制表示。
解
为了原整数value用二进制表示后,从右数第n1位到第n2位不变,其余位变0,如n1=5,n2=9,可以得到如下图所示的一个二进制数(第三行),用它和value与,就可以取得所要的数。
对于案例,我们可以这么表示
value =1023 ,n1=5 , n2=15
00000000 00000000 00000001 11111111 原数据 1023
00000000 00000000 00111111 11100000 建立新数据为5~15这一个区间全部为1的数
进行按位‘与’操作
00000000 00000000 00000001 11100000 答案数据
为了使得0右移不会由于系统不同,得到-0算术右移高位补1的结果,这里定义无符号整型x=0,再对x取非保证高位补0。
#include<stdio.h>
int main(){
unsigned getbits(unsigned,unsigned,unsigned);
unsigned value,n1,n2;
scanf("%u%u%u",&value,&n1,&n2);
printf("%u\n",getbits(value,n1,n2));
return 0;
}
unsigned getbits(unsigned v,unsigned a,unsigned b){
unsigned x=0;
return v&(~x<<a)&(~x>>31-b);//二进制左移低位补0,二进制右移高位补0
}