chap10_指针和数组1.pptVIP

Chap 10 指针和数组 数组、结构和指针的结合 10.1 指针和数组 10.2 指针和字符串 10.3 指针数组和指向指针的指针 10.4 指针和函数 本章要点 数组、指针和地址间存在什么关系? 如何使用指针表达式? 如何使用指针操作数组元素，这种方法的特点? 数组名可以作为函数的参数，这种方法对数组元素有影响吗? 如何实现提高排序操作效率? 字符串是数组的一种应用形式，如何使用指针操作字符串? 指针数组和指针的指针是如何被定义的? 指向函数的指针和指针作为函数参数的意义是什么? 函数指针是如何作为函数的参数的? 指针如何作为函数的返回值? 10.1 指针和数组 指针和数组有相似之处 指针名和数组名都代表地址 指针名是变量；数组名是常量 10.1.1 指针、数组和地址间的关系 10.1.2 数组名作为函数的参数 10.1.3 排序算法：冒泡排序 10.1.1 指针、数组和地址间的关系 数组名代表一个地址，它的值是数组首元素的地址（基地址） 指针和数组的关系 任何由数组下标来实现的操作都能用指针来完成 用指针完成对数组的操作 int a[100], *p; 移动指针 10.1.2 数组名作为函数的参数 数组元素作为函数实参时，函数形参为变量 与变量作为函数实参相同，值传递 数组名作为函数的参数 数组名是指针常量，相当于指针作为函数的参数 数组名做为实参，形参是指针变量（数组） int sum (int *array, int n) { int i, s = 0; for(i=0; in; i++) s += array[i]; return(s); } void main( ) { int i; int b[5] = {1, 4, 5, 7, 9}; printf(%d\n, sum(b, 5)); } 例10-4 将数组元素逆序存放 #include stdio.h void main( ) { int i, a[10], n; void reverse(int *a, int n); printf(Input the Size of Array: ); scanf(%d, n); for(i = 0; i n; i++) scanf(%d, a[i]); reverse(a, n); for(i = 0; i n; i++) printf(%d\t, a[i]); } 数组名做为函数的参数，在函数调用时，将实参数组首元素的地址传给形参（指针变量），因此，形参也指向实参数组的首元素。如果改变形参所指向单元的值，就是改变实参数组首元素的值。 或：形参数组和实参数组共用同一段存贮空间，如果形参数组中元素的值发生变化，实参数组中元素的值也同时发生变化。 指针实现 #include stdio.h void main( ) { int i, a[10], n; void reverse(int *a, int n); printf(Input the Size of Array: ); scanf(%d, n); for(i = 0; i n; i++) scanf(%d, a[i]); reverse(a, n); for(i = 0; i n; i++) printf(%d\t, a[i]); } 10.1.3 排序算法 冒泡排序 相邻两个数比较，小的调到前面 9 8 8 8 8 8 5 4 4 0 8 9 5 5 5 5 4 5 0 4 5 5 9 4 4 4 6 0 5 4 4 4 9 6 6 0 6 6 6 6 6 9 0 8 0 0 0 0 0 9 10.2 指针和字符串 字符串：字符数组 字符指针 10.2.1 常用的字符串处理函数 10.2.2 字符串的指针表示 10.2.3 字符数组和字符指针 10.2.1 常用的字符串处理函数 函数原型在 stdio.h 或 string.h 中给出 1、字符串的输入和输出 输入字符串：scanf( )或gets( ) 输出字符串：prin