C语言-chap08.ppt

Chap 8 指针 8.1 寻找保险箱密码 8.2 狸猫换太子 8.3 冒泡排序 8.4 加密变换问题 8.5 任意个整数求和问题* 本章要点 变量、内存单元和地址之间是什么关系？ 如何定义指针变量，怎样才能使用指针变量？ 什么是指针变量的初始化？ 指针变量的基本运算有哪些？如何使用指针操作所指向的变量？ 指针作为函数参数的作用是什么？ 如何使用指针实现函数调用返回多个值？ 如何利用指针实现内存的动态分配？ 8.1 寻找保险箱密码 一个关于特工008寻找保险箱密码的故事… 关键点分析 得到线索：0217单元的“虎跑号”寄存箱 提示地址：1976单元 找到目标：“龙井号”寄存箱 取出内容：911 8.1 寻找密码的途径分析 8.1 密码存放示意图 例8-1 利用指针模拟寻找保险箱密码的过程 获取密码的两种方法 int main(void) { int key = 911; /* 变量key存放密码 */ int *addr = NULL; /* 变量addr存放地址 */ ? addr = key; /* 将key的地址赋给addr */ /* 通过变量key输出密码值*/ printf(The key is: %d\n, key); /* 通过变量key的地址来输出密码值 */ printf(If I know the address of the key, I also can get it: %d\n, *addr); ? return 0; } 8.1.2 地址和指针－指针的概念 指针 8.1.3 指针变量的定义 类型名 * 指针变量名 指针变量的定义 8.1.4 指针的基本运算 如果指针的值是某个变量的地址，通过指针就能间接访问那个变量。 1、取地址运算和间接访问运算 取地址运算符，给出变量的地址 int *p, a = 3; p = a; 把 a 的地址赋给 p，即 p 指向 a 例8-2指针取地址运算和间接访问运算 说明 2、赋值运算 int a = 3, *p1, *p2; p1 = a; 把 a 的地址赋给 p1，即 p1 指向 a p2 = p1; p2 也指向 a 8.1.5 指针变量的初始化 对指针的操作 / 对指针所指向变量的操作 8.2 狸猫换太子 一个关于发生在北宋年间变量替换的故事… 关键点分析 真宗和李玉未出生的孩子：小王子 刘娥的阴谋：用狸猫替换掉孩子 筹备工作：设计两套替换行动方案 实施结果：行动一失败，行动二成功 例8-6 指针作为函数参数模拟狸猫换太子 int main(void) { int baby = PRINCE; /* baby代表孩子, 刚出生时是王子 */ ? printf(before change, baby is ); display(baby); replace1(baby); /* 实施狸猫换太子第一次行动*/ printf(\n); printf(after first action, baby is ); display(baby); ? replace2(baby); /* 实施狸猫换太子第二次行动*/? printf(\n); printf(after second action, baby is ); display(baby); return 0; } 8.2.2 指针作为函数的参数 函数参数包括实参和形参，两者的类型要一致,可以是指针类型。 如果实参是某个变量的地址，相应的形参就是指针。 例8-7 swap1() swap1 (a, b); void swap1 (int x, int y) { int t; t = x; x = y; y = t; } 例8-7 swap2() swap2 (a, b); void swap2 (int *px, int *py) { int t; t = *px; *px = *py; *py = t; } 例8-7 swap3() swap3 (a, b); void swap3 (int *px, int *py) { int *pt; pt = px; px = py; py = pt; } 指针作为函数参数的应