计算机05浅析.ppt

第五章 指针的应用;教学内容 ;内存单元;二、对内存单元的访问 ;2. 间接访问方式 通过地址操作。先找到存放变量的地址，再根据变量的地址找到变量的存储单元，对它进行存取访问。 　地址获取方法： 　　①变量的地址由运算符获得； 　　②数组的地址就是数组第一个元素的地址，也可以使用数组名表示； 　　③函数的地址用函数名表示;一、指针变量的定义 　　 1. “*”表示该变量是一个指针变量 2. “数据类型”表示指针变量所指的那个变量的数据类型。 ;3. 在指针定义中，一个“*”只能表示一个指针变量。 4. 允许声明void类型的指针,可以存储任何类型变量的地址。 ;二、指针变量的赋值 1. 指针变量的初始化 　　数据类型 *指针名＝地址； 2. 为指针变量赋值 　　指针变量名=地址； ;注意： ①指针的值不是整型值，不能将一个整数赋给指针变量，但可以赋整数值0或NULL，表示该指针为空指针。 ②另外，也不能把常量或表达式的地址赋给指针变量。 ; ③指针是有类型的，所以给指针赋值不但要是一个地址，而且应该是一个与该指针类型相符的变量的地址。 ;三、指针变量的使用 　在程序中要访问某个指针变量所指变量的值时，使用指针运算符*，也称为“间接访问”运算符。;;注意： 指针变量的定义和指针变量的引用都使用了“*”，但这两者的含义是不同的。 *放在指针定义中时，被称为指针定义符。 *放在可执行语句中的指针前被称为指针运算符，也称为“间接访问”运算符。;示例：输入a和b两个整数，运用指针技术按先大后小的顺序输出a和b ;#include iostream #include iomanip using namespace std; void main( ) {　 };思考：;指针变量的运算 ;;; 阅读如下程序;二、指针变量的关系运算; 若p1p2：表示p1所指的数组元素在p2所指的数组元素之前； 若p1p2：表示p1所指的数组元素在p2所指的数组元素之后。 另外：指针可以和零之间进行等于或不等于的关系运算。 例如：p==0; //表示空指针; 阅读如下程序 ; p1++;　　p2--; if(p1==p2) cout“p1和p2指向同一个元素”endl; else cout“p1和p2没有指向同一个元素”endl;　 };1. 使用数组名和下标 2. 使用数组名和指针运算 3. 使用指针变量 4. 使用下标表示法引用指针指向的数组元素;源程序清单 ;//使用指针变量;[例]利用指针技术将键盘输入的N个整数按相反的顺序存放并输出 ;交换部分的程序代码为：（设N=10） p=a; for( i=0,j=10-1;ij; i++, j--) { temp=*(p+i); *(p+i)=*(p+j); *(p+j)=temp; };算法描述：; ??? ;??????;练习：;[例]把一个整数插入到一个由小到大的有序数列中，并仍然保持有序 ; 重复比较是一个循环操作，循环条件为x*(t+p)，为了保证位置操作只在数组中进行，增加一个位置限制pN。 确定插入位置的程序代码为： ; ;算法描述： s1：定义符号常量N； s2：定义数组a，变量x，p，指针变量t； s3：输入数组a和待插入的数x； s4：确定待插入的位置p； s5：将x插入到位置p； s6：输出插入后的数组值。; ; for (t=a;t=a+N;t++) coutsetw(3)*t;;[例] 从键盘输入整数集合a、b的元素个数和各个元素的值，计算并输出其交集 ;寻找交集的程序代码为：;算法描述： s1：定义符号常量M、N； s2：定义数组a, b, c, 变量d, e, f, 指针变量pa, pb, pc； s3???输入数组a及元素个数d； s4：输入数组b及元素个数e； s5：求出数组a和b的交集存放在数组c中； s6：输出数组c。;#include iostream #include iomanip using namespace std; void main() { ;};练习;