位操作符与移位操作符及其运用

1.位操作符是什么，有哪些？

注：操作数要为整数；

&：按位与    |：按位或     ^:按位异或

这些操作号是针对一个数的二进制的补码计算的。下面用例子来解释它们的作用。

&：(两个数的二进制的补码中，有0则新的二进制码为0；两个都有1时才有1)

|：（与&的规则相反，有1则为1.两个为0才为0）

^:（相同为0，相异为1）

例如：整数11的二进制数的补码为 00000000 00000000 00000000 00001011

          整数1的补码为                      00000000 00000000 00000000 00000001

&：
int main()
{
  int a=11;//00000000 00000000 00000000 00001011
  int b=1;//00000000 00000000 00000000 00000001
  int c=0;
  int c=a&b;
  00000000 00000000 00000000 00001011
  00000000 00000000 00000000 00000001
c 00000000 00000000 00000000 00000001
printf("%d",c);//c=1
return 0;
}



|：

int main()
{
  int a=11;//00000000 00000000 00000000 00001011
  int b=1;//00000000 00000000 00000000 00000001
  int c=0;
  int c=a|b;
  00000000 00000000 00000000 00001011
  00000000 00000000 00000000 00000001
c 00000000 00000000 00000000 00001011
printf("%d",c);//c=11
return 0;
}



^:


int main()
{
  int a=11;//00000000 00000000 00000000 00001011
  int b=1;//00000000 00000000 00000000 00000001
  int c=0;
  int c=a^b;
  00000000 00000000 00000000 00001011
  00000000 00000000 00000000 00000001
c 00000000 00000000 00000000 00001010
printf("%d",c);//c=10
return 0;
}

2.移位操作符

         <<(左移）      >>(右移） 

<<:左边丢弃，右边补0；

>>:右移分为两类：逻辑右移（右边丢弃，左边补0）和算数右移（右边丢弃，左边补原来的符号位）

例如  整数10 的二进制位为 00000000 00000000 00000000 00001010

int main ()
{
int a=10;
int c=0;
int d=0;
左移：
c=a<<1;
  00000000 00000000 00000000 00001010
c 00000000 00000000 00000000 00010100
printf("%d",c)//c=20;


右移：
d=a>>1;
   00000000 00000000 00000000 00001010；
d  00000000 00000000 00000000 00000101;

printf("%d",d);//d=5
return 0;
}

 3.两者的结合运用

//输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。
//方法一：把 n的32位数字依次向右与1的32进制 &，判断每次是否等于1
int main()
{
	int n = 0;
	int count = 0;
	int a = 0;
	scanf("%d", &n);
	for (a = 0; a <= 32; a++)
	{
	 int i = 1 & (n >> a);
		if (i ==1)
		{
			count++;
		}
	}
	printf("%d", count);
	return 0;
}

方法二：使用算法（多体会）
int main()
{
	int n = 0;
	scanf("%d",&n);
	int count = 0;
	while (n)
	{
		n=n& (n - 1);
		count++;}
	printf("%d", count);
		return 0;
}