js位运算在实际中使用的实例教程

2024-09-28 08:16:28

什么是位运算?

从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。

按位运算符有6个

&: 按位与\
|: 按位或\
^: 按位异或\
~: 按位取反\
>> : 右移\
<<: 左移

业务场景：

我们大部分的业务开发场景下只用if else 或 switch 条件处理就可以，但是当有如下场景：

一个ci/cd 任务有： 1.等待中 -> 2.base image1 build完成 -> 3.base image2 build 完成 -> 4. base image3 build完成 -> 5.完成/失败
当我们查询状态时：有可能出现这样的情况：

任务处于 base image2 build 完成但是我们查询base image1 build 完成时该任务也应被查询出来。

任务处于完成状态，等我们查询 base image3 build完成时该任务也应被查询出来

是不是我们在数据库中存储的状态枚举值就比较麻烦？

解决办法

办法一：

那么这时位运算就比较合适，定义如下枚举：

{
    waiting:      0b000001,
    image1Finish: 0b000010,
    image2Finish  0b000100,
    image3Finish  0b001000,
    finish:       0b010000,
    fail:         0b100000,
}

那么上面的 [第 1 种] 情况就可以表示为：0b000001｜ 0b000010 ｜ 0b000100 （waiting｜image1Finish ｜ image2Finish）按位或

等我们判断是否是处于 image2Finish 的时候就可以 status & image2Finish === image2Finish 这样判断。

status = 0b000001｜ 0b000010 ｜ 0b000100 = 0b000111
status & image2Finish = 0b000111 & 0b000100 = 0b000100（image2Finish）

这样是不是很好判断？同时提高了自己的代码逼格？减少很多 if else 的书写

办法二：

其实还有另外一种做法就是质数表示法：

{
    waiting:      3,
    image1Finish: 5,
    image2Finish  7,
    image3Finish  11,
    finish:       13,
    fail:         17,
}

同样是上面的第一个情况：

status = 3 * 5 * 7
// 判断状态： 取模运算
isImage2Finish = status % 7(image2Finish) === 0

附：位运算的综合应用

这里有个例子——不使用加减乘除来做加法，经常用来考察对位运算的掌握情况。读者可以先自行尝试分析和实现。

不能用加减乘除，意思就是要你用位运算进行计算。以实际例子说明，如a = 81 = 0b1010001，b = 53 = 0b0110101。通过异或运算，我们发现异或把两个数相加但是不能进位，而通过与运算能够知道哪些位需要进位，如下所示：

 1010001
^ 0110101
 ---------
  1100100

  1010001
& 0110101
 ---------
  0010001

把通过与运算得到的值向左移一位，再和通过异或得到的值相加，就相当于实现了进位，这个应该不难理解。为了实现这两个数的相加可以再重复这个过程：先异或，再与，然后进位，直到不需要再进位了就加完了。所以不难写出以下代码：

function addByBit(a, b) {
    if (b === 0) {
        return a;
    }
    // 不用进位的相加
    let c = a ^ b;
    // 记录需要进位的
    let d = a & b;
    d = d << 1;
    // 继续相加，直到d进位为0
    return addByBit(c, d);
}

let ans = addByBit(5, 8);
console.log(ans);

位运算还经常用于生成随机数、哈希，例如Chrome对字符串进行哈希的算法是这样的：

uint32_t StringHasher::AddCharacterCore(uint32_t running_hash, uint16_t c) {
  running_hash += c;
  running_hash += (running_hash << 10);
  running_hash ^= (running_hash >> 6);
  return running_hash;
}

不断对当前字符串的ASCII值进行累加运算，里面用到了异或，左移和右移。

总结

综上：当我们的业务开发中遇到状态数 >=5 并且有交叉重叠的时候就需要考虑以上两种办法了。

到此这篇关于js位运算在实际中使用的文章就介绍到这了,更多相关js位运算使用内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

JavaScript按位运算符的应用简析

