标准c语言06

- 日理万妓 2022-12-16 14:27 157阅读 0赞

复习：  
进制转换  
十进制转二进制：对2余法，直到为0为止，过程中出现的余数就是二进制(逆序)  
二进制转十进制：2^(n-1)  
二进制转八进制：低位开始，每三个二进制位对应一位八进制  
二进制转十六进制：低位开始，每四个二进制位对应一位十六进制，超过9的用ABCDEF代替

代码中以0开头数是八进制，以0x开头的是十六进制  
printf %o 以八进制形式显示， %x以十六进制显示 %\#o %\#x

原码与补码：  
正数的原码就是补码  
负数 符号位不变，其它位按位求反的原码+1，才是它的补码

无符号的补码就是原码  
有符号，观察最高位是0，原码就是补码  
有符号，最高位是1，~(补码-1) 符号位不变，得到原码  
运算符优先级：  
单目 算术 位 关系 逻辑 三目

位运算符：

在位运算中，~ 运算级别是最高的 A | ~B  
^ 异或>> 补符号位  
int num =40;  
num = num >> 1 + 2;  
printf("%d",num);

自定义函数：  
函数声明：（显示声明）告诉编译器函数的格式，方便编译器检查调用时的参数

隐式声明：  
如果在调用函数时没有声明和定义，编译器会猜测函数的格式  
根据实参猜测函数的参数类型，猜测返回值默认int  
函数定义：  
如果函数的定义在调用之前，声明可以省略  
返回值类型 函数名(类型名1 变量名1,类型名2 变量名2,类型名3 变量名3…)  
\{  
函数体;  
return val;  
\}

注意：如果函数不需要返回值，不需要参数，都写成void，不然容易产生误会

函数传参：  
1、形式参数属于它所在的函数，除了该函数就不能用了。  
2、实参与形参之间是以赋值形式传递数据的(值传递)  
3、return 其实是把数据放置到一个公共区域(函数和调用者)，如果不写return语句，该区域中就是一个随机的垃圾数据  
4、数组作为函数的参数时，长度会丢失，需要额外增加一个参数，把数组的长度也传递过去  
5、数组的传递是"址传递"，调用者和函数都可以共享数组

练习1：\`实现一个函数，找出数组中的最大值  
练习2：实现一个函数，对数组进行排序  
练习3：实现一个函数，查找数组中是否存在某个值，如果存在返回该值的下标。

设计函数的准则：

1、一个函数最好只解决一个问题，这样写能够减少出错率，提高可读性  
2、最好不依赖其他函数(降低耦合性)  
3、数据由调用者提供，结果返回给调用者(提高通用性)  
4、要考虑调用者提供的非法的数据，可以通过返回值告诉调用者，或者可以把可能出现的情况写在注释(健壮性)

进程映像：  
程序：储存在磁盘上的可执行文件(二进制文件，脚本文件)  
进程：正在系统中运行的程序  
进程映像：指的是进程内存的分布情况  
text 代码段 存储是二进制指令、常量，权限是只读，如果强行修改会产生段错误  
data 数据段 储存是初始化后的全局变量、初始化后的被static修饰的局部变量  
bss 静态数据段 储存未初始化的全局变量、未初始化过的被static修饰的局部变量，程序运行时会被清理为0  
stack 栈 储存局部变量、块变量，会随着程序不断申请、释放，由操作系统管理，特点：小  
heap 堆 由程序员手动管理，特点：足够大

局部变量和全局变量：  
局部变量： 定义在函数内的变量  
储存位置：stack 栈内存  
生命周期：函数调用时开始直到函数执行结束  
使用范围：只能在本函数内使用  
全局变量： 定义在函数外的变量  
储存位置：data(初始化) 或者 bss(未初始化)  
生命周期：main函数运行前直到程序结束才释放  
使用范围：程序任何位置都可以使用  
块变量： 定义在语句块内的变量for if while  
储存位置：stack 栈内存  
生命周期：函数调用时开始直到函数执行结束  
使用范围：只能在语句块内使用

注意：局部变量可以与全局变量同名，会屏蔽同名的全局变量，建议全局变量首字母大写

存储介质：  
硬盘->内存->高速缓存->寄存器

类型限定符：  
auto 用于定义自动分配、释放内存的变量(局部变量)，不加就代表了加  
注意：全局变量不能用它修饰  
C11标准 用于自动类型识别  
auto num = 3.14

extern  
声明变量，意识是声明此变量已经在别处定义了，请放心使用  
只是临时让编译能够通过，链接时如果找不到依然报错  
声明外部变量时，不可以赋值

static  
改变储存位置：  
改变局部变量的储存位置，由stack改为data或者bss  
延长生命周期：  
延长局部变量的生命周期。  
限制作用范围：  
限制全局变量、函数只能在本文件中使用  
可以防止全局变量、函数命名冲突，或者也可以防止别人调用

const  
“保护”变量不被显示修改  
如果用const修饰初始化后的全局变量、静态局部变量，储存位置改为text，不能被修改

volatile  
如果变量值没有被显示地修改，在使用这个变量时不会每次都从内存中读取，而会继续使用上一次读取的结果  
如果使用volatile修饰后的变量，每次使用该变量时，都会从内存读取一次。  
一般用于硬件编程或者多线程编程  
volatile int num = 10；  
if(num == num)  
\{  
\}

typedef  
类型重定义，定义变量时如果前面加入typedef那么变量名就变成了这种类型(注意：不是替换关系)  
typedef int num;  
\#define num int

函数递归：  
函数自己调用自己就是递归，这种行为也叫做分治，会产生死循环。  
递归可以实现分治这种算法，就是把一个复杂的大问题，分解成若干个相同小问题，直到问题全部解决

1、出口  
2、解决一个问题  
3、调用自己

如果计算第N项斐波那契数列  
1 1 2 3 5 8 …

调用递归函数每次都会在栈内存产生一份自己拷贝，直到到达出口，这一层才释放，因此使用递归非常耗费内存，相比较循环而言速度非常慢，能用循环解决的问题不要用递归。  
递归优缺点：  
1、非常耗费内存、速度慢  
2、就是好理解、思路清晰  
3、可以解决非线性的执行过程