二进制
我们都知道计算机只能识别0和1这样的二进制数,但是这里会有个思维误区:对于一长串0和1二进制表示的信息,计算机是不会区分它是数值、文字或某种图片的模式等,而是会基于我们对计算机发起的指令,再进行信息处理(运算),像:00100111,既可以视为纯粹的数值表示,也可视作单引号’ ’ 显示在机器上,或者视为■■□■■□□□这一图形模式印刷出来
反码
正数的反码是其本身
负数的反码是在其原码的基础上, 符号位不变,其余各个位取反
[+1] = [00000001]原 = [00000001]反
[-1] = [10000001]原 = [11111110]反
补码
为区别十进制整数的二进制表示是正还是负,有个概念就是取最高位表示符号位,1表示负数,0表示正数,然而,在计算机内部负数的表示不是简单的将最高位变为1,比如:
-1:二进制应该是10000001,但是实际上,它却是11111111
-127:二进制应该是11111111,但实际上,它却是10000001
这就是补码表示法,计算机做减法运算,为了简单方便,就是在做加运算,小学数学思维 2 - 1 = 2 + (-1), 所以补码就是用正数来表示负数,而且在计算机系统中,数值一律采用补码来表示(存储)的
补码的计算方式:
- 正数的补码就是其本身
- 负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)
[+1] = [00000001]原 = [00000001]反 = [00000001]补
[-1] = [10000001]原 = [11111110]反 = [11111111]补
1 -> 0 0 0 0 0 0 0 1
-1 -> 1 0 0 0 0 0 0 1 (-1的补码)
+ -------------------------
0 -> 1 0 0 0 0 0 0 0 0
运算结果就是 0 ,最高位溢出会被忽略
位运算
位运算有移位运算和逻辑运算,位运算只适用于整型数据,对float和double类型进行位运算操作会报错
移位运算
左移<<:向左移动,右边的低位补0,高位溢出就舍掉,左移1位就相当于乘以2
console.log(1 << 1) // 1 * 2 = 2
console.log(-1 << 1) // -1 * 2 = -2
有符号右移>>:向右移动,右边的舍掉,左边补符号位,即负数补1,正数补0。右移1位相当于除以2(算术右移)
console.log( 2 >> 1) // 1
console.log( -2 >> 1) // -1
无符号右移>>>:向右移动,右边的舍掉,左边补0(逻辑右移)
逻辑运算
按位与&
两边都为1,才是1
可以用来根据末位是0还是1 来判断数的奇偶,若为0就是偶数,为1就是奇数
function isOdd(i){
if((i&1) == 1){
return true;
}
}
按位或 |
只要有一位为1,就为1
按位取反~
//求相反数
function signReversal(i){
return ~i + 1;
}
按位异或^
相异为真,相同为假
一个数与自身异或其结果为0;任何数与0异或都不会变;与-1异或就相当于取反
//不使用第三方变量实现交换两个数
function swap(a,b){
if(a!= b){
a = a^b;
b = b^a;
a = a^b;
}
}