计算机存储形式与进制转换

因为计算机能够识别二进制序列，所以计算机会以二进制的形式存储一个数 。对于一个正数，以原码的形式存储。对于负数，以补码的形式存储。

正数的原码，反码，补码相同：

例：1

原码：00000000 00000000 00000000 00000001

反码：00000000 00000000 00000000 00000001

补码：00000000 00000000 00000000 00000001

负数：负数以补码的形式存储（最高位是符号位，1表示负，0表示正）

例：-1

原码：10000000 00000000 00000000 00000001

反码：11111111 11111111 11111111 11111110（符号位不变，其余位按位取反）

补码：11111111 11111111 11111111 11111111（原码取反再加一）

大端小端：因为计算机存储的最小单位是字节，而一个字节是8个bit位，所以我们将整型4个字节的1表示为：00 00 00 01

例：1 

大端形式：00 00 00 01 

高字节保存在低地址处，低字节保存在高地址处。

小端形式：01 00 00 00

低字节保存在低地址处，高字节保存在高地址处。

通常我们在书写时采用大端形式，而计算机在存储时采用小端存储，我们可以来验证：

union B
{
                 int a;
                 char b;
};
int main()
{
                 union B A;
                A.a = 1;
                printf( "%c\n",A.b);
                system( "pause");
                return 0;
}

按照小端存储的形式，输出的结果应该是ASCII码为1的值。

二进制与十进制转换：

 

>>右移：二进制向右移位，正数的话空出来的补0；

例：7>>2=1（注意不能写成7<<-2,这儿是错误的形式）

00000000 00000000 00000000 00000111

00000000 00000000 00000000 00000001

<<左移：空出来的位补0

例：4<<1=8;

00000000 00000000 00000000 00000100

00000000 00000000 00000000 00001000

算术移位和逻辑移位：

只有再对于负数右移时才考虑的一种情况：因为负数的最高位是符号位，所以当向右移时，空出来的位是补0还是补1.

算术移位：空出来的位补1.

逻辑移位：空出的位补0.

具体是算术移位还是逻辑移位，取决于电脑平台，所以当负数右移时其程序不具有移植性。

按位与：针对二进制的每一位进行的运算，同为1才为1，否则为0；

例7&5=5

00000000 00000000 00000000 00000111

00000000 00000000 00000000 00000101

00000000 00000000 00000000 00000101

按位或：针对二进制的每一位进行的运算，至少有一个位为1才为1，否则为0；

例：8|4=12

00000000 00000000 00000000 00001000

00000000 00000000 00000000 00000100

00000000 00000000 00000000 00001100

异或：针对二进制的每一位进行的运算，相同为0，不同为1；

例：7^4=3

00000000 00000000 00000000 00000111

00000000 00000000 00000000 00000100

00000000 00000000 00000000 00000011

取反：针对二进制的每一位进行的运算，1变0,0变1；

00000000 00000000 00011000 00000011

11111111 11111111 11100111 11111100