进制转换:
为什么要使用二进制、八进制、十六进制:
因为现在的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
二进制转十进制:
每位的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
练习3:输入两个整数,把A的4~7位设置为B的3~6位,其它位保持不变
(A & ~(f<<4)) | (B<<1 & 0xf0)
A 0010 1000
B 0110 0100
1100 1000
函数:
一段具有某项功能的代码,是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行代码,如果超过可以考虑分成两个或多个函数
一个函数负责一个功能,不要一个函数具有多个功能