Mon, 01 Jan 0001 00:00:00 +0000

Intro(Complement) #
- 重新认识计算机中的数字表示 #
  
  主要以一个字节，8比特位进行分析
  首先要知道计算机中的数字表示有空间限制，比如 java 中 byte 类型就用一个字节(8 bit)表示，而 int 得用 4byte（32 bit）。而且 java 默认都是有符号的，也即第一个比特位表示符号，一个byte 类型的变量可表示的值就是 \(00000000\) - \(11111111\)。
  
  还有一点至关重要，就是进位后的值超出 8 位后会截断。比如 \(11111111 + 1 = 1{\hspace{0.5em}}00000000 ==截断==> 00000000 \)，要不然就没法循环了，跟钟表一样，到极限得归位。
  
  至于这些值表示的实际意义，可以在下面慢慢进行分析。（先不用考虑补码）
  1).: 首先分析正数，总共 8 位，一个符号位占一个[0],剩下的 7 位表示值的话就就是 \(00000000\) - \(01111111\) 表示数值 0 到 127，这个毋庸置疑的。
  2).: 不管一个负数怎么表示，都应该符合我们的理性认知。比如 -1 + 1 的值肯定是 0 的。
  3).: 现在有了正数值比如 1 (\(00000001\))，加一操作后肯定等于 0。也即 \(00000001\) + \(8(*) = 00000000\)
  4).: 目前只有让 \(8(*)\) 这个未知值在加完后整体位溢出，被截断，才能达到加完一个值后更小。
  5).: 所以此处的 \(8(*)\) 二进制表示应该是 \(11111111\)，加完 \(00000001\) 后得到 \(1{\hspace{0.5em}}00000000\)，截断，然后正好等于 \(00000000\)。
  6).: 所以才让这个二进制 \(11111111\) 表示的 -1。
  
  7).: 其他情况依次了类推，重要的是理解截断才能循环。再举个例子（-128）。
  8).: 已知上述得出的 -1\((11111111)\)，和127\((01111111)\)，所以 -128 \(8(*)\) + 127 \(01111111\) = -1 \(11111111\)
  9).: 后面的值在二进制表示上要比被加数大，所以这次不用截断，给 \(8(*)\) 值设为 \(10000000\) 即可。也就是 -128 = \(10000000\)
  
  为了更好的理解数据的分布，可以画一个圆来表示，方便记忆。范围: \([{\color{red}-(2^{8*size-1})}\) , \({\color{red}(2^{8*size-1})-1}]\)，size = 1 时：[-128, 127].

Mon, 01 Jan 0001 00:00:00 +0000

Intro(ENDIANNESS | 字节序 | 端序 | 尾序) #

参考 wiki，记录这个是因为老是记不住，天天查，所以已自己比较容易记忆的方式将其记录下来，动手过一遍，避免胡翻乱找。

字节序分为大端（Big）和小端（Little）
高位低地址，低位高地址被称为大端序（Big ），参考下图可以理解为 顺序放置。
低位低地址，高位高地址被称为小端序（Little），参考下图可以理解为 逆序放置。

大小端序出现的背景：
计算机都是从低位往高位读取字节数据，而且方便处理，所以出现了小端序。但是小端序不符合人类的阅读习惯，且除了计算机内部之外，其他场合几乎都是大端字节序，比如网络传输一般采用大端序，也被称为 网络字节序，或 网络序。有 Berkeley套接字定义了一组转换函数，用于 16 和 32 位整数在网络序和本机字节序之间的转换。htonl(Host to Network Long(4Byte))，htons(Host to Network Short(2Byte))用于本机序转换到网络序；ntohl，ntohs用于网络序转换到本机序。
- 检测处理器字节序 #
  
  Note
  使用 C 语言程序即可验证：定义一个整形值int num = 1 = 0x 0000 0000 0000 0001;，然后强转成字符指针，取第一个字符（1 Byte）判断是否为 0，(小端逆序放置为 1，大端为 0)。
  编辑如下代码为 endian.c
  编译运行：gcc endian.c -o endian && ./endian
```
#include <stdio.h>

int main(){
 unsigned int num = 1;
 char *ptr = (char*) &num;

 if (*ptr) printf("Little\n");
 else printf("Big\n");

 return 0;
}
```
Reference #
- https://zh.wikipedia.org/wiki/%E5%AD%97%E8%8A%82%E5%BA%8F

archive

Intro(Complement) #

重新认识计算机中的数字表示 #

Intro(ENDIANNESS | 字节序 | 端序 | 尾序) #

检测处理器字节序 #

Reference #