位运算

位运算

• 位运算即在比特级别进行操作的技术。使用位运算技术可以带来更快的运行速度与更小的内存使用。
• 测试第 k 位：s & (1 << k);
• 设置第k位：s |= (1 << k);
• 关闭第k位：s &= ~(1 << k);
• 切换第k位：s ^= (1 << k);
• 乘以2n：s << n;
• 除以2n：s >> n;
• 交集：s & t;
• 并集：s | t;
• 减法：s & ~t;
• 提取最小非0位：s & (-s);
• 提取最小0位：~s & (s + 1);
• 交换值：x ^= y; y ^= x; x ^= y;