在程序中,使用位运算比加减乘除运行效率要高,尤其是在需要多次迭代或者重复大量计算时。
以求两个数的平均值运算为例,应用场景可以参见二分法查找有序数组。
first代表数组第一个元素,last代表数组最后一个元素
那么我们可以使用位运算实现mid = (first+last)/2
mid = first + ((last - first) >> 1);
容易想通等式是成立的。“>>”运算符相当于对运算符前的数值进行除二运算。
mid = first + ((last - first) >> 1)
= first + (last - first)*(1/2)
= (first+last)/2 = mid