对按位与的看法

网课按位操作有感

按位与&

双目操作符，例子：a&b（a,b同类型），得到一个同类型的二进制位数，该数的各个位数由a和b对应位的数进行按位与，例如010和101，0&1=0；1&0=0；0&1=0；所以得到的结果就是000；

1.n&1(n为二进制数)

如果n的末尾是1，那么n&1的结果就是1；
如果n的末尾是0，那么n&1的结果就是0；
综上所述，n&1可以用来求解n的末位是1还是0；
但只求得了这个显然是没什么用，如果可以把它推广到n的各个位呢？

//1
#include <stdio.h>
int main()
{
	int n = 0;
	scanf("%d,&n");
	while (n != 0)
	{
		n & 2;
		n = n / 2;
	}
	return 0;
}

是的我们用n=n/2来实现，通过不断地去位，不断地将次一位变成末位来实现各个位的求解
其实还能这样

//2
#include <stdio.h>
int main()
{
  int n=0;
  scanf("%d",&n);
  for (int i=0;i<32;i++)
  {
    (n>>i)&1;

  }
  return 0;


}

每到第i个位，就让n向右移动n位然后&上一个1；

如果我们要统计两个二进位不同位的个数，我们又该怎么做？
if ( ( (n>>i)&1) !=((m>>i)&1 ) ) //求出各个位的值并进行比较
count ++;

2、n&(n-1)

如果我们要统计一个二进制数中含有多少个1，我们应该怎么做？

#include <stdio.h>
{
int n=0;
scanf(“%d”,&n);
while (n)
{
n=n&(n-1);
count++;
}
}
注意到，n和n-1只差了一个1；
如果n的末位是1
那么n-1的末位就是0
那么n&(n-1)的末位就是0；
如果n的末位是0；
那么n-1的末位就是1；
那么n&(n-1)的末位就是0；
以此类推，当把n&(n-1)赋值给n时
n-1变成了n&(n-1)-1，那么n的次一位又将变成0
我们知道n=n&(n-1)可以不断地消去1，而不会对相同的0做出改变
（10001和10000）

如果我们要判断一个数是不是2^n，我们应该怎么做？
if n&(n-1)==0即可
因为如果n&(n-1)=0,那么说明n只能是1000000型；
证明：n与n-1只差了一个1，那么必有一部分n为10，而对应的n-1为01；
或者反过来；其他位相同，在这样的情况下，在其他位相同的情况下，n&（n-1）
要如何才能为0？显然，其他位只能全部为0；

按位或~

双目操作符，a~b。对a和b对应的位进行按位或操作。如a=001;b=101;a
~b=001;每一对数，只要不相同就为1，相同就为0

1、a~b

同样的问题，如果我们要求两个二进制位不同位的个数，如果用a~b应该怎么办？

#include <stdio.h>
int main()
{
	int a = 0;
	scanf("%d",&a);
	int b = 0;
	scanf("%d",&b);
	int c = 0;
	c = a^b;//a和b进行按位与或，c中1的个数就是两个二进制位不同位的个数
	int d = 0;
	while (c)
	{
		c = c & (c - 1);
		d++;//去1记1；
	}
	printf("%d", d);
	return 0;
}

未完待续