C语言^及&两个示例

C语言中通过运算符异或 ^ 来交换两个数的值，而且不引入其他变量。

#include "stdio.h"

int main(){
    int a=45, b=30;
    printf("原数据是a=%d, b=%d", a, b);

    a = a^b;
    b = a^b; /*b1 = (a^b)^b*/
    a = a^b; /*a1 = (a^b)^((a^b)^b)*/
    printf("交换后a=%d, b=%d\n", a, b);
}

输出结果：

原数据a=45，b=30
交换后a=30,b=45

手算：

a = 45 = 0b101101
b = 30 = 0b11110
a = a^b = 0b101101^0b011110 = 0b110011
b = a^b = 0b110011^0b11110 = 0b101101 = 45
a = a^b = 0b110011^0b101101 = 0b11110 = 30

---

利用位与 & 运算，判断一个整数是否是2的整数次幂。

#include "stdio.h"

int judge(int num){
    if( ( num>0 ) && ( (num&(num-1) ) == 0)){
    printf("%d是2的整幂次方。\n", num);
    }
    else{
    printf("%d不是2的整幂次方。\n", num);
    }
    return 0;
    }

int main(){
    judge(100);
    judge(64);
    judge(33);
    judge(16);

    return 0;
    }

输出结果：

100不是2的整幂次方。
64是2的整幂次方。
33不是2的整幂次方。
16是2的整幂次方。