大多数语言都提供了按位运算符,按位运算符在c,c++等语言中运用广泛,而在JS,AS等脚本语言中则没有太多的应用例子,有时候,适当的使用按位运算符会取得很好的效果.下面根据自己的认知简单的谈一下js中的位操作使用(同样适用于其他语言),如果有错误,欢迎指正. 按位运算符是把操作数看作一系列单独的位,而不是一个数字值.所以在这之前,不得不提到什么是"位":数值或字符在内存内都是被存储为0和1的序列,每个0和1被称之为1个位,比如说10进制数据2在计算机内被存储为 0 0 0 0 0 0
javascript运算符——位运算符全面介绍

前面的话位运算符是非常底层的运算,由于其很不直观,所以并不常用.但是,其速度极快,且合理使用能达到很好的效果.本文将介绍javascript中常常被忽视的运算符--位运算符二进制表示 ECMAScript中的所有数值都以IEEE-754 64位格式存储,但位操作符并不直接操作64位的值,而是以32位带符号的整数进行运算的,并且返回值也是一个32位带符号的整数这种位数转换使得在对特殊的NaN和Infinity值应用位操作时,这两个值都会被当成0来处理如果对非数值应用位操作符,会先使用Num
JavaScript使用位运算符判断奇数和偶数的方法

本文实例讲述了JavaScript使用位运算符判断奇数和偶数的方法.分享给大家供大家参考.具体实现方法如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&qu
js中位运算的运用实例分析

我们可能很少在编程中用位运算,如果没深入学习,可能也很难理解.平时的数值运算,其实是要先转换成二进制再进行运算的,而位运算就是直接进行二进制运算,所以位运算的执行效率肯定是更高的.下面通过一些实例来加深对位运算的理解. 按位与(&) &&运算符我们都知道,只有两个都为真,结果才为真.&道理是一样的,只有两个数的值为1时,才返回1.例如1和3的按位与操作: 0001 & 0011 --------- 0001 只有对应的数为1时,结果才为1,其他都为0.
JS通过位运算实现权限加解密

首先介绍一下js中的位运算: 1. "&" :与运算,转化为二进制数,如果相同位数都为1则得结果为1,否则为0: 2. "|" :或运算,转化为二进制数,如果相同位数只要有一个为1则得结果为1,否则为0: 3. "^" :异或运算,转化为二进制数,如果相同位数不同则得结果为1,否则为0: 4."<<" 异位运算符,1<<1,表示将1左移一位,也就是010,在二进制中代表2: 顺便说一下,十进制数
js位运算在实际中使用的实例教程

目录什么是位运算? 业务场景: 解决办法办法一: 办法二: 附:位运算的综合应用总结什么是位运算? 从现代计算机中所有的数据二进制的形式存储在设备中.即 0.1 两种状态,计算机对二进制数据进行的运算(+.-.*./)都是叫位运算,即将符号位共同参与运算的运算. 按位运算符有6个 &: 按位与\|: 按位或\^: 按位异或\~: 按位取反\>> : 右移\<<: 左移业务场景: 我们大部分的业务开发场景下只用if else 或 switch 条件处理就可以,但是
js读取json文件片段中的数据实例

在html中利用js读取动态网站从服务器端返回的数据进行显示 1.js.html 页面需要引入执行jquery的js文件 <HTML> <HEAD> <META name=Generator content=EditPlus> <META name=Author content=""> <META name=Keywords content=""> <META name=Description c
使用位运算实现网页中的过滤、筛选功能实例

最近屌丝的公司想要为以前的那个网页产品加上一个过滤的功能,废话不多说,直接看筛选的界面是啥样的吧: 可以看出,我们的Message分为Critical.Error等6种类型.现在需要进行过滤,用户可以选择查看其中的一项或多项. 这种需求是很常见的,在大多数情况下,如果可选项是不固定的(比如对于学生信息管理系统,按照班级进行筛选),那么就可能需要借助复杂的SQL语句.例如我们可以写成如下这种形式: 复制代码代码如下: SELECT * FROM [Student] WHERE [ClassId]
ThinkPHP中ajax使用实例教程

