第二周第三天

一、复习：

进制转换：

十进制转二进制：

求余：对2求余，直到商为0，余数结果逆序就是二进制

求权：数据-2^(n-1)能减为1，否则0

二进制转十进制：

2^(n-1)求和

二进制转八进制:

从低位开始，每三个二进制对应一个八进制位

二进制转十六进制：

从低位开始，每四个二进制对应一个八进制位

以0开头的数据是八进制数据，以0x\0X开头是十六进制

%o %x %#o %#x

原码、反码、补码：

正数、无符号数的原码就是补码、反码

负数：先得到原码，符号位不变，其余按位求反得到反码，反码+1得到补码

无符号的补码直接转数据

有符号的最高位是0也直接转

有符号且最高位是1，先-1得到反码，符号位不变，其余按位求得到原码，原码转数据

位运算符：

单目 算术 位 关系 逻辑 三目 赋值

在位运算符中~优先级最高

^ 异或

>> 左边补符号位

自定义函数：

函数声明：

返回值类型 函数名(类型1 变量名1,类型2 变量名2……);

1、如果函数不需要参数，要写void

2、如果函数没有返回值，也要写void

3、如果参数类型相同，不能省略后面的类型名

隐式声明：

在函数调用前没有任何该函数的声明或定义，那么编译器会猜测函数的返回值为int类型，如果猜对会产生隐式声明的警告，如果没猜对就会报错

函数定义：

返回值类型 函数名(类型1 变量名1,类型2 变量名2……)

{

//函数体

return [val];

}

函数调用：

函数名 (实参变量1,实参变量2……);

---------------------------------------------

二、函数的传参

1、函数中定义的变量属于该函数，出了该函数就不能被别的函数直接使用

2、实参与形参之间是以赋值的方式进行传递数据的，并且是单向值传递

3、return语句其实是把返回值数据放入公共区域内存中（调用者和被调用者都可以访问），调用者会从该区域获取返回值；如果不写return语句，该区域会是一个随机的垃圾数据，调用者也能那道返回值但是无意义

4、数组作为函数的参数传递时，数组的长度会丢失，需要额外增加一个变量把数组的长度传递过去

void func (int arrp[],int len);

5、当数组作为参数传递时，是"址传递"，相当于调用者与函数共享数组

练习1：实现一个函数，找出数组中的最大值

练习2：实现一个函数，对数组进行排序

设计函数的准则：

1、一般一个函数最好不要超过50行，确保一个函数只负责完成一项功能，降低出错概率，提高可读性

2、数据一般要由调用者提供，只把结果返回给调用者，确保函数的通用性

3、考虑调用者提供的非法数据，可以先判断后使用，也可以通过注释或说明来写明情况，提高函数的健壮性

三、进程映像：

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

进程：正在系统中运行的程序

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

text 代码段：(代码段+只读段)

存储的是二进制指令、常量10，权限是只读，如果强制修改会产生段错误

data 数据段：

初始化的全局变量(非零)、初始化过的静态局部变量

bss 静态数据段：

未初始化的全局变量、未初始化的静态局部变量，在该段的内存中的数据，在程序开始前会自动清理为0

stack 栈：

局部变量和块变量，会随着程序的运行不断地申请、释放，由操作系统管理，使用方便，内存小

heap 堆：

该段内存由程序员手段管理，使用麻烦，足够大

四、局部变量和全局变量：

全部变量：定义在函数外的变量

存储位置：data(初始化) 或者 bss(未初始化)

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

使用范围：程序的任何位置都可以使用

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

存储位置：stack 栈内存

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

使用范围：只能在该函数内使用

块变量：定义在if/for/while等语句块内的变量

存储位置：stack 栈内存

生命周期：从语句块开始到语句块结束

使用范围：语句块

注意：同名的局部变量会屏蔽同名的全局变量

同名的块变量会屏蔽同名的全局变量、局部变量

因此建议首字母大写，局部变量全部小写

五、类型限定符：

auto

定义自动申请、自动释放的变量(局部变量)，不加就代表加了

注意：在C11语法标准中用于自动类型识别

auto num = 10; //int

auto num = 3.13; //double

不能用它修饰全局变量

extern

用于申明外部变量(全局变量)，意思是告诉编译器此变量在程序的其他地方已经定义了，先让程序通过编译，如果在链接时找不到该变量依然会报错

不建议在extern时赋值，它只是声明

static

改变存储位置：

改变局部变量的存储位置，由stack改为data(初始化)或bss(未初始化)

延长生命周期：

延长局部变量的生命周期，直到程序结束才释放

限制作用范围：

限制全局变量的使用范围，限制只能在本文件内使用

注意：使用static修饰全局变量，可以防止该变量被别的文件使用，以及防止命名冲突

const

"保护"变量的值不被显式地修改

注意：如果通过内存进行修改，还是可以改的

注意：使用const修饰data段数据，那么改数据会存储到text段中，如果强制修改会段错误

volatile

C编译器会对普通变量的取值进行"取值优化"，只要在使用变量过程中该变量没有显示改变，那么编译器会直接使用上一次的结果，而不会每次都去内存读取数据

加上volatile修饰，让编译器不会对该变量进行"取值优化"

一般在驱动编程、硬件编程、多线程编程时使用

volatile int num =10;

if(num==num)

{

//可能未假

}

register

存储介质：

硬盘->内存->高级缓存->寄存器->CPU

申请把变量的存储介质由内存改为寄存器，但是由于寄存器数量有限，不一定百分百成功

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

typedef

类型重定义

在定义变量前加上typedef，那么原本的变量名就变成了这种数据类型，可以想数据类型一样定义变量

typedef int num;

num n1;