[工学]指针0407.ppt

第8章 指 针 8.1 数组名做函数参数 8.2 指针与指针变量 8.3 指针与数组 8.4 指针与函数 8.5 指针综合运用举例 8.6* 指针数组和多重指针 数组名作函数参数 数组名作为函数参数 数据颠倒存放 顺序查找-无序数据 折半(二分)查找-有序数据 #includestdio.h //二分查找 int search(int s[ ],int N,int key) { int low=0,high=N,mid; while(low=high) { mid=(low+high)/2; if(s[mid]==key) return mid; if(s[mid]key) high=mid-1; else low=mid+1; } return N; } int main() {int a[5]={1,4,5,7,9},flag; flag=search(a,5,9); if(flag5) printf(在第%d位\n,flag+1); else printf(没找到\n); return 0; } 有序数列的插入 指针与指针变量 变量i_pointer存放的是另一个变量的地址，称为指针变量。 指针与指针变量 //指针变量的赋值 p1=a; p2=b; 指针与指针变量 int a,b; int *p1,*p2; /*定义两个指针变量*/ a=70; b=100; p1=a; /*使指针p1指向变量a*/ p2=b; printf(“\n%d,%d\n ”,a,b); /*直接访问*/ printf(“\n%d,%d\n ”,*p1,*p2); /*间接访问*/ 指针与指针变量 ：取地址运算符。 *：指针运算符（或称为“间接访问”运算符）。 指针与数组 1、 指向数组元素的指针变量 指针与数组 2、 通过指针引用数组元素 指针与数组 【例8-6】用下标法输出整型数组a[10]的全部元素。 指针与数组 【例8-7】用指针法输出整型数组a[10]的全部元素。 指针与数组 【例8-8】用指针变量输出整型数组a[10]的全部元素。 指针与数组 【例8-9】通过指针变量输出a数组的5个元素(越界问题)。 指针与二维 数组 指针与二维数组 【例8-10】用指针变量输出二维数组的全部元素。 指针与二维数组 【例8-11】输出二维数组任意一行任意一列的元素的值。 指针与字符串 【例8-12】用字符指针来输出字符串。 指针与字符串 【例8-13】用字符指针处理字符串。 指针与字符串 【例8-14】将字符串a复制到字符串b中。（用字符数组处理 指针与字符串 【例8-15】将字符串a复制到字符串b中。（用字符指针处理） 指针与函数 指针与函数 【例8-16】通过函数调用实现数组中两个数的位置交换 指针与函数 【例8-17】在不改变元素排列顺序的基础上，从10个数中找出其中的最大值和最小值。(形参和实参均使用指针变量) 指针与函数 【例8-18】求二维数组中全部元素的和。 指针与函数 【例8-19】找出方阵每列中的最小元素及其所在的行号。 指向函数的指针 【例8-21】使用指向函数的指针来求二维数组中全部元素的和。 指针与函数 #include stdio.h void main() { int arr_add(int arr[],int n); int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; int *p,total1,total2; int (*pf)(int *,int); /*pf为指向函数的指针变量，需要给出对应函数的形参列表*/ pf=arr_add; p=a[0]; total1=arr_add(p,12); total2=(*pf)(p,12); ...... } int arr_add(int arr[],int n) {…… } 指针综合运用举例 【例8-22】定义一个含有15个元素的数组，并编写函数分别完成以下操作： 调用库函数中的随机函数给所有元素赋0~50之间的随机数； 按顺序对每5个数求一个和数（使用函数完成此功能）； 输出所有求出的和值。 指针综合运用举例 指针综合运用举例 指针综合运用举例 * 指针数组和多重指针 * 指针数组和多重指针 例8-24 * 指针数组和多重指针 * 指针数组和多重指针 * 指针数组和多重指针 #include stdio.h #include stdlib.h /*使用随机函数需