程序员面试题汇总之位操作

4.1如何实现位操作求两个数的平均值？

一般而言，两者的平均值位（x+y)/2。采用这种方法，当两个数比较大时，可能会存在数据溢出的情况，采用位运算可以避免这个问题。
（x&y)+((x^y)>>1)方式表达的就是求解x与y的平均数，而且位运算相比除法运算，效率更高。
x&y表示的是去取出x和y二进制中都为“1”的所有位，x^y表示的是x与y中有一个位“1”的所有位，右移想当于执行除以2运算。

4.2不能用Sizeof（）函数，如何判断操作系统是16位还是32位？

一般使用sizeof计算字节长度来判断操作系统的位数，在32 位机器上，sizeof(int)=4,而在16位机器上，sizeof(int)=2；

• 一般而言，机器位数不同，其表示的数字的最大值也不同，根据这一特性，可以判断操作系统的位数。在16位机器下，能够表示的最大数为65535；
• 对0值取反，不同位数下的0值取反，其结果不一样。

4.3不用除法操作符如何实现两个正整数的除法？

有关于位运算的知识：

• 常用的等式：-n=~(n-1)= ~n+1;
• 获取整数n的二进制中的最后一个1：n&（-n)或者n&~(n-1)。
• 去掉整数n的二进制中最后一个1：n&(n-1)。
  除法操作：
• 可以根据除法运算的原理进行减法操作，对除数循环减被除数，减一次结果加一，只到刚好减为0或着余数小于被除数为止。
• 递归求解法。
• 采用移位操作实现，位操作的效率一般都比较高效。