C语言的进制转换、原码反码补码、及位运算符

最新推荐文章于 2023-08-07 19:21:41 发布

张lk

最新推荐文章于 2023-08-07 19:21:41 发布

阅读量871

点赞数 2

文章标签： c语言开发语言

本文链接：https://blog.csdn.net/m0_59200231/article/details/125771504

版权

一、进制转换

为什么要是用二进制、八进制、十进制、十六进制
    因为现在的CPU只能识别高低电平，只能对二进制的数据进行计算
    虽然二进制的数据可以直接被CPU识别计算，但是不方便书写、记录，把二进制的数据转换成八进制是为了方便记录到文档中
    由于CPU位数的发展不断增加，由8位逐渐发展到现在的64位，因此八进制就不能满足需求了，所以发展出了十六进制，但是由于历史原因八进制还不能完全淘汰
十进制转换为二进制：(转其他进制)
    求余法：用2对数据求余，然后继续对商求余，知道商为0结束，该过程中产生的余数就是该数据的二进制（逆序）
    n%2 == 1\0
    商%2== 1\0
    ...
    直到商为0

    127 % 2     1
    63 % 2      1
    31 % 2      1
    15 % 2      1
    7 % 2       1
    3 % 2       1
    1 % 2       1
    0           0
    01111111

    求权法：数据 - 2^(n-1)如果够减，那么第n位就是1，否则就是0，直到把数据减为0
    137
    128 64 32 16 8 4 2 1
    1    0  0  0 1 0 0 1

    手算： 86 72 112 176
    128 64 32 16 8 4 2 1
    0   1   0  1 0 1 1 0
    0   1   0  0 1 0 0 0
    0   1   1  1 0 0 0 0
    1   0   1  1 0 0 0 0
    练习1、输入一个正整数m，输入n（n>=2），显示m的n进制数,超过10的用字母显示，10 A 11 B

    二进制转十进制：（其他进制转十进制）
        每位的2^（n-1）求和
        10010010    145
    
    二进制转八进制；
        从低位开始，每三位二进制位对应一位八进制
        二进制：1 001 010 101 110
        八进制：1   1   2   5   6

    二进制转十六进制：
        从低位开始，每四位二进制位对应一位十六进制
        二进制：1 0010 1010 1110
        八进制：1   2   A     E 

在C语言中，以0开头的数是八进制数，以0x开头的数是十六进制
    %o是以八进制显示数据
    %x是以十六进制显示数据
    %#o %#x 可以把数据对应的前缀显示出来

二、原码、反码、补码

原码：数据的二进制
反码：
    正数：反码就是他的原码
    负数：反码就是他原码的除符号位外，其他位按位求反
补码：
    正数：补码就是他的原码
    负数：补码是他的反码+1

    注意：内存中所有数据的存储都是以补码形式存储
        1、负数转换成二进制
        2、符号位不变，其余按位求反，得到反码
        3、反码+1得到补码

    -127
    原：1 1111111
    反：1 0000000
    补：1 0000001
补码转数据：
    无符号补码直接转换成十进制
    有符号最高位是0，说明是正数，直接转换成十进制
    有符号且最高位是1：
        1、补码-1得到反码
        2、符号位不变，其他位按位求反得到原码
        3、原码转换成十进制数据
    1111 1111   补码 有符号
    1111 1110   反码
    1000 0001   原码
    -1          十进制

三、位运算符

&   |   ~   ^   <<  >>
~在位运算符中优先级最高（单目运算符优先级高于双目运算符）
优先级（高~低）：单目 算数 位 关系 逻辑 三目 赋值
注意：只要表达式中出现了位运算符，转化为二进制计算

A & B   按位相与
00110010    0x32
11001010    0xCA
----------------
00000010    0x2

A | B   按位相或
00110010    0x32
11001010    0xCA
----------------
11111010    0xFA

~A      按位求反
00110010    0x32
----------------
11001101    0xCD

A ^ B   按位异或（相同为0，相异为1）
00110010    0x32
11001010    0xCA
----------------
11111000    0xF8

A << n  把A的补码左移n位，左边丢弃，右边补0
0x32 << 3
00110010    0x32
10010000    0x90

A >> n  把A的补码右移n位，右边丢弃，左边补符号位
0x32 >> 3
10110010    0x32
11110110    0xF6（符号位永远是最高位）