似乎是个基本的算法问题。。。 有 n 个设置,每个设置都有开关两个状态。现在需要用一个数字来代表这 n 个设置的开关情况 用 1 0 来表示肯定是可以的,但是我记得有个算法是用加法来做,每个设置用一个数字表示,然后把所有的设置的数字加起来,然后得到的 和 是唯一的。然后用这个 和 就可以得到每个设置的状态。
请问谁还记得这个计算方法。。。
1
CismonX 2020-06-30 21:09:53 +08:00 via iPhone 1
bit masking
|
2
jmc891205 2020-06-30 21:15:57 +08:00 1
#define setting_A 1
#define setting_B 2 #define setting_C 4 #define setting_D 8 int setting = 0; setting = setting_A + setting_C; // set A and C |
3
klesh 2020-06-30 21:29:46 +08:00 via Android 1
用 位与 & 和 位或 |
算术加+是会出问题的 |
4
mlhorizon 2020-06-30 21:58:20 +08:00 1
加法的话基本上就是楼上说的掩码了。
不想用二进制的话,还有用质数乘法来做的。 |
5
Xusually 2020-06-30 22:08:07 +08:00 1
|
7
crab 2020-07-01 00:02:31 +08:00
位 权限
|
8
Shy07 2020-07-01 02:56:42 +08:00
最常见的应该是 16 进制颜色值吧
#FF8001 R: 0xFF8001 >> 16 & 0xFF // => 255 G: 0xFF8001 >> 8 & 0xFF // => 128 B: 0xFF8001 & 0xFF // => 1 (255 << 16) + (128 << 8) + 1 // => 0xFF8001 (255 << 16) | (128 << 8) | 1 // => 0xFF8001 |
9
Hyseen 2020-07-01 09:11:58 +08:00
参考 Linux 的权限设计,每个权限是 2 的幂次方
r: 4 w: 2 x: 1 如果权限为 5,则有: 5 & 4 != 0 5 & 2 == 0 5 & 1 != 0 说明有 r 和 x 的权限 |
10
itskingname 2020-07-01 09:25:42 +08:00 via iPhone
|