二进制妙用之循环计数
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,所以能实现循环计数,有如下规律
20=1
21+20=3
22+21+20=7
23+22+21+20=15
....
这样计数的原理,主要利用二进制与运算特性以及位运算溢出实现置0操作.所有这个不仅有权值的局限性,还和操作系统位数有关系.所以,要使用这种方法,还是根据当前业务具体考虑是否可行.
5. 总结
知识虽小,重在积累.2020注定是不平凡的一年.加油!!
欢迎感兴趣的朋友关注我的订阅号“小院不小”，或点击下方二维码关注。我将多年开发中遇到的难点，以及一些有意思的功能，体会都会一一发布到我的订阅号中
订阅号
网友评论