V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
ladypxy
V2EX  ›  算法

用一个数字表示多个设置

  •  
  •   ladypxy · 2020-06-30 20:58:14 +08:00 · 1914 次点击
    这是一个创建于 1611 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

    10 条回复    2020-07-01 09:25:42 +08:00
    CismonX
        1
    CismonX  
       2020-06-30 21:09:53 +08:00 via iPhone   ❤️ 1
    bit masking
    jmc891205
        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
    klesh
        3
    klesh  
       2020-06-30 21:29:46 +08:00 via Android   ❤️ 1
    用 位与 & 和 位或 |
    算术加+是会出问题的
    mlhorizon
        4
    mlhorizon  
       2020-06-30 21:58:20 +08:00   ❤️ 1
    加法的话基本上就是楼上说的掩码了。
    不想用二进制的话,还有用质数乘法来做的。
    Xusually
        5
    Xusually  
       2020-06-30 22:08:07 +08:00   ❤️ 1
    ladypxy
        6
    ladypxy  
    OP
       2020-06-30 22:38:07 +08:00 via iPhone
    @jmc891205 感谢。就是每个 setting 都是前一个的 2 倍?
    crab
        7
    crab  
       2020-07-01 00:02:31 +08:00
    位 权限
    Shy07
        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
    Hyseen
        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 的权限
    itskingname
        10
    itskingname  
       2020-07-01 09:25:42 +08:00 via iPhone
    @ladypxy 准确的说,应该是
    00001
    00010
    00100
    01000
    10000
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1037 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 21:09 · PVG 05:09 · LAX 13:09 · JFK 16:09
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.