c语言位运算面试题,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)