标准c语言06

复习：
进制转换
十进制转二进制：对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)
{
}

register
申请把变量的储存介质由内存改寄存器，可以大大提升运算速度，但是由于寄存器数量有限，申请不一定成功。

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

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

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

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

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