进制转换、函数

进制转换：
为什么要使用二进制、八进制、十六进制：
因为现在的CPU只能识别高低两种电流，只能对二进制数据进行计算
二进制数据虽然能够直接被CPU识别计算，但是不方便书写、记录，把二级制转换成八进制是为了方便记录在文档中
随着CPU的位数不断发展，由早期8位逐渐发展到现在的64位，因此八进制也逐渐不能满足需求了，所以才出现了十六进制
十进制转二进制：
求余法：用2对数据求余，然后再对商继续求余，直到商为0结束，过程中产生的余数就是该数据的二进制（逆序）
求权法：
数据-2^(n-1)如果可以减则，第n位就是1，否则就是0，减了后继续往后减
1 2 4 8 16 32 64 128

练习1：输入一个正整数m，显示该数据的n（n>=2)进制，超过10的数用字母显示
二进制转十进制：
    每位的2^(n-1)求和

    注意：二进制转成八进制、十六进制是为了方便记录二进制数据

二进制转八进制：
    三位二进制数据对应一个八进制
    二进制： 1 001 010 110 011
    八进制： 1 1   2   6   3

二进制转16进制：
    由于计算机的发展八进制不能满足需要，因此引入十六进制
    四位二进制数据对应一个十六进制
    二进制； 1 0010 1011 0011
  十六进制： 1  2     B   3


在C代码中，以0开头的是八进制数据，以0x开头的是十六进制数据
    %x 以十六进制显示数据
    %o 以八进制显示数据
    %#x %#o 显示数据进制前缀

原码、反码、补码：
原码：数据的二进制
反码：
正数的反码就是他的原码
负数的反码是它的原码除符号位外，其余按位求反
补码：正数的补码就是它的原码
负数的补码：
1、转换成二进制原码
2、原码的符号位不变，按位求反得到反码
3、反码+1 得到补码

            -127
            11111111 原码
            10000000 反码
            10000001 补码

补码转换成数据：
     无符号补码直接转换成十进制
     有符号最高位是0，说明是正数，也是直接转换成十进制
     有符号且最高位是1：
         1.补码-1得到反码
         2.反码符号位不变，按位求反得到原码
         3.原码转换成十进制数据

位运算符： & | ~ ^ << >>
A & B 按位相与
0110 1010 0x6A
1100 1011 0xCB

0100 1010 0x4A

A | B 按位相或
0110 1010 0x6A
1100 1011 0xCB

1110 1011 0xEB

~A   按位求反
0110 1010 0x6A
1001 0101 0x95

A^ B 按位异或 （相异为1 相同为0）
0110 1010 0x6A
1100 1011 0xCB

1010 0001 0xA1

A << n  把A的补码向左移动n位，右边补0，左边的丢弃
0110 1010 0x6A  << 4
1010 0000 0xA0    0xfc

练习2：输入一个整数，把它的4~7位设置为1010，其他位保持不变
       先与再或 (A~（f<<4) ) | 0xC0   A & 11111111 00001111
练习3：输入两个整数，把A的4~7位设置为B的3~6位，其余位保持不变
       （A & ~(f<<4)） | （B<<1 & 0xf0)

函数：
一段具有某项功能的代码，是C语言中管理代码的最小单位
把代码封装成一个个函数，可以方便代码的管理和调用代码

函数的分类：
    标准库函数：
        C语言标准委员会为C语言以函数形式提供的一些基础的功能，封装在libc.so库中使用时需要包含具体的头文件，函数名（参数）就可以调用了
    int isalnum(int c);
    功能：当C转换成字符后是数字、字母字符时，返回非零值，否则返回0
    int isalpha(int c);
    功能：当C转换成字符后是字母字符时，返回非零值，否则返回0
    int isdigit(int c);
    功能：当C转换成字符后是数字字符时，返回非零值，否则返回0
    int islower(int c);
    功能：当C转换成字符后是小写字符时，返回非零值，否则返回0
    int isupper(int c);
    功能：当C转换成字符后是大写字符时，返回非零值，否则返回0

    int abs(int j);
    功能：返回j的绝对值
    以下函数都被封装在libm.so库中
    double pow(double x,double y);
    功能：返回x的y次方
    double sqrt(double x);
    功能：返回x的平方根
    double floor(double x);
    功能：返回小于x的最大整数
    double ceil(double x);
    功能：返回大于x的最小整数
    double fabs(double x);
    功能：返回x的绝对值
    time_t time(time_t *t);
    功能：返回自1970年1月1日 00：00：00 到当前时间过了多久
    int system(const char *command);
    功能：调用系统命令 system("clear")
    int rand(void);
    功能：返回一个随机数
    void srand(unsigned int seed);
    功能：种随机种子

练习4：获取10[100,1000)个随机数
       [a,b)
       rand() %(b-a)+a

练习5：随机出一注双色球彩票号码
      6个红球：1-33 不能重复
      1个篮球：1-16


    系统函数：名字（参数）
        是操作系统以函数借口形式提供的一些功能，这些功能：
        内存管理、信号处理、文件IO、文件管理、进程管理、进程通信、线程管理、线程同步、网络通信
        注意：系统函数不是真正意义上的C语言函数

    第三方库函数：
        一些开源或收费的第三方代码
        glog 日志记录相关
        MD5  密码验证
        JSON 序列化和反序列化

自定义函数：
为了更好的管理代码、减少冗余把代码封装成函数

函数声明：函数声明目的是为了告诉其他代码，该函数的调用格式
    返回值类型 函数名（类型1 变量1，类型2 变量2，...）；
        1、C语言中函数名一般全部小写，用下划线分隔
        2、如果不需要参数，建议写void，不要空着
        3、如果不需要返回值，也要写void

    隐式声明：当调用函数之前没有函数声明和定义，编译器会猜测函数的格式，参数列表按照调用时提供的参数（实惨）来猜测，返回值猜测成int

函数定义：
    返回值类型 函数名（类型1 变量1，类型2 变量2，...）
    {
        函数体；
        return val；
    }
    返回值会放在调用的位置，可以立即显示，也可以用变量记录下来
    注意：如果函数定义在函数调用之前，可以省略函数声明

函数调用：
    函数名（实参）；

注意：一般建议一个函数不要超过五十行代码，如果超过可以考虑分成两个或多个函数
     一个函数负责一个功能，不要一个函数具有多个功能

作业：1、实现一个函数，判断整数是否是素数，调用它显示100~1000之间的所有素数
2、输入两个日期，计算出这两个日期间隔了多少天
3、实现一个函数，判断整数是否是回文数，调用它显示出1亿到10亿以内所有回文数
4、计算出100的阶乘 100！
5、输入一个整数，显示出它的补码