标签:进制 异或运算 str 集合 基本操作 $2 应用 运算 操作
所有的位运算都是在二进制下实现的。
基本操作:
左移:$x << y$:将 x 在二进制下左移 $y$ 位,相当于 $x*2^y$
右移:$x >> y$:将 x 在二进制下右移 $y$ 位,相当于把这个数二进制下的末 y 位变成 0,再乘 $2^{-y}$
按位与:$\text{a & b}$:将 $a$ 与 $b$ 在二进制下对每一位进行与运算
按位或:$\text{a | b}$:将 $a$ 与 $b$ 在二进制下对每一位进行或运算
异或:$\text{a ⊕ b}$: 将 $a$ 与 $b$ 在二进制下对每一位进行异或运算
应用:
判断数 $x$ 二进制下第 $k$ 位的值:$\text{(x >> (k - 1)) & 1}$ 或 $\text{x & (1 << (k - 1))}$
标签:进制 异或运算 str 集合 基本操作 $2 应用 运算 操作
原文地址:https://www.cnblogs.com/zengpeichen/p/11308136.html