0712进制转换

一、进制转换

    二进制、八进制、十进制、十六进制

    现在的CPU只能识别高低电平，只能对二进制的数据进行计算

    虽然二进制的数据可以直接被CPU识别计算，但是不方便书写、记录，把二进制的数据转换成八进制是为了方便记录到文档中

    对于CPU的位数的发展不断增加，由8位逐渐发展到现在的64位，因此八进制就不能满足需求了，所以发展出了十六进制，但是由于历史原因八进制还不能完全淘汰

    十进制转二进制：（转其他进制）

        求余法：用2对数据求余，然后继续对商求余，直到商为0结束，该过程中产生的余数就是该数据的二进制（逆序）

        n%2==1/0

        商%2==1/0

        ...

        直到商为0

        余数的逆序就是n的二进制

        127 % 2   1

        63  % 2   1

        31  % 2   1

        15  % 2   1

        7   % 2   1

        3   % 2   1

        1   % 2   1

        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

        01010110

        练习1：输入一个正整数m，输入n（n>=2），显示m的n进制数，超过10的用字母显示

        10 A 11 B 12 C

        二进制转十进制：（其他进制转十进制）

            每位的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 111 1111

    反码：1 000 0000

    补码：1 000 0001

补码转数据：

    无符号补码直接转换成十进制

    有符号最高位是0，说明是正数，也直接转换成十进制

    有符号且最高位是1：

        1、补码-1得到反码

        2、符号位不变，其他位按位求反得到原码

        3、原码转换成十进制数据

    1111 1111   补码 有符号

    1111 1110   反码

    1000 0001   原码

    -1          十进制

三、位运算符    &  |  ~  ^  <<  >>

    A & B   按位相与

    10 & 8  

    0011 0010   0x32    

    1100 1010   0xCA

    ---------

    0000 0010   0x2

    A | B   按位相或

    0011 0010   0x32

    1100 1010   0xCA

    ---------

    1111 1010   0xFA

    ~A      按位求反

    0011 0010   0x32

    ---------

    1100 1101   0xCD

    A ^ B   按位异或    相同为0，相异为1

    0011 0010   0x32

    1100 1010   0xCA

    ---------

    1111 1101   0xF8

    A << n      把A的补码左移n位，左边丢弃，右边补0

    左移*2

    0x32 << 3

    00110010    0x32

 00110010

    10010000    0x90

    A >> n      把A的补码右移n位，右边丢弃，左边补符号位

    右移/2

    00110010    0x32

    00000110

    补符号位：

    10110010

    11110110

    练习2：输入一个整数，把它的4~7位设置为1010，其他位不能变

    1 0110 1011 0111 0101

    0111->1010

    10110101110100101   (num & ~(0xF << 4)) | (0xA << 4)

    00000000010100000   0xA << 4

    00000000000001010   0xA

    10110101101110101   num & ~(0xf << 4)

    11111111100001111   ~(0xf << 4)

    00000000011110000   0xf << 4

    00000000000001111   0xf

四、函数

    一段具有某项功能的代码，C语言中管理代码的最小单位是函数

    把代码封装成一个个函数，可以方便管理和调用代码

    函数的分类：

        标准库函数

            由C语言标准委员会为C语言以函数的形式提供的一些基础功能，被封装lib.so库中，使用时需要包含对应的头文件，通过 函数名（实参）；方式即可调用标准库中的函数

            libm.so

            #include <timt.h>

            time_t time(time_t*tloc)；

            功能：返回自己1970-1-1 0:0:0到函数执行时总共过了多少秒

                time_t sec = time（NULL）；

            #include <stdib.h>

            int system(const char*connand)；

            功能：执行系统命令

            system（"clear"）；

            int rand（void）；

            功能：返回一个随机数

            int main = rand（）；

            void srand（unsigned int seed）；

            功能：种随机种子

            获取[a，b)内的随机数

            rand（）%（b-a）+a

        练习3：获取10个[100,1000]之间的随机数，循环不超过10次

                9000%901  +100

        练习4：红球一共6组，每组从1-33中抽取一个，六个互相不重复

               然后蓝球是1-16中抽取一个数字

               随机产生一组 双色球号码

        系统函数：

            是操作系统以函数接口形式提供的一系列功能，但是它不是真正意义上的函数

            内存管理、文件管理、文件IO、信号处理、进程管理、进程通信、线程同步、网络通信

        第三方库函数：

            由第三方提供的开源或者收费的代码库

            MD5 加密算法

            123456  加密后的字符串

            123456

            Json    序列化、反序列化

            xml     配置文件解析

        自定义函数：

            为了更好地管理自己的代码、减少代码冗余把代码封装成函数形式

            函数声明：

                函数声明的目的是为了告诉其他代码该函数的调用形式

                返回值类型 函数名（类型1 形参名1，类型2 形参名2，...）；

                注意：

                1、C语言中函数名一般全部小写，可以用下划线分隔

                2、如果返回值不需要，则写void

                3、如果不需要形参，建议也要写void

                4、就算形参类型相同，每个都要加类型名

            函数定义：函数的实现代码

                返回值类型 函数名（类型1 形参名1，类型2 形参名2，...）

                {

                    // 函数体

                    return [val]；

                }

            函数调用：

                函数名（实参）；