重点高校c程序设计教程指针和数组.ppt

第十章 指针和数组 本章要点 数组、指针和地址间存在什么关系? 如何使用指针表达式? 如何使用指针操作数组元素，这种方法的特点? 数组名可以作为函数的参数，这种方法对数组元素有影响吗? 如何实现提高排序操作效率? 字符串是数组的一种应用形式，如何使用指针操作字符串? 指针数组和指针的指针是如何被定义的? 指向函数的指针和指针作为函数参数的意义是什么? 函数指针是如何作为函数的参数的? 指针如何作为函数的返回值? 10.1 指针和数组 10.2 指针和字符串 void strcpy(char to[ ], char from[ ]) { int i = 0; while (to[i] = from[i]) i++; } int strcmp(char s[ ], char t[ ]) { int i; for( i = 0; s[i] != \0; i++) if(s[i] != t[i]) break; return s[i] - t[i]; } int strlen(char str[ ]) { int i = 0; while(str[i] != \0’) i++; return i; } 10.3 指针数组和指向指针的指针 int a[10]; int i, j, k, m; int a[4]; int *pa[4]; int *pt; char *pname[4] = { Wang, Li, Zhao, Jin }; char ** pp; for(pp = pname; pp pname + 4; pp++) printf(%s , *pp + 1); 10.4 指针和函数 (2)字符数组只能对各元素赋值，字符指针变量可以用赋值语句赋值( 将字符串的首地址赋给该指针变量 ) (3)字符数组可以在定义时整体赋初值，但不能在赋值语句中整体赋值，只能用字符串拷贝函数进行整体复制 char sa[ ] = This is a string.; char * sp = This is a string.; sa[1]=a; sp = new string.; strcpy(sa, Hello); (4)数组名代表该数组的起始地址，它的值不能改变，指针变量的值可以改变 (5)数组一经定义,就有了确定的内存单元 字符指针变量定义后，虽然也分配了内存单元，在没有对指针变量赋初值之前，这个单元中没有一个确定的地址值，因此该指针具体并未指向某个字符数据。 不要引用未赋值的指针 在对指针赋值前，它的值是不确定的。 char *p; scanf(%s, p); 可能出现难以预料的结果 char *s, str[20]; s = str; scanf(%s, s); 是正确的 char *p = NULL; 三.字符数组和字符指针 例：编写自定义函数strcpy、strcmp和strlen，要求分别用字符数组和字符指针实现 void strcpy(char to[ ], char from[ ]) { int i; for( i = 0; from[i] != \0; i++) to[i] = from[i]; to[i] = \0; } void strcpy(char to[ ], char from[ ]) { int i = 0; while((to[i] = from[i]) != \0) i++; } to[i] = from[i] 1.字符串拷贝函数strcpy void strcpy(char *to, char *from) { while ( *to = *from){ to++; from++; } } 数组：改变下标 指针：直接移动指针 void strcpy(char *to, char *from) { while ( *to++ = *from++) ; } 2.字符串比较函数strcmp int strcmp(char *s,char *t) { for(; *s != \0; s++, t++) if(*s != *t) break; return(*s - *t); } 3.字符串长度函数strlen int strlen(char *str) { char * t = str; whil