Skip to main content

位运算相关知识点

逻辑位运算符​

& 位与​

两个位都为 1 时，结果才为 1

| 位或​

两个位都为 0 时，结果才为 0

^ 异或​

两个位相同为 0，相异为 1

~ 按位取反​

0 => 1, 1 => 0

位移运算符​

<< 左移​

所有二进位都左移若干位，高位丢弃，低位补 0 x << 1, 相当于乘 2

>> 右移​

所有二进制都右移若干位，无符号数高位补 0，有符号数各编译器处理不同

x >> 1, 相当于除以 2，向下取整

常见应用​

  • 判断奇偶 x & 1
    • 0 => 偶数
    • 1 => 奇数