1、求两个数的平均值
分析:
1、当然可以用(a+b)/2,但是若a和b值太大,难免a+b越界
2、如果打开用a/2+b/2,但是在int中如果a,b都是奇数的话,那么结果就会比原来的值小1
3、考虑我们笔算加法时的情况,如果算a+b,如果不考虑进位情况即是a^b,各个位的前一位向后一位的进位是:(a&b),最后除以2即右移1位,所以位操作求平均值有(a&b)+((a^b)>>1)
#include <stdio.h>
#include <string.h>
int main(){
int x=2147483647,y=2147483647;
printf("%d\n",(x+y)/2);
printf("%d\n",(x&y)+((x^y)>>1));
return 0;
}
结果:
由于(x+y)/2越界,所以输出-1,后一个输出为正确答案
2、位运算求绝对值
#include <stdio.h>
int main(){
int x=-2;
int y=x>>31;
printf("%d\n",(x^y)-y);
return 0;
}
3、下列程序输出多少?
#include <stdio.h>
#include <string.h>
int main(){
unsigned int i=3;
printf("%u\n",i*-1);
printf("%u\n",~i);
return 0;
}
分析:
不妨把程序改成:
#include <stdio.h>
#include <string.h>
int main(){
unsigned int i=3;
printf("%08x\n",i*-1);
printf("%08x\n",~i);
return 0;
}
结果是:
fffffffd
fffffffc
然后将这两个十六进制编程unsigned int型即可,可以看出第二个答案比第一个小1
即i*-1和~i不同,
其实i*-1先是变成int型然后才转化成的无符号型,所以在转成int型时,因为算出的是-i即是负数,负数是用补码表示的,补码其实就是反码再加1,正好对应上面的小1
4、求整形数二进制表示中1的个数?
方法1:
#include <stdio.h>
int main(){
int x=3;
int cnt=0;
while(x){
cnt++;
x=x&(x-1);
}
printf("%d\n",cnt);
return 0;
}
分析:
x&(x-1)是将x的最后一位1变成0,假设12这个数,二进制为1100,11的二进制为1011,那么x&(x-1)即为1000,正好将最后一位1变成了0
方法2:
#include <stdio.h>
int main(){
int x=3;
int cnt=0;
while(x){
cnt+=x&0x1u;
x>>=1;
}
printf("%d\n",cnt);
return 0;
}
此方法比较直接,就是从后向前一位一位看是否是1,如果此二进制中1的个数比较稀疏,效率较低
5、不用除法实现两正整数的除法
#include <stdio.h>
int div(int x,int y){
int result=0;
while(x>=y){
int multi=1;
while(y*multi<=(x>>1)){
multi=multi<<1;
}
result+=multi;
x-=y*multi;
}
return result;
}
int main(){
printf("%d\n",div(10,3));
return 0;
}
用位处理较为高效