Skip to content

Latest commit

 

History

History
110 lines (93 loc) · 4.29 KB

二进制妙用之循环计数.md

File metadata and controls

110 lines (93 loc) · 4.29 KB

二进制妙用之循环计数

1. 什么是循环计数

从0到n之间循环依次取数,假设 n=3,那么我需要的如下数据 0,1,2,3,0,1,2...;现象就这样,我也不知道循环计数这个名词是否合适.姑且,就认为合适吧.

2. 常规实现

这点需求,相信对于所有的coder都小菜一碟.我们愉快的写下如下代码

// author: herbert 464884492
// 公众号: 小院不小
 for(let i=0;i<=3;i++){
     console.log(i);
     if(i==3){
         i=-1;// 一次for循环后,先执行++,在判断条件
     }
     // do something 
     // jump for 
 }

3. 二进制实现

相信很多朋友,对于这么简单的需求.应该可以一口气实现好多个.姑且就一打吧.当然,我们今天的重点并不是讨论总共有多啊少种实现方式,这里的重点是二进制.好吧,那用二进制改怎么实现呢?

// author: herbert 464884492
// 公众号: 小院不小
let i=0;
while(true){
  console.log(i++&0x3); // ++运算符优先级 17 逻辑与 16
  // do something
  // jump while
}

以上代码中,++先执行,再执行逻辑与.不清楚优先级的朋友,括号最好还是加上.运算符优先级链接,我这里将其复制过来,所有优先级顺序如下

优先级 运算类型 关联性 运算符
20 圆括号 n/a(不相关) (...)
19 成员访问 从左到右 ... . ...
19 需要计算的成员访问 从左到右 ... [ ... ]
19 new(带参数列表) n/a new ...( ... )
19 函数调用 从左到右 ... ( ... )
19 可选链(Optional chanining) 从左到右 ?.
18 new(无参数列表) 从右到左 new ...
17 后置递增 n/a ...++
17 后置递减 n/a ...--
16 逻辑非 从右到左 ! ...
16 按位非 从右到左 ~ ...
16 一元加法 从右到左 + ...
16 一元减法 从右到左 - ...
16 前置递增 从右到左 ++ ...
16 前置递减 从右到左 -- ...
16 typeof 从右到左 typeof ...
16 void 从右到左 void ...
16 delete 从右到左 delete ...
16 await 从右到左 await ...
15 从右到左 ... ** ...
14 乘法 从左到右 ... * ...
14 除法 从左到右 ... / ...
14 取模 从左到右 ... % ...
13 加法 从左到右 ... + ...
13 减法 从左到右 ... - ...
12 按位左移 从左到右 ...<<...
12 按位右移 从左到右 ...>>...
12 无符号右移 从左到右 ...>>>...
11 小于 从左到右 ...<...
11 小于等于 从左到右 ...<=...
11 大于 从左到右 ...>...
11 大于等于 从左到右 ...>=...
11 in 从左到右 ... in ...
11 instanceof 从左到右 ... instanceof ...
10 等号 从左到右 ...==...
10 非等号 从左到右 ...!=...
10 全等号 从左到右 ...===...
10 非全等号 从左到右 ...!==...
9 按位与 从左到右 ...&...
8 按位异或 从左到右 ...^...
7 按位或 从左到右 ... | ...
6 逻辑与 从左到右 ... && ...
5 逻辑或 从左到右 ... || ...
4 条件运算符 从右到左 ... ? ... : ...
3 赋值 从右到左 ...=...
...+=...
...-=...
...*=...
.../=...
...%=...
...<<=...
...>>=...
...>>>=...
...&=...
...^=...
...|=...
2 yield 从右到左 yield ...
2 yield* 从右到左 yield* ...
1 展开运算符 n/a ......
0 逗号 从左到右 ...,..

4. 实现原理

聪明的你,一定能发现.二进制实现好像有漏洞,假如我要0到4呢,通过上边的算法,得到结果全是0或4.所以这个和上篇一样一样有一个确权操作.这个权值必须满足二进制位全为1,所以能实现循环计数,有如下规律

2^0^=1 2^1^+2^0^=3 2^2^+2^1^+2^0^=7 2^3^+2^2^+2^1^+2^0^=15 ....

这样计数的原理,主要利用二进制与运算特性以及位运算溢出实现置0操作.所有这个不仅有权值的局限性,还和操作系统位数有关系.所以,要使用这种方法,还是根据当前业务具体考虑是否可行.

5. 总结

知识虽小,重在积累.2020注定是不平凡的一年.加油!!

欢迎感兴趣的朋友关注我的订阅号“小院不小”,或点击下方二维码关注。我将多年开发中遇到的难点,以及一些有意思的功能,体会都会一一发布到我的订阅号中 订阅号