分享一个二进制运算的运用,规律如下: 任何数左位移n次,即等于其乘以2的n次方。运用如上规则,可将一个数的任何一位任意进行位或(|)、异或(^)等等操作,以达到某种需求。 请见下图,利用左位移和异或操作,将初始值为0的数,二进制运算为3、7……,即实现了状态改变的效果。此方法可用于对内存、运行效率要求较高的程序。 我的需求是判断8个值是否已经存在,所以我判断相应位的值是否为1即可。比如7可以判断为已经有3个值存在。