CGB2202二进制
Posted 王克晶WKJ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CGB2202二进制相关的知识，希望对你有一定的参考价值。
二进制：
回顾：
- 正则表达式：
- 描述字符串内容格式的，通常用它来匹配字符串内容是否符合要求
- 正则表达式语法--------------了解
- String中与正则表达式相关的方法：
- matches()：使用给定正则表达式来验证当前字符串内容是否符合要求，符合返回true，不符合返回false
- split()：将当前字符串按照满足正则表达式的部分进行拆分，拆分为字符串数组
- replaceAll()：将当前字符串中满足正则表达式的部分替换为指定字符串，返回替换后的字符串
- Object：
- 鼻祖，所有类都直接或间接继承了Object，万物皆对象
- 其中有两个经常被重写的方法：toString()和equals()
- Object中的toString()返回的是类的全称@地址，没有参考意义，所以常常重写toString()返回咱们自己需求的数据
- Object中的equals()比较的还是对象的地址，没有参考意义，所以常常重写equals()来比较对象的属性
- 包装类：
- 8种包装类，为了解决基本数据类型不能参与面向对象开发的问题
- JDK1.5推出：自动拆装箱特性，允许基本类型与包装类之间直接赋值，底层将会自动补充代码完成转换工作
笔记：
什么是2进制
-
逢二进一的计数规则
-
如何将2进制转换为10进制？
- 将一个2进制数每个1位置的权值累加即可
-
Java 所有的变量\\常量存储的都是2进制数!
-
代码演示：
public class Demo01 public static void main(String[] args) /* 1.java在编译期间将10进制数编译为2进制数，按2进制来运算 .java(50) 编译后 .class(110010) 2.Integer.toBinaryString()可以将底层的2进制数显示出来 3.int类型是32位2进制数，显示2进制数时自动省略高位0 4.System.out.println()将2进制转换为10进制输出 */ int n = 50; //110010 System.out.println(Integer.toBinaryString(n)); //2进制 n++; //110011 System.out.println(n); //10进制 System.out.println(Integer.toBinaryString(n)); //2进制
什么是16进制
- 逢16进1的计数规则
- 因为2进制的书写太繁琐麻烦
所以常常用16进制来缩写2进制数字00000000 00000000 00000000 00110010 - 怎么缩写：将2进制从最低位开始，每4位2进制缩写为1位16进制
- 代码演示：
public class Demo02 public static void main(String[] args) /* 16进制:缩写2进制 1)0x是16进制字面量前缀，0x开头则编译器按照16进制编译 2)Java 7提供了2进制字面量前缀 0b----不用，一般都用16进制 */ int n = 0x4f057afe; //0x表示16进制 int m = 0b1001111000001010111101011111110; //0b表示二进制 System.out.println(Integer.toBinaryString(n)); //按2进制输出 System.out.println(Integer.toBinaryString(m)); //按2进制输出 //结论：用16进制来表示2进制更方便 /* 8进制： 1)逢8进1的计数规则 2)前缀0表示为8进制 3)数字:0,1,2,3,4,5,6,7，没有7以上的数字 */ //----小面试题(8进制平时不用) //权 64 8 1 int x = 067; //0开头表示8进制 System.out.println(x); //十进制的55(6个8加上7个1)
补码
-
计算机中处理有符号数(正负数)的一种编码方式，java中的补码最小类型是int，32位数
-
以4位2进制为例讲解补码的编码规则：
- 计算的时候如果超出4位数就自动溢出舍弃，保持4位数不变
- 将4位2进制数分一半作为负数使用
- 最高位称为符号位，高位为1是负数，高位为0是正数
int n = -3; System.out.println(Integer.toBinaryString(n)); /* 规律数: 1)0111为4位补码的最大值，规律是1个0和3个1，可以推导出: 32位补码的最大值，是1个0和31个1-----(011111111...) 2)1000为4位补码的最小值，规律是1个1和3个0，可以推导出: 32位补码的最小值，是1个1和31个0-----(100000000...) 3)1111为4位补码的-1，规律是4个1，可以推导出: 32位补码的-1是，是32个1------------(11111111...) */ int max = 2147483647; //int的最大值 int min = -2147483648; //int的最小值 System.out.println(Integer.toBinaryString(max)); //011111... System.out.println(Integer.toBinaryString(min)); //100000... System.out.println(Integer.toBinaryString(-1)); //11111...
-
深入理解负值：
- 记住-1的编码是32个1
- 用-1减去0位置对应的权值
11111111111111111111111111111111 = -1 11111111111111111111111111111101 = -1-2 = -3 11111111111111111111111111111001 = -1-2-4 = -7 11111111111111111111111110010111 = -1-8-32-64 = -105
-
互补对称：
-
公式：-n=~n+1 结论：一个数的补码=这个数取反+1
-
举例说明：
int n = -3; int m = ~n+1; System.out.println(m); //3 -3的补码就是-3取反+1 -
面试题：
System.out.println(~100+1); 上述代码的运算结果是(C) 注:求100的补码 A. -98 B.-99 C.-100 D.-101 System.out.println(~-100+1); 上述代码的运算结果是(C) 注:求-100的补码 A.98 B.99 C.100 D.101
-
位运算
~ 取反
& 与运算
| 或运算
>>> 右移位运算
<< 左移位运算
& 与运算
-
基本规则：有0则0
0 & 0 = 0 0 & 1 = 0 1 & 0 = 0 1 & 1 = 1 -
运算的时候将两个数字对齐，将对应位进行与运算
权 8421 6 1 4 f 7 b b b n = 01100001 01001111 01111011 10111011 m = 00000000 00000000 00000000 11111111 0xff k = n&m 00000000 00000000 00000000 10111011上述代码的用途：
- 将n的最后8位拆分出来，存储到k中
- m数称为掩码，8个1称为8位掩码
- 上述运算称为：掩码运算
代码：
int n = 0x614f7bbb; int m = 0xff; //掩码 int k = n & m; //将n的最后8位数拆分出来，存储到k中 System.out.println(Integer.toBinaryString(n)); System.out.println(Integer.toBinaryString(m)); System.out.println(Integer.toBinaryString(k));
| 或运算
- 基本规则：有1则1
0 | 0 = 0 0 | 1 = 1 1 | 0 = 1 1 | 1 = 1 - 运算的时候将两个数位对齐，对应的位进行或运算
如上案例的意义：错位合并权 8421 n = 00000000 00000000 00000000 10111001 0xb9 m = 00000000 00000000 10111101 00000000 0xbd00 k = n|m 00000000 00000000 10111101 10111001
代码：int n = 0xb9; int m = 0xbd00; int k = n | m; //将n与m错位合并 System.out.println(Integer.toBinaryString(n)); System.out.println(Integer.toBinaryString(m)); System.out.println(Integer.toBinaryString(k));
>>> 右移位运算
- 基本规则：将2进制数整体向右移动，低位自动溢出舍弃，高位补0
权 8421 6 7 9 f 1 d 9 8 n = 01100111 10011111 00011101 10011000 m = n>>>1 001100111 10011111 00011101 1001100 k = n>>>2 0001100111 10011111 00011101 100110 g = n>>>8 00000000 01100111 10011111 00011101 - 代码：
int n = 0x679f1d98; int m = n>>>1; int k = n>>>2; int g = n>>>8; System.out.println(Integer.toBinaryString(n)); System.out.println(Integer.toBinaryString(m)); System.out.println(Integer.toBinaryString(k)); System.out.println(Integer.toBinaryString(g));
<<左移位运算
- 基本规则：将2进制数整体向左移，高位溢出舍弃，低位补0
权 8421 5 e 4 e 0 d e e n = 01011110 01001110 00001101 11101110 m = n<<1 1011110 01001110 00001101 111011100 k = n<<2 011110 01001110 00001101 1110111000 - 代码
int n = 0x5e4e0dee; int m = n<<1; int k = n<<2; System.out.println(Integer.toBinaryString(n)); System.out.println(Integer.toBinaryString(m)); System.out.println(Integer.toBinaryString(k));
移位运算的数学意义
权 64 32 16 8 4 2 1
0 1 0 1 = 5 向左移动
0 1 0 1 = 10
0 1 0 1 = 20
0 1 0 1 = 40
左移位代码：自行编码验证
int n = 5;
System.out.println(n<<1); //10
System.out.println(n<<2); //20
System.out.println(n<<3); //40
右移位代码：自行编码验证
int n = 100;
System.out.println(n>>>1); //?
System.out.println(n>>>2); //?
System.out.println(n>>>3); //?
精华笔记：
纯底层内容，要求尽量多的吸收，能吸收多少就吸收多少，吸收不了的就放弃
-
什么是2进制：逢2进1的计数规则，计算机中的变量/常量都是按照2进制来运算的
- 2进制：
- 规则：逢2进1
- 数字：0 1
- 基数：2
- 权：128 64 32 16 8 4 2 1
- 如何将2进制转换为10进制：
- 将一个2进制数每个1位置的权值相加即可----------正数
- 2进制：
-
什么是16进制：逢16进1的计数规则
- 16进制：
- 规则：逢16进1
- 数字：0 1 2 3 4 5 6 7 8 9 a b c d e f
- 基数：16
- 权：4096 256 16 1
- 用途：因为2进制书写太麻烦，所以常常用16进制来缩写2进制数字
- 如何缩写：将2进制从最低位开始，每4位2进制缩写为1位16进制
- 16进制：
-
补码：
- 计算机中处理有符号数(正负数)的一种编码方式，java中的补码最小类型是int，32位数
- 以4位2进制为例讲解补码的编码规则：
- 计算的时候如果超出4位数就自动溢出舍弃，保持4位数不变
- 将4位2进制数分一半作为负数使用
- 最高位称为符号位，高位为1是负数，高位为0是正数
- 深入理解负值：
- 记住-1的编码是32个1
- 负值：用-1减去0位置对应的权值
- 互补对称：
- 结论：一个数的补码=这个数取反+1(取反+1) 公式: -n=~n+1
6的补码=6取反+1
-3的补码=-3取反+1 - 面试题：
- 结论：一个数的补码=这个数取反+1(取反+1) 公式: -n=~n+1
System.out.println(~100+1); 前面代码的运算结果是(C)：注:求100的补码 A.-98 B:-99 C:-100 D:-101 System.out.println(~-100+1); 前面代码的运算结果是(C): 注:求-100的补码 A.98 B:99 C:100 D:101 -
位运算：
- ~：取反(0变1、1变0)
- &：与运算(有0则0)
- |：或运算(有1则1)
-
：右移位运算
- <<：左移位运算
补充：
- 必须掌握的：
- 什么是2进制
- 什么是16进制、16进制存在的原因
- 2进制与16进制之间的换算
权: 64 32 16 8 4 2 1
1 1 0 0 1 0 0 = 100 右移位
1 1 0 0 1 0 = 50
1 1 0 0 1 = 25
1 1 0 0 = 12
权: 64 32 16 8 4 2 1
n 0 1 0 1 = 5
m 0 1 0 1 = 10
k 0 1 0 1 = 20
int n = 5;
int m = n<<2;
System.out.println(m); //20
以上是关于CGB2202二进制的主要内容，如果未能解决你的问题，请参考以下文章
关于android 的10进制转16进制高位在前低位在后,不足位数补0处理方法
关于android 的10进制转16进制高位在前低位在后,不足位数补0处理方法