进制/函数_计算机函数进制-CSDN博客

本文链接：https://blog.csdn.net/RedLees/article/details/115612891

进制/函数

进制
函数

进制

进制转换

因为现在的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 0 127 = 0111 1111
求权法：
数据-2^（n-1）如果可以减去，则第n位赋1,否则就是0，减了后继续往后减
1 2 4 8 16 32 64 128

手算 79： 0100 1111
183：1011 0111 183-128= 55-32=23-16=7
63：111111
121：111 1001

二进制转十进制：
每位的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 显示数据进制前缀

原码、反码、补码

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

-127
1111 1111原码
1000 0000反码
1000 0001补码

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

位运算符

& | ~ ^ << >>
A & B 按位相与
01101010 0x6A
11001011 0xCB
--------
01001010 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 >> 4 FC


练习1：输入一个正整数m，显示该数据的n进制，超过10进制的用字母显示
练习2：输入一个整数，把它的4-7位改成1010，其他保持不变
    1111 1111 0000 1111 ~(0xf<<4) 0000 0000 1111 0000
先与再或(A & ~(f<<4)) | 0xA0    A & 1111 1111 0000 1111
练习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转换成字符后是字母字符，函数返回非零值，否则返回零值。
int isdigit(int c);
功能：如果C转换成是字符后是0到9之间的数字字符，函数返回非零值，否则返回零值.
int islower(int c);
功能：如果C转换成字符后是小写字母字符，函数返回非零值，否则返回零值。
int isupper(int c);
功能：如果c转换成字符后是大写字母字符，函数返回非零值，否则返回零值。

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 0：00：00到当前时间过了多少秒
int system(const char *command);
功能：调用系统命令system(clear)
int rand(void);
功能：返回一个随机数
void srand(unsigned int seed);
功能：种随机种子