【0和1的智慧：位运算如何用微观操作改变宏观世界】

最新推荐文章于 2025-12-22 21:38:10 发布

原创最新推荐文章于 2025-12-22 21:38:10 发布 · 450 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#前端 #javascript #开发语言 #c语言 #汇编 #网络安全 #系统安全

原创文章同时被 3 个专栏收录

551 篇文章

订阅专栏

渗透测试

459 篇文章

订阅专栏

技术分享

224 篇文章

订阅专栏

【位存储：精致到极致的数据存储解决方案！位运算：最为高效的数据运算解决方案！】

本文章仅提供学习，切勿将其用于不法手段！

我是一名草根出身的白帽黑客，从农民工转型向程序员，再由程序员转型为白帽黑客的过程中，最让我震撼的不是面向对象也不是设计模式，而是最初认为"毫无用处"的位运算。直到有一天我用它把服务器的内存使用量从16GB降到了8GB，才真正理解了什么叫做"于细微处见真章"。

一、为什么需要关注位运算？（从宏观到微观的思维转变）

就像工地老师傅常说"省料不如省缝"，编程优化往往不在于大架构调整，而在于最小操作单元的精准控制。位运算直接操作二进制位（bit），就像裁缝直接操作丝线而不是整块布料。

经典案例：Redis用位图（bitmap）实现用户签到系统

传统方法：每天1条记录 × 100万用户 = 36500万条/年
位图方案：每个用户365位 ≈ 46字节/年
存储比例：1:10000（相当于把集装箱压成火柴盒）

二、位运算四大金刚（基础操作解析）

按位与(&) - "选择性关闭"

// 权限检查：判断是否有读权限(第0位)
#define READ_PERM 0x1 // 00000001
if (user_perm & READ_PERM) {
    // 有读权限时这个条件才为真
}

就像用探针检测电路通断，只关心特定开关状态。

按位或(|) - "选择性开启"

// 添加写权限(第1位)
#define WRITE_PERM 0x2 // 00000010
user_perm = user_perm | WRITE_PERM;

像给电路并联新开关，不影响原有线路。

按位异或(^) - "状态翻转"

// 切换灯光状态（原开则关，原关则开）
light_state = light_state ^ 0x1;

类似双控开关，无论当前状态都能反转。

移位操作(<< >>) - "空间重组"

// 将3个8位颜色值打包成32位整数
unsigned int rgb = (r << 16) | (g << 8) | b;
// 解包时：
// r = (rgb >> 16) & 0xFF;
// g = (rgb >> 8) & 0xFF;
// b = rgb & 0xFF;

像集装箱装货，把零散货物整齐码放。

三、实战应用：用位运算再造轮子

权限系统革命（取代RBAC模型）
传统方案：5张关系表+复杂关联查询
位运算方案：

// 定义权限位（支持64种权限）
#define PERM_READ   0x1   // 000001
#define PERM_WRITE  0x2   // 000010
#define PERM_DELETE 0x4   // 000100
#define PERM_CREATE 0x8   // 001000

// 权限校验（完全避免数据库查询）
int has_permission(int user_perm, int required_perm) {
    return (user_perm & required_perm) == required_perm;
}

状态机优化（游戏开发实战）
传统方案：20个布尔变量存储角色状态
位运算方案：

// 状态定义（1个32位整数代替20个变量）
#define STATE_IDLE     0x1
#define STATE_WALKING  0x2  
#define STATE_JUMPING  0x4
#define STATE_ATTACKING 0x8
#define STATE_HURT     0x10

// 同时检测多个状态（如：是否正在攻击或受伤）
if (character_state & (STATE_ATTACKING | STATE_HURT)) {
    // 不可被其他动作中断
}

高性能算法核心（Redis位图实现）

// 设置用户第n天签到
void set_sign_day(int user_id, int day) {
    int index = day / 8;  // 字节位置
    int offset = day % 8; // 位偏移
    sign_map[user_id][index] |= (1 << offset);
}

// 统计连续签到天数（用位运算快速遍历）
int count_continuous_days(int user_id) {
    int count = 0;
    for (int i = current_day; i >=0; i--) {
        int index = i / 8;
        int offset = i % 8;
        if (sign_map[user_id][index] & (1 << offset)) {
            count++;
        } else {
            break;
        }
    }
    return count;
}