BitMap演算法詳解

小樓昨夜又西風發表於2019-03-09

在這裡插入圖片描述
在這裡插入圖片描述
java中的移位運算子參考連結:https://www.cnblogs.com/hongten/p/hongten_java_yiweiyunsuangfu.html
在這裡插入圖片描述
筆者見解: a[n/32|=(1<<n%32) 相當於a[n/32]=a[n/32]|(1<<n%32),意思是說比如n是35那麼n%32就是3,然後在a[n/32]這塊int型空間(32bit)從右到左移動3位,00001000
在這裡插入圖片描述
在這裡插入圖片描述
在這裡插入圖片描述

相關文章