在计算机中,数据都是用二进制来表示的,一个0或1就是一个位(bit),8个位组成一个字节(byte),C语言中的数据类型占用字节数如下表:
C语言类型 | 典型的32位机器 | 典型的64位机器 | x86-64 |
---|---|---|---|
char | 1 | 1 | 1 |
short | 2 | 2 | 2 |
int | 4 | 4 | 4 |
long | 4 | 8 | 8 |
float | 4 | 4 | 4 |
double | 8 | 8 | 8 |
pointer | 4 | 8 | 8 |
二进制串还可以用来表示集合,长度为w的位向量可表示{0, 1, …, w-1}的子集,如果j∈A,则aj=1。
比如,01101001可表示子集{0, 3, 5, 6},01010101可表示{0, 2, 4, 6}。集合的交集可以用与(&)操作实现,即01000001,对应集合{0, 6};并集对应或(|)操作,结果为01111101,即{0, 2, 3, 4, 5 ,6};差集对应异或(^)操作,结果为00111100,即{2, 3, 4, 5};最后,补集对应取反(~)操作,结果为10101010,即{1, 3, 5, 7}。
进行右移操作的时候,左边位数的填充有两种方式。一种是逻辑右移,填0;另一种是算术右移,填原来的最高有效位。