[C++知识库]标准C语言6

十九、进程映像

? ? 程序：存储在磁盘上的可执行文件（二进制文件、脚本文件）

? ? 进程：系统中进行中的程序，数据加载到内存运行

? ? 进程映像：指的是进程内存的分布情况

? ? ? ? text ?代码段 ? ? ? ?存储二进制的指令、常量数据 ?被const修饰的初始化的全局变量和静态局部变量

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 权限是只读的

? ? ? ? data ?数据段 ? ? ? ?初始化的全局变量；初始化的静态局部变量

? ? ? ? bss ? 静态数据段 ? ?未初始化的全局变量，在进程运行前给段内存会自动清理为0；

? ? ? ? ? ? ? ? ? ? ? ? ? ? 未初始化的静态局部变量，默认清理为0；

? ? ? ? stack 栈 ? ? ? ? ? ?局部变量、块变量（操作系统管理，在进程运行过程中会自动申请、释放内存，内存小）

? ? ? ? heap ?堆 ? ? ? ? ? ?有程序员手动管理（内存大，）

? ? 全局变量和局部变量

? ? 局部变量：定义在函数内的变量

? ? ? ? 存储位置：stack 栈内存

? ? ? ? 生命周期：从函数调用开始到函数结束

? ? ? ? 作用范围：只能在函数内使用

? ? 全局变量：定义在函数外的变量

? ? ? ? 存储位置：data（初始化）、bss（未初始化）

? ? ? ? 生命周期：程序开始到程序结束

? ? ? ? 作用范围：在程序的任意位置都可以使用

? ? 块变量：定义在语句块内的变量（if/for/while）

? ? ? ? 存储位置：stack 栈内存

? ? ? ? 生命周期：从函数调用开始到函数结束

? ? ? ? 作用范围：只能在语句块内使用

? ?

? ? 注意：当局部变量和全局变量同名时，函数内局部变量会屏蔽全局变量；

? ? ? ? 块变量会屏蔽全局变量和局部变量（全局变量首字母大写，）

二十、类型限定符

? ? (auto) ? ? ?定义自动分配内存、释放内存的变量（局部变量）

? ? ? ? ? ? ? ? 全局变量不能使用auto，C11标准中用于自动识别类型；

? ? extern ? ? ?声明变量（全局变量）（extern 类型名 变量名），

? ? ? ? ? ? ? ? 告诉编译器此变量已经在别的地方定义过了。临时让编译通过，链接时没有找到，会报错

? ? ? ? ? ? ? ? 不能在声明变量时赋值

? ? ? ? ? ? ? ? 在多文件编程中，假设a.c定义了全局变量，b.c要使用，就需要。

? ? static ? ? ?静态变量（）

? ? ? ? ? ? ? ? ? ? 改变存储位置；

? ? ? ? ? ? ? ? ? ? ? ? 改变局部变量存储位置 ? ?stack -> ?data / bss（初始化为0，存储到bss）

? ? ? ? ? ? ? ? ? ? ? ? static 修饰的局部变量 叫 静态局部变量

? ? ? ? ? ? ? ? ? ? 延长生命周期；

? ? ? ? ? ? ? ? ? ? ? ? 延长了局部变量的生命周期：函数结束不会被销毁，直到进程结束

? ? ? ? ? ? ? ? ? ? 限制作用范围；

? ? ? ? ? ? ? ? ? ? ? ? 限制全局变量、函数的作用范围，只能在本文件使用。

? ? ? ? ? ? ? ? ? ? ? ? 可以防止全局变量、函数名命名冲突；防止别的文件使用

? ?

? ? const ? ? ? “保护”变量的值不能被显示地修改，但是可以通过访问内存来修改值

? ? ? ? ? ? ? ? 但是如果修饰的是初始化过后的全局变量、初始化过的静态局部变量，

? ? ? ? ? ? ? ? 则该变量会从data改为text，变成了“常量” 不能强制修改

? ? volatile ? ?如果变量的值没有被显示修改，那么在使用该变量时不会从内存中读取

? ? ? ? ? ? ? ? 而是继续使用上次读取的结果，这个过程叫做取值优化，一般都进行；

? ? ? ? ? ? ? ? 变量被volatile修饰之后，编译器不对该变量进行取值优化，每次都

? ? ? ? ? ? ? ? 从内存中重新读取。

? ? ? ? ? ? ? ? 一般硬件编程时、多线编程时会使用到；

? ? register ? ?寄存器，申请把变量的存储介质由内存改为寄存器，由于寄存器数量有限

? ? ? ? ? ? ? ? 不一定申请成功。

? ? ? ? ? ? ? ? 注意：寄存器变量不能取地址

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

? ? typedef ? ? 类型重定义，

? ? ? ? ? ? ? ? 定义变量时，如果在类型前面加typedef，那变量名就变成了这个类型的新的类型名

? ? ? ? ? ? ? ? 注意：typedef不是替换类型

二十一、函数递归

? ? 函数浙自己调用自己的这种行为叫做函数递归，使用不当容易死循环

? ? 递归是可以实现分治的这种算法，把一个复杂的大问题，分解成若干个小问题，直到所有问题全部解决

? ? 如何写好递归：

? ? ? ? 1.找好出口

? ? ? ? 2.解决一个小问题

? ? ? ? 3.调用自己

? ? 递归函数每一次调用都会在栈内存产生一层自己的拷贝，直到执行到出口

? ? 才会释放这一层递归函数，因此，与循环相比，递归非常耗内存，速度很慢，

? ? 能用函数就不要用递归

? ? 优点：

? ? ? ? 1.好理解、思路清晰

? ? ? ? 2.很好的解决非线性问题

? ? 缺点：

? ? ? ? 1.耗内存，速度很慢

?