C语言_位运算和常考操作符

1、操作符优先级

1. 指针最优，单目运算优于双目运算。如正负号；
2. 先算术运算，后移位运算，最后位运算。请特别注意：1 << 3 + 2 & 7等价于 (1 << (3 + 2))&7；
3. 逻辑运算最后结合。

简单记就是：！ > 算术运算符 > 关系运算符 > && > || > 赋值运算符

2、移位操作

逻辑移位：针对的是无符号类型的数据
  左移：丢弃最高位，低位补0；
  右移：丢弃最低位，高位补0。
算术移位：针对的是有符号类型的数据
  左移：丢弃最高位，低位补0；
  右移：丢弃最低位，如果该数字为正数高位补0，如果是负数高位补1。

面试题：
1、不能创建临时变量（第三个变量），实现两个数的交换

void Swap(int &a, int &b){
	a = a^b;
	b = a^b;
	a = a^b;
}

2、求一个整数存储在内存中的二进制1的个数

int bin_num(int num){
	int count = 0;
	while(num){
		if(num % 2 == 1)
			count++;
		num /= 2;
	}
	return count;
}