C语言-位操作符& | ^ ~

#include <stdio.h>


/*
	位操作符：
		&：按位（二进制）与   类似逻辑与&&，两者位都为1，结果才为1，否则都会0。 
		|：按位（二进制）或	  类似逻辑或||，两者位至少有一个1，结果为1，否则都为0。
		^：按位（二进制）异或  类似二进制加法，0+0=0，1+1=0，0+1=1，两者位相同为0，两者位不同为1
*/
int main() {
	int a = 3;
	int b = -5;
	//00000000 00000000 00000000 00000011     3的补码（正整数的原反补码相同）
	//10000000 00000000 00000000 00000101    -5的原码
	//11111111 11111111 11111111 11111010    -5的反码（符号位不变，其他位取反）
	//11111111 11111111 11111111 11111011    -5的补码（反码+1就是补码，内存中） 

	printf("a&b=%d\n", a&b); // 3  %d意味着打印一个有符号的整数，也就是需要打印原码
	//00000000 00000000 00000000 00000011     3的补码
	//11111111 11111111 11111111 11111011    -5的补码
	//00000000 00000000 00000000 00000011    3&-5 类似逻辑与&&，两者位都为1，结果才为1，否则都会0。
	//此补码最高位为0，是正数，原反补码相同，打印原码为3


	printf("a|b=%d\n", a | b); //-5  %d意味着打印一个有符号的整数，也就是需要打印原码
	//00000000 00000000 00000000 00000011     3的补码
	//11111111 11111111 11111111 11111011    -5的补码
	//11111111 11111111 11111111 11111011    3|-5 类似逻辑或||，两者位至少有一个1，结果为1，否则都为0。
	//此补码最高位为1，是负数
	//11111111 11111111 11111111 11111010    补码-1，就是反码
	//10000000 00000000 00000000 00000101    符号位不变，其他位取反，就是原码，打印就是-5

	printf("a^b=%d\n", a ^ b); //-8  %d意味着打印一个有符号的整数，也就是需要打印原码
	//00000000 00000000 00000000 00000011     3的补码
	//11111111 11111111 11111111 11111011    -5的补码
	//11111111 11111111 11111111 11111000    类似二进制加法
	//此补码最高位为1，是负数
	//11111111 11111111 11111111 11110111    反码（补码-1就是反码）
	//10000000 00000000 00000000 00001000    符号位不变，其他位取反，就是原码，打印-8


	//变态的面试题，不使用第三个变量，交换两个整数
	int c = 3;
	int d = 5;
	printf("交换前c=%d,d=%d\n", c, d);

	//第一种方式,但是需要使用第三个变量
	//int e = c;
	//c = d;
	//d = e;
	//printf("交换后c=%d,d=%d\n", c, d);

	//第二种方式，但是c+d有溢出整型范围的风险
	//c = c + d;
	//d = c - d;  // d-->c
	//c = c - d;    // c-->d
	//printf("交换后c=%d,d=%d\n", c, d);

	//第三种方式，使用位操作符异或^
	//011
	//011
	//000   3^3=0 得到规律一： a^a=0

	//000
	//011
	//011  0^3=3 得到规律二： 0^a=a

	//011
	//101
	//011  
	//101  3^5^3=5 得到规律三：满足交换律   3^5^3 = 3^3^5= 0^5=5

	c = c ^ d;
	d = c ^ d; // c^d^d --> c^0 --> c
	c = c ^ d; // c^d^c --> 0^d --> d
	printf("交换后c=%d,d=%d\n", c, d);


	//编写代码实现：求一个整数存储在内存中的二进制中1的个数
	//其实就是求补码的二进制中1的个数
	//思路:通过 a&1的结果来判断a的最末位是0还是1
	//00000000 00000000 00000000 0001001x   a的补码
	//00000000 00000000 00000000 00000001   1的补码
	// a&1 的结果如果为1，则a的末位x肯定就是1
	// a&1 的结果如果为1，则a的末位x肯定就是0
	//接着通过将a右移，得到下一个末位，再次&1来判断
	int m = 31;
	int count = 0;
	int i = 0;
	for (int i = 0; i < 32; i++) {
		if ((m & 1) == 1) {
			count++;
		}
		m = m >> 1;
	}
	printf("内存中存储的二进制1的个数：%d\n",count);

	//技巧:
	//0变为1，使用|(1<<n)，左移n位,则结果就是倒数第(n+1)位变为1
	//1变为0，使用&(~(1<<n)),左移n位,再按位取反，结果就是倒数第(n+1)位变为0

	//将13通过位操作符和移位变为15，通过改变某位（倒数第二位0变为1）
	a = 13; 
	//00000000 00000000 00000000 00001101  整数13原反补码相同
	//00000000 00000000 00000000 00000010  a|2，也就是 a|(1<<1)
	//00000000 00000000 00000000 00001111  需求15
	a |= (1 << 1);
	printf("a=%d\n", a); //15

	a = 13;
	//将13通过位操作符和移位变为29，通过改变某位（倒数第五位0变为1）
	//00000000 00000000 00000000 00001101  整数13原反补码相同
	//00000000 00000000 00000000 00010000  a|16，也就是 a|(1<<4)
	//00000000 00000000 00000000 00011101  需求29
	a |= (1 << 4);
	printf("a=%d\n",a); //29


	//将29通过位操作符和移位变为13，通过改变某位（倒数第五位1变为0）
	//00000000 00000000 00000000 00011101  29
	//11111111 11111111 11111111 11101111  //&这个补码
	//00000000 00000000 00000000 00001101  需求13

	//而这个补码，我们可以通过按位取反来获得
	//11111111 11111111 11111111 11101111  //这个补码
	//00000000 00000000 00000000 00010000  //(1<<4),也就是通过~(1<<4)就可以得到上面的补码

	a &= ~(1 << 4);
	printf("a=%d\n", a); //13


	return 0;
}