进制转换和函数

前言

提示：这是一篇关于进制转换的文章

---

一、进制转换

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

    求权法： 从高位到低位，数据 - 2^(n-1) ，如果能减，第n位就是1，否则就是0
    137
    128 64 32 16 8 4 2 1
     1  0  0   0 1 0 0 1
    
手算：
    79 63 121 49

练习1：输入一个正整数以及m，然后显示该正整数的m(m>=2)进制,超过10进制用字母表示 10A  11B  12C  13D

二进制转十进制：
    每位的2^(n-1)求和
    10011010  128+16+8+2 = 154

二进制转八进制：
   低位起，每三位二进制位对应一位八进制  
   二进制： 1 001 101 110 010 
   八进制： 1  1   5   6   2 

二进制转十六进制：
    低位起，每四位二进制位对应一位十六进制 
    二进制：  1 1011 0111 1010
    十六进制：1  B    7    A 

在C语言中：以0开头的数据都是八进制，以0x开头的数据都是十六进制数据
    %o 以八进制形式显示数据
    %x 以十六进制形式显示数据
    %#o %#x 以对应格式显示不同进制

练习1代码如下（示例）：

#include <stdio.h>

int main(int argc,const char* argv[])
{
	printf("输入一个正整数以及进制m\n");
	int a,m,b;
	char arr[32]={0},cnt=0;
	scanf("%d %d",&a,&m);
	b=a;
	while(a)
	{
		arr[cnt]=a%m;
		a/=m;
		cnt++;
	}
	if(m==10)
	{
		printf("%d",b);
	}
	for(int i=cnt-1;i>=0;i--)
	{
		if(arr[i]>=10)
		{
			arr[i]='A'+(arr[i]-10);
			printf("%c ",arr[i]);
		}
		else
		printf("%hhd ",arr[i]);
	}
}

二、原码、反码、补码

原码：数据的二进制 -10    10001010

反码：
    正数的反码就是原码
    负数的反码是原码除符号位外，其它位按位求反 

补码：数据在内存中都是以补码形式存储
    正数的补码就是原码
    负数的补码：
        1、转换成二进制的原码
        2、原码的符号位不变，其它按位求反得到反码
        3、反码+1得到补码
    -127
    1111 1111   原码
    1000 0000   反码
    1000 0001   补码
    0x81
    %hd 0000 0000 1000 0001 == 129

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

代码如下（示例）：

三、位运算符

& | ~ ^ >> <<
A & B   按位相与
10101101    0xAD
01101110    0x6E
--------
00101100    0x2C

A | B   按位相或
10101101    0xAD
01101110    0x6E
--------
11101111    0xEF

~A      按位求反
10101101    0xAD
01010010    0x52

A ^ B   按位异或 相同为0，相异为1
10101101    0xAD
01101110    0x6E
--------
11000011    0xC3

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

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

练习2：输入一个整数，把它的4~7位设置为1010，其它位不能变
xxxxxxxx xxxxxxxx xxxxxxxx 1010xxxx 
num & ~(0xf<<4) | (0xA<<4)

1111111111111111111111100001111

思考：输入两个整数，把A的4~7位设置为B的3~6位，其它位不能变

    A & ~(0xf0) | (B<<1 & 0xf0)

四、函数

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

函数分类：
    标准库函数：
        C语言标准委员会为C语言以函数形式提供的一套基础功能，被封装在libc.so库中，使用时需要包含头文件，函数名(参数) 即可调用标准库函数
        int atoi(const char *nptr);
        long atol(const char *nptr);
        long long atoll(const char *nptr);
        功能：把字符串转换成整数

        #include <ctype.h>
        int isalnum(int c);
        功能：判断c是不是数字、字母字符
        int isalpha(int c);
        功能：判断c是不是字母字符
        int isdigit(int c);
        功能：判断c是不是数字字符
      
        int islower(int c);
        功能：当c是小写字母字符时返回真
        int isupper(int c);
        功能：但c是大写字母字符时返回真
        int toupper(int c);
        功能：把字符转换成大写字符
        int tolower(int c);
        功能：把字符转换成小写字符

        #include <stdlib.h>
        int abs(int j);
        功能：返回j的绝对值

        以下函数被封装在libm.so库中 <math.h> -lm
        double pow(double x, double y);
        功能：求x的y次幂
        double fabs(double x);
        功能：求浮点型数据的绝对值
        double sqrt(double x);
        功能：返回x的平方根
        double floor(double x);
        功能：返回小于等于x的最大整数
        double ceil(double x);
        功能：返回大于等于x的最小整数

        #include <time.h>
        time_t time(time_t *t);
        功能：返回自1970-1-1 0:0:0 到当前时间过了多少秒
            time(NULL)
        
        int system(const char *command);
        功能：调用系统命令

        int rand(void);
        功能：返回一个随机整数

        void srand(unsigned int seed);
        功能：种随机种子

练习3： 获取10个范围[100,1001)的随机数
    [a,b)
    rand()%(b-a)+a
    rand()%901+100

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

随机数代码：
srand(time(NULL));
for(int i=0; i<10; i++)
{   
    printf("%d\n",rand());
}    

练习3代码如下（示例）：

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
int main(int argc,const char* argv[])
{
	srand(time(NULL));
	for(int i=0;i<10;i++)
	{
		printf("%d\n",rand()%901+100);
	}
}

练习4代码如下（示例）：

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
int main(int argc,const char* argv[])
{
	srand(time(NULL));
	int arr[6]={0},cnt=0,i=0;
	while(cnt<6)
	{
		int num=rand()%33+1;
		for(i=0;i<cnt;i++)
		{
			if(num==arr[i])
				break;
		}
		if(i==cnt)
		{
			arr[cnt++]=num;
		}
	}
	for(int i=0;i<6;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("%d",rand()%16+1);
}

---

总结

上面的代码仅供参考，也不一定是最精简的，一些变量名命名比较随意，望大家不要模仿。