位运算

1. 位指的是二进制位或者是bit位
2. 计算机中所有的计算到计算机底层中都会变成位运算（就是二进制位的运算）。
3. 位运算可以提高程序的效率！而且以后我们研究JDK或者某个框架的源码，会发现很多地方都用到了位运算！

位运算符的种类

• &：按位与 规则：两个同为1的时候才为1
• |：按位或 规则：两个中只要有一个为1那么结果就为1
• ^：按位异或 规则：两个不一样的时候才为1，如果一样，就为0
• ~：按位取反 规则：1变0，0变1。（单目运算符）
• <<：左移 规则：让操作数乘以2的n次幂 n就是移动的位数
• >>：右移 规则：让操作数除以2的n次幂 n就是移动的位数
• >>>：无符号右移

1. 在进行位运算的时候要把数据转换成二进制位（int型整数占四个字节，32位）！
2. 并且全部都是二进制的补码形式！
3. 当显示给我们看的时候都是转化为十进制数了的

位运算符连接的操作数是什么？

数值类型（二进制）

位运算表达式的结果是什么？

数值类型

按位异或的常见应用：

1. 一个数据对相同的数据异或两次其值不变
   数据a , 数据b

   a^b^b == a;
   

   一般应用在加密上
2. 实现两个变量值的交换

   int a = 10;
   int b = 20;
   a = a ^b;
   b = a ^ b;
   a = a ^ b;
   

3. 一个整型数组，数组里除了一个数字之外，其他的数字都出现了两次。找出这个只出现一次的数字

   package com.zys.java;
   public class Test13 {public static void main(String[] args) {int[] arr = {5,2,4,3,3,2,5};int result = 0;for (int i = 0; i < arr.length; i++) {result = result ^ arr[i];}System.out.println(result);}
   }
   

4. 实现英文字符的大小写相互转换，大写字母自动转化为小写，小写字母自动转化为大写；下面这段代码就是实现大小写相互转换并输出

   #include<cstdio>
   #include<cstring>
   const int M = 55;
   using namespace std;
   int main()
   {char str[M];gets(str);int i, l;l = strlen(str);for(i = 0; i < l; i++) {str[i] = str[i] ^ 32;//大写变小写、小写变大写 }puts(str);return 0;	
   } 
   

右移运算、与运算的常见应用：

1. 输入一个整数，输出该数二进制表示中1的个数

   package com.zys.java;
   import java.util.Scanner;
   public class Test12 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int count = 0;for (int i = 0; i < 32; i++) {if (((n >> i) & 1) == 1) {count++;}}System.out.println(count);}
   }
   

大小写相互转换问题

1. 大写字母转换为小写，小写转换为大写
   字符 = 字符 ^ 32；
2. 统一为小写字母（只是大写字母转换为小写字母）
   字符 = 字符 | 32；
3. 统一为大写字母（只是小写字母转换为大写字母）
   字符 = 字符 & -33；