C语言面试题分类->位运算

1.不用临时变量交换两个整数。

a = a ^ b;
b = a ^ b;
a = a ^ b;

2.实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如9的二进制是1001，则输出2。


int check_count_fun( int number)
{

	while(number != 0)
	{
		number = (number - 1) & number;  //与本身减1作与运算，所得数将本身最右侧1变为0。
            	count++;  
	}
	return count;
}

int main()
{
	int count = check_count_fun(3);
	printf("include 1 number is %d\n", count);
}

错误代码如下：有符号数会造成死循环，负数移位最高位补1，保证负数。

int NumberOf1(int n)
{
    int count = 0;
    while(n){
        if(n & 1){
            count++;
        }
        n = n >> 1;
    }
    return count;   
}

 

3.

判断一个数是否为 2 的 k 次方.
n & ( n - 1 ) 如果结果为 0, 是; 反之, 不是.

n & ( n - 1 ) 就是去掉最左边一个 1.

 

4.二进制的反转，可用于大小端的转换：

如,将一个64位整数转化为网络字节序?

#define HTON64(x)  ((x>>56&0xff)|(x>>40&0xff00)|\  
            (x>>24&0xff0000)|(x>>8&0xff000000))  |\
        (x<<8&0xff00000000)|(x<<24&0xff0000000000)  |\
        (x<<40&0xff000000000000)|(x<<56&0xff00000000000000)