程序员面试宝典（第四版） —— 运算符问题 | a、b 交换与比较

运算符优先级的问题：

单目 —— 双目 —— 移位 —— 关系 —— 逻辑 —— 条件 —— 赋值 ——逗号

1、用一个表达式，判断一个数 X 是否为 2 的 N 次方（2,4,8,16，。。），不能用循环语句。

解析：！（X & （X - 1））。

2、求两个数的平均值：

int f（int  x， int   y）
{
	return （x&y）+（（x ^ y）>> 1）
}

解析  x & y ：将两个数中相同的位组成的数求出来，其实就是得到一半；

（x ^ y） >> 1：将两个数中不同的位求出来，这个值向右移 1 位，得到一半。

3、利用位运算实现两个整数的加法运算

解析：
int  add（int    a，int    b）
{
	if࿰