本文实例讲述了ThinkPHP中使用ajax的方法,提交表单如下图所示: 点击提交,不需要刷新本页,将内容提交到数据库当中,并在本页显示提交的内容.如下图所示: 一.jquery实现方法: MessageAction.class.php页面代码如下: <?php class MessageAction extends Action{ function index(){ $this->display(); } function add(){ //ajaxReturn(数据,'提示信息',状态)
VC++中内存对齐实例教程

内存对其是VC++程序设计中一个非常重要的技巧,本文即以实例讲述VC++实现内存对其的方法.具体分析如下: 一.概述我们经常看到求 sizeof(A) 的值的问题,其中A是一个结构体,类,或者联合体. 为了优化CPU访问和优化内存,减少内存碎片,编译器对内存对齐制定了一些规则.但是,不同的编译器可能有不同的实现,本文只针对VC++编译器,这里使用的IDE是VS2012. #pragma pack()是一个预处理,表示内存对齐.布局控制#pragma,为编译程序提供非常规的控制流信息. 二.结构
python中的多线程实例教程

本文以实例形式较为详细的讲述了Python中多线程的用法,在Python程序设计中有着比较广泛的应用.分享给大家供大家参考之用.具体分析如下: python中关于多线程的操作可以使用thread和threading模块来实现,其中thread模块在Py3中已经改名为_thread,不再推荐使用.而threading模块是在thread之上进行了封装,也是推荐使用的多线程模块,本文主要基于threading模块进行介绍.在某些版本中thread模块可能不存在,要使用dump_threading来代
C#中lock死锁实例教程

在c#中有个关键字lock,它的作用是锁定某一代码块,让同一时间只有一个线程访问该代码块,本文就来谈谈lock关键字的原理和其中应注意的几个问题: lock的使用原型是: lock(X) { //需要锁定的代码.... } 首先要明白为什么上面这段话能够锁定代码,其中的奥妙就是X这个对象,事实上X是任意一种引用类型,它在这儿起的作用就是任何线程执行到lock(X)时候,X需要独享才能运行下面的代码,若假定现在有3个线程A,B,C都执行到了lock(X)而ABC因为此时都占有X,这时ABC就要停下
Oracle中的定时任务实例教程

目录一.Oracle 中的定时任务的实例 1.1.创建一个测试表,只有一个 DATE 类型字段 1.2.创建一个自定义存储过程 1.3.创建定时任务JOB 1.4.运行JOB (1.3执行成功后,job就已经开始执行了) 1.5.关于JOB的查询操作 1.6.常见的Interval 设置 1.7.编写存储过程的格式样例补充:Oracle手动执行定时任务总结一.Oracle 中的定时任务的实例 1.1.创建一个测试表,只有一个 DATE 类型字段 CREATE TABLE TEST_A(T
利用Node.js批量抓取高清妹子图片实例教程

前言写了一个抓取图片的小玩意,分享一下. Github地址:https://github.com/focalhot/node.js-crawler (本地下载) 示例代码 //依赖模块 var fs = require('fs'); var request = require("request"); var cheerio = require("cheerio"); var mkdirp = require('mkdirp'); //目标网址 var url =
详细聊聊React源码中的位运算技巧

目录前言几个常用位运算按位与(&) 按位或(|) 按位非(-) 标记状态优先级计算总结前言这两年有不少朋友和我吐槽React源码,比如: 调度器为什么用小顶堆这种数据结构,直接用数组不行? 源码里各种单向链表.环状链表,直接用数组不行? 源码里各种位运算,有必要么? 作为业务依赖的框架,为了提升一点点运行时性能,React从不吝惜将源码写的很复杂. 在涉及状态.标记位.优先级操作的地方大量使用了位运算. 本文会讲解其中比较有代表性的部分.学到之后,当遇到类似场景时露一手,你就是业务