用一个数字表示多个设置

[ladypxy]

似乎是个基本的算法问题。。。 有 n 个设置，每个设置都有开关两个状态。现在需要用一个数字来代表这 n 个设置的开关情况 用 1 0 来表示肯定是可以的，但是我记得有个算法是用加法来做，每个设置用一个数字表示，然后把所有的设置的数字加起来，然后得到的 和 是唯一的。然后用这个 和 就可以得到每个设置的状态。

请问谁还记得这个计算方法。。。

[CismonX]

bit masking

[jmc891205]

#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

[klesh]

用 位与 & 和 位或 |
算术加+是会出问题的

[mlhorizon]

加法的话基本上就是楼上说的掩码了。
不想用二进制的话，还有用质数乘法来做的。

[Xusually]

掩码，常用按位与操作实现。
https://stackoverflow.com/questions/10493411/what-is-bit-masking

[ladypxy]

@jmc891205 感谢。就是每个 setting 都是前一个的 2 倍？

[crab]

位 权限

[Shy07]

最常见的应该是 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

[Hyseen]

参考 Linux 的权限设计，每个权限是 2 的幂次方
r: 4
w: 2
x: 1

如果权限为 5，则有：

5 & 4 != 0
5 & 2 == 0
5 & 1 != 0

说明有 r 和 x 的权限

[itskingname]

@ladypxy 准确的说，应该是
00001
00010
00100
01000
10000