C语言基础

进制转换：
十进制转二进制：
求余法：用2对数据求余，然后再对商继续求余，直到商为0结束，过程中产生的余数就是该数据的二进制(逆序)。
求权法：数据 - 2^(n-1) 如果可以减 第n位就是1，否则是0。

练习1：输入一个正整数m，显示该数据的n(>=2)进制,超过10的用字母显示。

二进制转十进制：每位的2^(n-1) 求和
    10101100 128+32+8+4 172

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

二进制转八进制：三位二进制对应一个八进制。
    二进制 1 010 110 010 101 100
    八进制 1  2   6   2   5   4
    十进制 44204

二进制转十六进制：由于计算机的发展八进制不能满足需要，因此引入十六进制来记录二进制。
    四位二进制对应一个十六进制。
    二进制 1010 1100 1010 1100
    十六进制  A    C    A    C
    十进制 44204

在C代码中：以0开头的是八进制数据，以0x开头的是十六进制数据。
%x 以十六进制形式显示数据
%o 以八进制形式显示数据

原码、反码、补码：
补码：数据在内存存储的二进制。
正数的原码就是补码。
负数的补码：
1、绝对值转换成二进制得到原码
2、原码按位求反得到反码
3、反码+1得到补码

    -127
    01111111 原码
    10000000 反码
    10000001 补码
补码转换成数据：
    无符号补码直接转换成十进制。
    有符号最高位是0，说明是正数，也直接转换成十进制。
    有符号且最高位是1：
        1、补码-1得到反码
        2、反码按位求反得到原码
        3、原码转换成10进制加负号

    11111111 补码 有符号
    11111110 反码
    00000001 原码
    -1

注意：计算机中的数据都是有类型(存储空间是固定的)

位运算符：
A & B 按位相与
01011010 0x5A
11000011 0xC3
--------
01000010 0x42
A | B 按位或
01011010 0x5A
11000011 0xC3
--------
11011011 0xDB
~A 按位求反
01011010 0x5A
10100101 0xA5
A ^ B
01011010 0x5A
11000011 0xC3
--------
10011001 0x99
A << n 把A补码左移n位，左边的丢弃，右边补0
01011010 << 4
10100000
A >> n 把A补码右移n位，右边的丢弃，左边补符号位
11000011 >> 4
11111100

练习2：输入一个整数，把它的4~7位设置1010，其它位置不变。
    n & ~(f<<4) | 0xA0
练习3：输入两个整数，把A的4~7位设置为B的3~6位，其它位置不变。
    a & ~(0xf0) | (b << 1 & 0xf0)

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

函数分类：
    标准库函数：C语言标准为委员会为C语言以函数形式提供的一些基础功能，被封装在libc.so库中，使用时需要包含头文件，函数名(参数)即可以调用。
        int isalnum(int c);
        功能：当以是数字、字母字符返回真
        int isalpha(int c);
        功能：当c是字母时返回真
        int isdigit(int c);
        功能：当c是数字字符时返回真
        int islower(int c);
        功能：当c是小写字母时返回真
        int isupper(int c);
        功能：当c是大写字母时返回真
        int abs(int num);
        功能：返回num的绝对值
        
        以下函数被封装在libm.so库文件中。
        double sqrt(double x);
        功能：返回x的平方根
        double pow(double x, double y);
        功能：返回x的y次方
        double floor(double arg);
        功能：返回小于等于arg的最大整数
        double ceil( double num );
        功能：返回大于等于num的最小整数
        double fabs(double arg);
        功能：返回arg的给对值

        void srand(unsigned seed);
        功能：设置随机种子
        int rand(void);
        功能：返回一个随机数

        练习4：获取10个[100,1001)的随机数。
            rand()%(b-a)+a 
        练习5：随机出一组双色球彩票号。
            6红：1~33
            1蓝：1~16

        time_t time( time_t *time);
        功能：返回自19701月1日 00:00:00 到当前时间过了多少秒。

        int system(const char *command);
        功能：调用系统命令

    系统函数：是操作系统以函数接口形式提供的一功能，这些功能包括：
        内存管理、信号处理、文件IO、文件管理、 进程管理、进程通信、线程管理、线程同步、网络通信。

    第三库函数：一些开源或收费的第三代码。
        glog 日志记录
        JSON 序列化反序列化
        MD5 验证
        XML 配置文件解析 

    自定义函数：为了更好的管理代码、减少冗余把代码封装成函数。
        函数声明：函数声明的目的是为了告诉其它代码函数的调用格式。
            返回值类型 函数名(类型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的阶乘。
5、输出一个整数，显示出它的补码。