进制转换 原码、反码、补码

进制转换：
为什么要使用二进制、八进制、十六进制：
因为现在的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

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

int main(int argc,const char* argv[])
{
	int m = 0, n = 0;
	scanf("%d%d",&m,&n);
	char bits[32] = {},cnt = 0;

	while(m)
	{
		bits[cnt++] = m % n;
		m /= n;
	}
	for(int i=cnt-1; i>=0; i--)
	{
		if(bits[i] < 10)
		{
			printf("%hhd",bits[i]);	
		}
		else
		{
			printf("%c",'A'+bits[i]-10);	
		}
	}

}

二进制转十进制：
    每位的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


练习2：输入一个整数A，把它的4~7位设置为1010，其它位保持不变
        先与再或 (A & ~(f<<4)) | 0xA0   

     #include <stdio.h>

int main(int argc,const char* argv[])
{
	int num =0;
	scanf("%d",&num);
	printf("%d\n",num & ~(0xf<<4) | 0xA0);
}

练习3：输入两个整数，把A的4~7位设置为B的3~6位，其它位保持不变
        (A & ~(f<<4))  | (B<<1 & 0xf0)
        A 0010 1000
        B 0110 0100
          1100 1000

     #include <stdio.h>

int main(int argc,const char* argv[])
{
	unsigned int a = 0, b = 0;
	scanf("%u%u",&a,&b);
	printf("%u\n",a & ~(0xf<<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库中 -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);
        功能：种随机种子
    
    练习4：获取10个 [100,1001) 随机数
            [a,b)
            rand() %(b-a)+a
    练习5：随机出一注双色球彩票号码
        6个红球：1-33 不能重复
        1个蓝球：1-16  \

     #include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(int argc,const char* argv[])
{
	srand(time(NULL));

	char red[6] = {},cnt = 0,i = 0;
	
	while(cnt < 6)
	{
		int num = rand()%33+1;
		for(i=0; i<cnt; i++)
		{
			if(num == red[i])
			{
				break;	
			}
		}
		if(i == cnt)
		{
			red[cnt++] = num;	
		}
	}
	printf("red:");
	for(int i=0; i<6; i++)
	{
		printf("%hhd ",red[i]);	
	}

	printf("\nblue:%d\n",rand()%16+1);
}

    系统函数：
        是操作系统以函数接口形式提供的一些功能，这些功能：
        内存管理、信号处理、文件IO、文件管理、进程管理、进程通信、线程管理、线程同步、网络通信
        注意：系统函数不是真正意义的C语言函数
        
    第三方库函数：
        一些开源或收费的第三方代码
            glog    日志记录相关
            MD5     密码验证 
            JSON    序列化和反序列化         

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

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

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

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

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