计算机是怎么存储整数的，原码、反码、补码又是个啥？

print(94 + 78)  # 172
print(0b10101100)  # 172
1.
2.

# 与运算，两个二进制位均是 1，结果才是 1
print(1 & 1)  # 1
print(1 & 0)  # 0
print(0 & 1)  # 0
print(0 & 0)  # 0

# 异或运算，两个二进制位相同，结果为 0，相异结果为 1
print(1 ^ 1)  # 0
print(1 ^ 0)  # 1
print(0 ^ 1)  # 1
print(0 ^ 0)  # 0
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.

a = 94
b = 78
# 无进位加法
print(a ^ b)  # 16
# a + b 的进位
# 既然是进位，那么 (a & b) 要左移一位
print((a & b) << 1)  # 156
# 两者相加
print(
    ((a & b) << 1) + (a ^ b)
)  # 172
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.

l = 123
r = 789
# 对于 C、Java 等语言来说，当 l、r 非常大时，相加可能会产生溢出
print((l + r) // 2)  # 456
# 因此一般都会这么做
print(l + (r - l) // 2)  # 456
# 但显然还有更高效的做法
print((l & r) + ((l ^ r) >> 1))  # 456
1.
2.
3.
4.
5.
6.
7.
8.

#include <stdio.h>

int main(int argc, char const *argv[]) {   
    // 对于有符号整数来说，最高位表示符号位
    // 但对于无符号整数来说，所有的位都是有效位
    // 所以无符号八位整数的范围是 0 ~ 255
    // 147 的二进制为 0b10010011
    unsigned char num = 147;
    // 由于是正数，所以原码、反码、补码都是 0b10010011
    printf("%hhu\n", num);  // 147
    // 但 C 语言不看你怎么存，就看你怎么读
    // 如果以 %hhd 来读取的话，那么会以有符号的格式打印八位整数
    // 此时 10010011 开头的 1 就变成了符号位
    // 而计算机存储的 10010011 是补码，展示的时候要转成原码
    // 反码：补码符号位不变，其它位取反，等于 11101100
    // 原码：反码加 1，等于 11101101，转成十进制打印就是 -109
    printf("%hhd\n", num);  // -109
    return 0;
}
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.

#include <stdio.h>

int main(int argc, char const *argv[]) {   
    // 八位有符号整数 -1 的原码是 1000_0001
    // 反码是 1111_1110，补码是 1111_1111
    // 所以计算机在存储 -1 的时候，存的就是二进制的 11111111
    char num = -1;
    // 但我们以无符号形式打印，那么 11111111 就全部都是有效位
    printf("%hhu\n", num);  // 255
    printf("%hhu\n", 0b11111111);  // 255

    // 再比如我们使用 16 位整数，原码是 10000000_00000001
    // 那么补码就是 11111111_11111111
    // 如果以无符号格式打印，结果显然是 65535
    short num2 = -1;
    printf("%hu\n", num2);  // 65535
    printf("%hu\n", 0b1111111111111111);  // 65535

    // 32 位整数也是如此
    int num3 = -1;
    // 2 的 32 次方减 1，结果是 4294967295
    printf("%u\n", num3);  // 4294967295
    return 0;
}
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.

from ctypes import c_int, c_uint

print(c_int(-1155459666).value)
"""
-1155459666
"""
print(c_uint(-1155459666).value)
"""
3139507630
"""
print(0b10111011_00100001_00010101_10101110)
"""
3139507630
"""
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.