C语言：第十章 指针.ppt

第十章 指针 C程序设计中使用指针可以: 使程序简洁、紧凑、高效 有效地表示复杂的数据结构 动态分配内存 得到多于一个的函数返回值 10.1 地址和指针的概念 变量与地址 与*运算符 含义： (取地址运算符) *(指针运算符) 直接访问与间接访问 直接访问：按变量地址存取变量值 间接访问：通过存放变量地址的变量去访问变量 指针变量与其所指向的变量之间的关系 10.2.2 指针变量如何指向变量 初始化方法：数据类型 *指针名=初始地址值； 10.2.3 指针变量作为函数参数——地址传递 特点：共享内存,“双向”传递 10.2.3 指针变量作为函数参数——地址传递 特点：共享内存,“双向”传递 10.2.3 指针变量作为函数参数——地址传递 特点：共享内存,“双向”传递 10.2.3 指针变量作为函数参数——地址传递 特点：共享内存,“双向”传递 对二维数组 int a[3][4], 有： a ：二维数组首地址，即第0行的首地址 a+i ：第i行的首地址 a[i] ? *(a+i) ：第i行0列的元素地址 a[i]+j ?*(a+i)+j ：第i行j列的元素地址 *(a[i]+j) ? *(*(a+i)+j) ? a[i][j] a+i = a[i] = *(a+i) = a[i][0]  值相等，含义不同 a+i 表示第i行首地址，指向行 a[i] ? *(a+i) ? a[i][0]，表示第i 行0列元素地址，指向列 2. 多维数组的指针 指向数组元素的指针变量 指向由m个数组成的一维数组的指针变量 定义形式： 数据类型 (*指针名)[一维数组维数]; 例 int (*p)[4]; 3. 多维数组的指针作函数参数(c9_5_1—c9_5_3) 在接受实参数组名传递来的地址时，有以下方法： 用指向变量的指针变量 用指向一维数组的指针变量 用二维数组名 10.4.2 字符串指针作函数参数 10.4.3 对使用字符指针变量与字符数组的讨论 char *cp; 与 char str[20]; 的比较： str由若干元素组成，每个元素放一个字符；而cp中存放字符串首地址 赋值方式： char str[20]; str=“I love China!”; (?) char *cp; cp=“I love China!”; (?) str是地址常量；cp是地址变量 cp接受键入字符串时, 必须先开辟存储空间 字符串与数组关系 字符串用一维字符数组存放 字符数组具有一维数组的所有特点 数组名是指向数组首地址的地址常量 数组元素的引用方法可用指针法和下标法 数组名作函数参数是地址传递等 区别 存储格式：字符串结束标志 赋值方式与初始化 输入输出方式：%s %c 10.5.2 用函数指针变量作函数参数 10.7.2 指向指针的指针 指向指针的指针也称为二级指针 一级指针:指针变量中存放目标变量的地址 10.7.3 指针数组作main 函数的参数 例 对字符串排序（简单选择排序） name name[0] name[1] name[2] name[3] name[4] Great Wall FORTRAN Computer Follow me BASIC k k j j j i=1 k #include stdio.h #include string.h main() { void sort(char *name[],int n); void print(char *name[],int n); char *name[]={Follow me,BASIC, Great Wall,FORTRAN,Computer }; int n=5; sort(name,n); print(name,n); } void sort(char *name[],int n) { char *temp; int i,j,k; for(i=0;in-1;i++) { k=i; for(j=i+1;jn;j++) if(strcmp(name[k],name[j])0) k=j; if(k!=i) { temp=name[i]; name[i]=name[k]; name[k]=temp;} } } 例 对字符串排序（简单选择排序） name name[0] name[1]