位操作

1、位操作求两个数的平均值

若用（x+y)/2求两个数的平均值，当两个数比较大时，用这种方法可能会存在数据溢出的情况，采用位运算方法可避免这一问题。

（x&y)+((x^y)>>1) 即是用位运算求解两数的平均值

2、用位运算计算数的绝对值

int MyAbs(int x)
{
int y;
y=x>>31;
return (x^y)-y; //此处也可写成(x+y)^y
}

对于一个负数，将其右移31位后会变成0xffffffff,而对于一个正数而言，右移31位是0x00000000。在计算机中，数字都是以补码的形式存放的。

3、如何求解整型数的二进制表示中1的个数

int Func(int x)
{
int countx=0;
while(x)
{
countx++;
x=x&(x-1);//去掉整数x二进制中的最后一个1
}
return countx;
}

int Func2(unsigned int x)
{
int count=0;
while(x)
{
count+=x&0x1u;
x>>=1;        //此法在1比较稀疏的时候效率比较低
}
return count;
}

4、不能用sizeof()函数时如何判断操作系统是16位还是32位？

#include<stdio.h>
int main()
{
int i=65536;
printf("%d\n",i);
return 0;
}
//16位机器下，无法输出那么大的数，会输出0（出现越界现象），32位机器可正常显示

#include<stdio.h>
int main()
{
unsigned int a=~0;
if(a>65536)
printf("32位\n");
else
printf("16位\n");
return 0;
}
//对0取反，不同位数下结果不同

5、嵌入式编程中，什么大端/小端？

采用小端模式的CPU对操作数的存放方式是从低字节到高字节，而采用大端模式的CPU对操作数的存放方式是从高字节到低字节。

如果能通过代码知道CPU对内存采用小端还是大端模式读写，一定会令面试官刮目相看。

int checkCPU()
{
unsigned short usData=0x1122;
unsigned char* pucData=(unsigned char*)&usData;
return(*pucData==0x22);//返回ture代表是小端模式
}

6、考虑n位二进制数，有多少个数中不存在两个相邻的1

假设所求结果为a(n),则当第n位为0时，个数为a(n-1),第n位为1时，个数为a(n-2),则所求结果a(n)=a(n-1)+a(n-2),满足斐波那契数列，可由递归方法求出：

long Fibo(int i)
{
if((i==1)||(i==2))
return 1;
else
return(Fibo(i-1)+Fibo(i-2));
}

7、一些关于位运算的知识

(1)-n=~(n-1)=~n+1;

(2)n&(-n) 或 n&~(n-1)；获取整数n的二进制中的最后一个1

(3)n&(n-1);去掉整数n的二进制中的最后一个n