C++中负数的位操作

这个代码太简单了：

#include<iostream>

int main()
{
  int a = 7;
  int b = 9;
  int c = a | b;
  std::cout << c << std::endl;
  return 0;
}

也就是0111与上1001即1111，也就是15
所以输出：15

那么问题来了，如果a或b要是有负数怎么办呢？

虽然这种情况很特殊，但是为了避免受虐，还是明明白白、了然于胸的更好。

先用程序看看：

#include<iostream>

int main()
{
  int a = -7;
  int b = 9;
  int c = a | b;
  std::cout << c << std::endl;
  return 0;
}

输出结果为-7

我们改变一下b的值：

#include<iostream>

int main()
{
  int a = -7;
  int b = 2;
  int c = a | b;
  std::cout << c << std::endl;
  return 0;
}

输出还是-5

那么如果都是负数呢？

#include<iostream>

int main()
{
  int a = -7;
  int b = -2;
  int c = a | b;
  std::cout << c << std::endl;
  return 0;
}

输出：-1

怎么样，蒙了没有呢~

首先需要明确负数如何用二进制表示
7的二进制是 0111
-7的二进制是多少呢？

在计算机中，负数以其正值的补码形式表达。

　
原码：一个整数，按照绝对值大小转换成的二进制数，称为原码。
比如 00000000 00000000 00000000 00000111 是 7的 原码。
　
反码：将二进制数按位取反，所得的新二进制数称为原二进制数的反码。
取反操作指：原为1，得0；原为0，得1。（1变0; 0变1）
比如：将00000000 00000000 00000000 00000111每一位取反，得11111111 11111111 11111111 11111000。

补码：反码加1称为补码。
补码为：
11111111 11111111 11111111 11111000 + 1 = 11111111 11111111 11111111 11111001

所以，-7 在计算机中表达为：11111111 11111111 11111111 11111001

而9的表示为： 00000000 00000000 00000000 00001001

所以 -7 | 9 = 11111111 11111111 11111111 11111001 = -7

如果此时b=2， 则b为： 00000000 00000000 00000000 00000010

那么-7 | 2 = 11111111 11111111 11111111 11111011
看看源码为多少，减一取反，~(11111111 11111111 11111111 11111011 - 1) = 0…… 00000101 = 5
所以 7 | 2 = -5

为什么是-5？
因为最高位是符号位，如果为0，正数，为1，负数