位（bits）和整数（ints）的二进制表示

在计算机中，数据都是用二进制来表示的，一个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；另一种是算术右移，填原来的最高有效位。