位操作

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