[Java教程]计算机二进制总结
0 2017-08-28 22:00:06
2 进制
逢2进一的计数规则。
2进制的计算机成本最优。
原则: 计算机内部的一切都是2进制数据!
案例:int i = 50;//i 在计算机内部就是2进制的! System.out.println(Integer.toBinaryString(i));System.out.println(i);//"50"
2进制
逢2进一的计数规则。
案例:public static void main(String[] args) { for(int i=0;i<=50; i++){ System.out.println( Integer.toBinaryString(i)); }}16进制
16进制:用于简写(缩写)2进制数据。可以将每个4位2进制缩写为一个16进制数
2进制的书写非常繁琐01101001 00111111 01010101 01110101
案例:public static void main(String[] args) { int n = 0x693ba5e5; System.out.println( Integer.toBinaryString(n)); // 将2进制缩写为16进制,并且验证缩写的正确性 // 01110101 11111101 10101111 01011110 // 7 5 f d a f 5 e n = 0x75fdaf5e; System.out.println( Integer.toBinaryString(n)); n = 50; System.out.println( Integer.toBinaryString(n));}
补码
案例:public static void main(String[] args) { for(int i=-50; i<=50; i++){ System.out.println( Integer.toBinaryString(i)); }}
案例:public static void main(String[] args) { int max = Integer.MAX_VALUE; System.out.println( Integer.toBinaryString(max)); int min = Integer.MIN_VALUE; System.out.println( Integer.toBinaryString(min)); max = 0x7fffffff; min = 0x80000000; int i = 0xffffffff; System.out.println(max); System.out.println(min); System.out.println(i);//-1}
补码的互补对称现象: public static void main(String[] args) { int n = -3; System.out.println( Integer.toBinaryString(n)); System.out.println( Integer.toBinaryString(~n)); System.out.println( Integer.toBinaryString(~n+1)); int m = ~n+1; System.out.println(m);//3 }
int i = 0xffffffff;System.out.println(i);如上代码的输出结果:A.2147483647 B.-2147483648 C.2147483648 D.-1答案: Dint i = 0x80000000;System.out.println(i);如上代码的输出结果:A.2147483647 B.-2147483648 C.2147483648 D.-1答案: B正数溢出数负数 (错的)正数溢出以后是随机数(错的)int n = 5;System.out.println(~n+1);答案:(-5)int n = 5;System.out.println(~n);答案:(-6)int n = -5;System.out.println(~n);答案:(4)int n = 0xfffffffe; //11111111 11111111 11111111 11111110 System.out.println(~n);//00000000 00000000 00000000 00000001答案:(1)
2进制运算符取反 ~
与 &
或 |
左移位运算 <<
数学右移位 >>
逻辑右移位 >>>
位运算的用途: 文字的编码
字符: char 类型 16位 互联网数据: 8位
如果利用互联网传送字符吗必须将字符拆分为byte(8位)进行传送
将字符拆分为字节的拆分方案称为字符的编码。
最简单的拆分方案: UTF-16BE, 将字符一分为二,无论中文还是英文都是2字节编码。英文浪费1个字节,支持65535个字符。A: 00000000 01000001 65B: 00000000 01000010 66中:01001110 00101101 20013
Unicode: 一个符号一个不重复的数,已经编码了10万+个符号了。
Java char类型支持编码数量: 65535 个字符,Java 建议利用int类型支持扩展的Unicode。
UTF-8:变长编码,英文一个字节,中文3字节,支持4字节编码,支持100万+字符。
输出字符的Unicodepublic static void main(String[] args) { int n = '中'; System.out.println( Integer.toBinaryString(n)); }
与运算 & (逻辑乘法)
规则:0 & 0 = 00 & 1 = 01 & 0 = 01 & 1 = 1
两个数,对其位置,上下计数与
案例:n = 00000000 00000000 01001110 00101101m = 00000000 00000000 00000000 00111111 mask 掩码k=n&m 00000000 00000000 00000000 00101101
代码:int n = 0x4e2d;int m = 0x3f;//掩码int k = n&m;System.out.println(Integer.toBinaryString(n));System.out.println(Integer.toBinaryString(m));System.out.println(Integer.toBinaryString(k));
或运算 | (逻辑加)
规则:0 | 0 = 00 | 1 = 11 | 0 = 11 | 1 = 1
案例:n = 00000000 00000000 00000000 10000000m = 00000000 00000000 00000000 00101011k =n|m 00000000 00000000 00000000 10101011
代码:int n = 0x80;int m = 0x2b;int k = n|m;System.out.println(Integer.toBinaryString(n));System.out.println(Integer.toBinaryString(m));System.out.println(Integer.toBinaryString(k)); n = 00000000 00000000 01001110 00101101
案例: 将字符数据(Unicode)编码为UTF-8编码int c = '中';int b3 = 0x80|c&0x3f;int b2 = 0x80|(c>>>6) & 0x3f;int b1 = 0xe0|(c>>>12) & 0xf;
案例: 将UTF-8编码解码为字符数据(Unicode)int cc =((b1 & 0xf)<<12) | ((b2 & 0x3f)<<6) | (b3 & 0x3f);char ch = (char)cc;System.out.println(ch);
移位计算的数学意义
移动小数点计算:如: 1234278. 小数点向右移动结果 12342780. 相差10倍结果 123427800. 相差100倍如果小数点不动,则数字向左移动如: 1234278. 小数点向右移动结果 12342780. 相差10倍结果 123427800. 相差100倍
推广: 2进制时候数字向左移动一次数字扩大2倍!
案例:n = 00000000 00000000 00000000 00110010 50m = n<<1 0000000 00000000 00000000 001100100 100 k = n<<2 000000 00000000 00000000 0011001000 200
代码验证int n = 50;int m = n<<1;int k = n<<2;输出 n m k 的2进制和10进制数据优化计算 n*8 为 ( )答案: n<<3
区别 >>> >>
数学右移位 >> : 其结果满足数学规律, 整除向小方向取整,负数移位,高位补1 结果还是负数。n = 00000000 00000000 00000000 00110010 50m = n>>1 000000000 00000000 00000000 0011001 25k = n>>2 0000000000 00000000 00000000 001100 12n = 11111111 11111111 11111111 11001110 -50 m = n>>1 111111111 11111111 11111111 1100111 -25k = n>>2 1111111111 11111111 11111111 110011 -13
逻辑右移位 >>> : 无论正负高位都补0!n = 00000000 00000000 00000000 00110010 50m = n>>>1 000000000 00000000 00000000 0011001 25k = n>>>2 0000000000 00000000 00000000 001100 12n = 11111111 11111111 11111111 11001110 -50 m = n>>>1 011111111 11111111 11111111 1100111 k = n>>>2 0011111111 11111111 11111111 110011
优化计算表达式 n=n+n/2 (n+=n/2) n>0 答案: n += n>>1
我是初学者,如有更新不好的,欢迎这位大神指出,谢谢大家!
更多精彩以后更新,转载注明! 本文网址:https://i-blog.csdnimg.cn/blog_migrate/745afbe75f181d697543576ce75b979b.png
*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们:admin@shaoqun.com。
0