位运算

Posted on 2022-07-13 In 计算机原理 Views:

一、位运算概览

符号	描述	运算规则
&	与	两个位都为1时，结果才为1
\|	或	两个位都为0时，结果才为0
^	异或	两个位相同为0，相异为1
~	取反	0变1，1变0
<<	左移	各二进位全部左移若干位，高位丢弃，低位补0
>>	右移	各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）

二、实例

1.~

#include <stdio.h>
int main()
{
    int x = 9;
    printf("x=%d \n", x);
    printf("~x=%d \n", ~x);
    return 0;
}

//结果
x=9
~x=-10

//原理
 9 (base 10) = 00000000000000000000000000001001 (base 2)
               --------------------------------
~9 (base 10) = 11111111111111111111111111110110 (base 2) = -10 (base 10)

-------------------------------------------------------------------------------
如果把x的值换成-10,那么结果正好相反