第10 指针.pptVIP

第十章 主要内容 10.1地址和指针的概念 10.２变量的指针和指向变量的 指针变量 10.３数组与指针 10.４字符串与指针 10.５指向函数的指针 10.６返回指针值的函数 10.７指针数组和指向指针的指针 10.8有关指针的数据类型和指针运算的小结 10.1地址和指针的概念 （1）计算机硬件系统的内存储器中，拥有大量的存储单元（容量为１字节）。 为了方便管理，必须为每一个存储单元编号，这个编号就是存储单元的“地址”。每个存储单元都有一个惟一的地址。 1.内存地址──内存中存储单元的编号 （2）在地址所标识的存储单元中存放数据。 注意：内存单元的地址与内存单元中的数据是两个完全不同的概念。 2.变量地址──系统分配给变量的内存单元的起始地址 假设有这样一个程序： main() { int num; scanf(%d,num); printf(num=%d\n, num); } C编译程序编译到该变量定义语句时，将变量num 登录到“符号表”中。符号表的关键属性有两个：一是“标识符名（id）” ，二是该标识符在内存空间中的“地址（addr）” 。 为描述方便，假设系统分配给变量num的2字节存储单元为 2000 和2001，则起始地址2000就是变量num在内存中的地址。  3.变量值的存取──通过变量在内存中的地址进行 系统执行“scanf(”%d“,num);”和“printf(”num=%d\n“, num);”时，存取变量num值的方式可以有两种： (1)直接访问──直接利用变量的地址进行存取 1)上例中scanf(“%d”,num)的执行过程是这样的： 用变量名num作为索引值，检索符号表，找到变量num的起始地址2000；然后将键盘输入的值（假设为３）送到内存单元2000和2001中。此时，变量num在内存中的地址和值 2）printf(num=%d\n,num)的执行过程，与scanf()很相似： 首先找到变量num的起始地址2000，然后从2000和2001中取出其值，最后将它输出。 （2）间接访问──通过另一变量访问该变量的值 Ｃ语言规定：在程序中可以定义一种特殊的变量（称为指针变量），用来存放其它变量的地址。 例如，假设定义了这样一个指针变量num_pointer，它被分配到4000、4001单元，其值可通过赋值语句“num_pointer=＆num；”得到。此时，指针变量num_pointer的值就是变量num在内存中的起始地址2000. 通过指针变量num_pointer存取变量num值的过程如下： 首先找到指针变量num_pointer的地址（4000），取出其值2000（正好是变量num 的起始地址）； 然后从2000、2001中取出变量num的值（3）。 （3）两种访问方式的比较 两种访问方式之间的关系，可以用某人甲（系统）要找某人乙（变量）来类比。 一种情况是，甲知道乙在何处，直接去找就是（即直接访问）。 另一种情况是，甲不知道乙在哪，但丙（指针变量）知道，此时甲可以这么做：先找丙，从丙处获得乙的去向，然后再找乙（即间接访问）。 指针和指针变量的定义： 一个变量的地址称为该变量的“指针”。 例如，地址2000是变量ｉ的指针。如果有一个变量专门用来存放另一变量的地址（即指针），则它称为“指针变量”。上述的i_pointer就是一个指针变量。 10.2 变量的指针和指向变量的指 针变量 为表示指针变量和它指向的变量之间的关系，用指针运算符“*”表示。 例如，指针变量num_pointer与它所指向的变量num的关系，表示为： *num_pointer，即*num_pointer等价于变量num。 因此，下面两个语句的作用相同： num=3; /*将3直接赋给变量num*/ num_pointer=num; /*使num_pointer指向num */ *num_pointer=3; /*将3赋给指针变量num_pointer所指向的变量*/ 为了利用被调用函数改变的变量值，应该使用指针（或指针变量）作函数实参。其机制为：在执行被调用函数时，使形参指针变量所指向的变量的值发生变化；函数调用结束后，通过不变的实参指针（或实参指针变量）将变化的值保留下来。 在C中,数组名代表数组的首地址。因此p=a ; 与p=a[0];是等价的。 这三种方法比较: 1.前两种效率相同，每次都要计算元素地址，费时较多。 2.第三种方法用指针变量直指元素，不必每次从新计算地址，像P++这样的运算速度很快，所以