简单的学习位运算

yankeys 发布于2019-08-20 14:51 / 714人阅读

摘要：简单了解位运算简单了解基础位运算符是在数字底层表示数字的个数位上进行操作的。注意位的位置在最右侧。诺，就是这样的显示就是这样的位运算符与两个都为结果才为保持数位对齐，用上述规则然后进行与运算。

简单了解位运算 简单了解基础

位运算符是在数字底层（表示数字的32个数位）上进行操作的。

所有整数字面量都是有符号整数，用31位表示数值，用第32位表示符号，0表示正数1表示负数。数值范围从-(2^31 - 1)到(2^31 - 1)。注意位0的位置在最右侧。

0是所有位为0

-1是所有位为1

-2147483648是除了最左边为1，其他都是0

2147483647是除了最左边为0外，其他都是1的整数。

正数是以真二进制形式存储的，前 31 位中的每一位都表示 2 的幂，从第 1 位（位 0）开始，表示 2^0，第 2 位（位 1）表示 2^1。没用到的位用 0 填充，即忽略不计。

var num = 18;
(num).toString(2); //10010（18 = 2^4+2^1）

负数也存储为二进制代码，不过采用的形式是二进制补码

直接来例子，求-18的补码
（1）求该数字非负版本的二进制。这里也就是18的二进制（10010）
（2）求二进制反码，也就是1变成0，0变成1（1111 1111 1111 1111 1111 1111 1110 1101）
（3）在反码的基础上加一，注意二进制里的运算1+1=10（1111 1111 1111 1111 1111 1111 1110 1110）

但是呢，ECMAScript并不以这种二进制补码来表示负数，而是用数字绝对值的标准二进制代码前面加上负号的形式输出。

//诺，就是这样
var num = -18;
(num).toString(2); //-10010,“-18的显示就是这样的”

位运算符

与 & 两个都为1 结果才为1

保持数位对齐，用上述规则然后进行与运算。

或 | 两个都为0时，结果才为0

保持数位对齐，用上述规则然后进行或运算。

非 ~ 0变1，1变0

其实就是对数字求负，然后减一

var num = 25;
var num1 = ~num;
num1; //-26

异或 ^ 两个相同为0，不同为1

满足交换律，一个数和自己异或的结果是0，任何数x与0异或的结果都是本身x，任何数x与-1异或的结果都是-x。

左移 << 各二进位全部左移若干位，高位丢弃，右侧低位补0

var old = 2; //10
var new = old << 5; //1000000

右移 >> 各二进位全部右移若干位，有符号数，用符号位的值填充这些空位。

一些小技巧

（1）判断奇偶（貌似很实用啊）

//一般都是(i % 2 !== 0)来判断奇数
if(i & 1) {
    //奇数需要进行的事情
} else {
    //偶数需要做的事情
}

（2）交换两个数字

一般需要一个中间变量，

var temp = a;
var a = b;
var b = temp;

可以用位操作符实现交换不需要中间变量

a ^= b; //a = a ^ b
b ^= a; //b = b ^ a = b ^ a ^ b = a (b = a)
a ^= b; //a = a ^ b = a ^ b ^ a = b;

（3）变换符号

只需要求反后加1即可

function rever (n) {
    return ~n + 1;
} //11 => -11

（4）求绝对值

对于负数对其取反后加1来得到正数。先移位取得符号位i >> 31

var i = a >> 31 //如果a为正数，i为0。如果a为负数，i为-1
return i == 0 ? a : (~a + 1); //正数保持不变，负数变换符号。

另一种方法
可以通过异或，参考异或的规则。a与i异或后减i（即加0或者加1）

var i = a >> 31;
return (a ^ i) - i;

云服务器 GPU云服务器简单的深度学习最简单的深度学习位运算位运算详解

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/81977.html

<Principle Of Computer Organization>学习笔记——原码

摘要：将补数的概念用到计算机中，便出现了补码这种机器数。通常，从原码形式入手来求补码。它与补码的区别是末位少加一个，因此很容易从补码的定义推出反码的定义。若真值为纯小数，它的反码形式为其中表示符号位。一、原码表示法原码表示法是一种最简单的机器数表示法，其最高位为符号位，符号位为0时表示该数为正，符号位为1时表示该数为负，数值部分与真值相同。若真值为纯小数，它的原码形式为Xs,.X1X2X...

OnlyMyRailgun 2019-08-23 14:24 评论0 收藏0
<Principle Of Computer Organization>学习笔记——原码

摘要：将补数的概念用到计算机中，便出现了补码这种机器数。通常，从原码形式入手来求补码。它与补码的区别是末位少加一个，因此很容易从补码的定义推出反码的定义。若真值为纯小数，它的反码形式为其中表示符号位。一、原码表示法原码表示法是一种最简单的机器数表示法，其最高位为符号位，符号位为0时表示该数为正，符号位为1时表示该数为负，数值部分与真值相同。若真值为纯小数，它的原码形式为Xs,.X1X2X...

hsluoyz 2019-07-30 18:41 评论0 收藏0
一道看似简单的面试题

摘要：二进制本身就是为这个数字而使用的，所以说这道面试题直指二进制的使用是没错的。正负在二进制中，第一位为的是负数，是正数。 showImg(https://segmentfault.com/img/bVbd7d0?w=1580&h=732); 前言使用PHP,给定一个数,判断这个数是否是二的N次方这样看似简单的一个面试题, 实际牵出了很多基础知识,本章在为大家补习基础知识的情况下来解答...

kid143 2019-07-01 10:21 评论0 收藏0
C语言位运算符详解（使用二进制实例深入学习理解位运算符使用原理）

摘要：位运算符是对其操作数按其二进制形式逐位进行运算。接下来我们逐一讲解位运算符的计算原理按位与用于清零取某些指定位保位的计算原理，，结果上面使用按位与的一段程序运行结果为我们用二进制来分析一下它的计算规则。 C语言中位运算符共有六种目录 1.&（按位与） 2. |（按位或） 3.^（按位抑或）...

1treeS 2021-09-30 09:48 评论0 收藏0
「干货」细说 Javascript 中的浮点数精度丢失问题（内附好课推荐）

摘要：前言最近，朋友问了我这样一个问题在中的运算结果，为什么是这样的虽然我告诉他说，这是由于浮点数精度问题导致的。由于可以用阶码移动小数点，因此称为浮点数。它的实现遵循标准，使用位精度来表示浮点数。 showImg(https://segmentfault.com/img/remote/1460000018981071); 前言最近，朋友 L 问了我这样一个问题：在 chrome 中的运算...

senntyou 2019-08-23 17:06 评论0 收藏0