计算机 05.ppt

第五章 指针的应用 西南交通大学软件学院 计算机基础教研室 二、对内存单元的访问 注意： 指针变量的定义和指针变量的引用都使用了“*”，但这两者的含义是不同的。 *放在指针定义中时，被称为指针定义符。 *放在可执行语句中的指针前被称为指针运算符，也称为“间接访问”运算符。 示例：输入a和b两个整数，运用指针技术按先大后小的顺序输出a和b 思考： 上例中：修改为p1指针指向大数所在变量， p2指针指向小数所在变量，然后输出。 指针变量的运算 阅读如下程序 二、指针变量的关系运算 表示所指变量在内存中的位置关系。 例如：两个指针变量p1、p2指向同一数组中的元素时： 若p1==p2：表示p1和p2指向数组中的同一个元素； 若p1p2：表示p1所指的数组元素在p2所指的数组元素之前； 若p1p2：表示p1所指的数组元素在p2所指的数组元素之后。 另外：指针可以和零之间进行等于或不等于的关系运算。 例如：p==0; //表示空指针 阅读如下程序 #include iostream using namespace std; void main( ) { char a[10]=abcdefghi; char *p1,*p2; p1=a; 　p1+=2; 　p2=a+4; if(p1p2) coutp1指向的元素在前面！endl; else coutp1指向的元素在后面！endl; p1++;　　p2--; if(p1==p2) cout“p1和p2指向同一个元素”endl; else cout“p1和p2没有指向同一个元素”endl;　 } [例]设有一个int型数组a，有10个元素，用下面的四种方法访问数组的各个元素。 源程序清单 [例]利用指针技术将键盘输入的N个整数按相反的顺序存放并输出 ??? ??? ?????? 练习： 将上例改为通过两个指针变量来实现 [例]把一个整数插入到一个由小到大的有序数列中，并仍然保持有序 源程序清单： 思路分析： 定义数组a、b、c分别表示整数集合a、b以及其交集；定义变量d、e、f分别表示数组a、b、c中的元素个数；定义指针变量pa、pb、pc，令其分别指向数组a、b、c的首地址。 对于a中的每个元素，在b中进行查找，如果找到该元素值即为交集，写入数组c即可。 练习 １.用指针法在一维数组中找出最大值 ２.用指针法实现排序功能 #include iostream #include iomanip using namespace std; void main( ) { 源程序清单： int a[10],i,j,temp,*p; coutInput ten interger:endl; for(p=a;pa+10;p++) cin*p; } p=a; for( i=0,j=10-1;ij; i++, j--) { temp=*(p+i); *(p+i)=*(p+j); *(p+j)=temp; } for(p=a;pa+10;p++) coutsetw(4)*p; coutendl; 思路分析 ： 设有N个有序排列的数，定义数组a[N+1]表示（还要插入一个数）,待插入的数放在变量x中。 首先确定插入位置：定义位置变量p，令其初值为0，定义指针变量t，令其指向数组的首元素，则*(t+p)表示数组的第一个元素的值，与x相比，若x*(t+p)，则p++，继续进行下一次比较，直到x=*(t+p)停止，此时p即为插入点位置。 重复比较是一个循环操作，循环条件为x*(t+p)，为了保证位置操作只在数组中进行，增加一个位置限制pN。 确定插入位置的程序代码为： p=0; t=a; while (x*(t+p)pN) p++; 找到插入点位置p后，即可进行数x的插入操作。在进行插入操作时，应先将数组中位置从p开始到N-1的元素值顺序后移一位（从N-1开始移）；再将数组中位置为p的元素的值赋为x即可。 插入部分的程序代码为： for (t=a+N-1;t=a+p;t--) *(t+1)=*t; t=a+p; *t=x; 算法描述： s1：定义符号常量N； s2：定义数组a，变量x，p，指针变量t； s3：输入数组a和待插入的数x； s4：确定待插入的位置p； s5：将x插入到位置p； s6：输出插入后的数组值。 #include iostream #include iomanip using namespace std; void main() { const int N=10; int