初学c语言（3）

一、进制转换：

为什么要使用二进制、八进制、十六进制：

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

二进制转十进制：
    每位的2^(n-1) 求和
    10110101    128+32+16+4+1=181

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

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

二进制转十六进制：
    由于计算机的发展八进制不能满足需要，因此引入十六进制
    四位二进制数据对应一个十六进制
    二进制：    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、原码转换成十进制数据

    1111 1111 补码     
    1111 1110 反码
    1000 0001 原码  -1

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

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 

A >> n 把A的补码向右移动n位，左边补符号位，右边的丢弃
1100 0011 >>4 0xc3
1111 1100     0xfc

四、函数：

一段具有某项功能的代码，是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库中 -lm
        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);
        功能：种随机种子
        
    系统函数：
        是操作系统以函数接口形式提供的一些功能，这些功能：
        内存管理、信号处理、文件IO、文件管理、进程管理、进程通信、线程管理、线程同步、网络通信
        注意：系统函数不是真正意义的C语言函数
        
    第三方库函数：
        一些开源或收费的第三方代码
            glog    日志记录相关
            MD5     密码验证 
            JSON    序列化和反序列化         

五、自定义函数：

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

函数声明：函数声明目的是为了告诉其他代码，该函数的调用格式
    返回值类型  函数名(类型1 变量名1,类型2 变量名2,...);
        1、C语言中函数名一般全部小写，用下划线分隔
        2、如果不需要参数，建议写void，不要空着
        3、如果不需要返回值，也要写void
    
    隐式声明：当调用函数之前没有函数声明和定义，编译器会猜测函数的格式，参数列表按照调用时提供的参数(实参)来猜测，返回值猜测成int

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

函数调用：
    函数名(实参);

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