专题2-5位运算符分析

1. 位运算符号.

>>右移.

<< 左移
~ 取反
^ 按位异或
| 按位或
& 按位与

左移和右移注意点

左移运算符<<将运算数的二进制位左移
• 规则：高位丢弃，低位补0

右移运算符>>把运算数的二进制位右移
• 规则：高位补符号位，地位丢弃

0x1<<2+3的值会是什么？
A同学：加减法的优先级比较低，所以先算0x1<<2再把中间结果
加3，最终为7。
B同学：我觉得先算2+3，所以结果为32。
C同学：可以这么混合计算吗

   防错准则：

避免位运算符，逻辑运算符和数学运算符同时出现在一个表达式
中

当位运算符，逻辑运算符和数学运算符需要同时参与运算时，尽
量使用括号()来表达计算次序
小技巧：
左移n位相当于乘以2的n次方，但效率比数学运算符高
右移n位相当于除以2的n次方，但效率比数学运算符高

2.  交换两个变量

#include <stdio.h>#define SWAP1(a,b) \{                  \    int temp = a;  \    a = b;         \    b = temp;      \}#define SWAP2(a,b) \{                  \    a = a + b;     \    b = a - b;     \    a = a - b;     \}#define SWAP3(a,b) \{                  \    a = a ^ b;     \    b = a ^ b;     \    a = a ^ b;     \}int main(){    int a = 1;    int b = 2;        SWAP1(a,b);    SWAP2(a,b);    SWAP3(a,b);        return 0;}

三者的优缺点.

3.面试题

有一个数列,其中的自然数都是以偶数的形式出现,只有一个自然数出现的次数为奇数.找出这个这个数.

#include<stdio.h>#define DIM(C) (sizeof(C)/sizeof(*C))int main(){int a[]={1,1,2,2,3,3,4,4,5,5,6,6,6,6,7,7,8,8,8,8,10,1,1,10,12};int  find=0;int i=0;for(i=0;i<DIM(a);i++){find =find ^a[i];}printf("find =%d\n",find);return 0;}