第1讲 数值型数组.pptVIP

实践一 编写程序文件，在整型数组指定下标处插入一个指定值的元素。 a 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 有效插入的位置 * 要求自定义以下函数： 功能函数int insert（int pa[], int n，int i, int x）：在有n个元素的整形数组arr中的下标为i的位置插入值为x的元素，返回数组实际长度。 主函数：输入n个整数到数组中，输入插入位置，调用insert函数完成插入，输出插入后结果。（ 注意：需要考虑异常情况，给出插入位置无效的出错提示） * 测试用例： （1）插入位置在序列当中 （2）插入位置在序列第一位 （3）插入位置在序列最后 （4）插入位置无效 * 实践二（ ex01_02_01.cpp ） 编写程序文件，删除整型数组中下标为奇数的元素。 a 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 a 1 3 5 7 9 0 1 2 3 4 5 6 7 8 9 * 要求自定义以下函数： 功能函数int delArray（int arr[],int n，int i）：在有n个元素的整形数组arr中删除下标为i的元素，返回数组实际长度。 数组构造函数void getArray（int arr[ ],int n）：数组中存储的元素值为1~n的整数数列。 输出函数void pntArray(int arr[ ] int n)：输出数组中n个数。 主函数：调用上述子函数完成功能。（ 注意：需要考虑异常情况，给出不存在删除元素的出错提示） * 测试用例： （1）n为奇数? ? （2）n为偶数?? （3）n为1 或 0 * 数组在函数间的传递－－指针方式 主调函数传递数组名和实际长度 visit（a,n）； 被调函数用指针变量接收数组地址 void visit(int *p ,int n) 数组方式 ？ 被调函数为传递的地址空间声明无长度的数组 void visit( int b[ ] ,int n) * 指针操作数组的运算 关于空指针NULL 指针加减一个整数运算 指针访问数组元素 下标运算 在数组空间移动指针 同一个数组的两个指针相减与比较 常见表达式运算 * 关于空指针NULL NULL 是一个全0的值 系统已定义在stdio.h中 如： int *p； //p 有一个随机值，指向不确定 p=NULL; //p 不指向任何变量 * 指针加减一个整数运算 p+n 或 p-n (p为指向数组元素的指针、n为整数) int a[10] , *p ; p=a[2]; p为a[2]的地址 p+2 p+2为a[4]的地址 p-1 p-1为a[1]的地址 p=a[0]; p为a[0]的地址 * 指针访问数组元素 指针访问数组元素 *p 、 *(p+i) 其值为指针指向的元素变量 197 34 5 179 67 0 1 2 3 4 a+0 a+1 a+2 a+3 a+4 p+0 p+1 p+2 p+3 p+4 主函数数组a 子函数指针p=a 地址 元素变量 a[0] a[1] a[2] a[3] a[4] 内存中数组 元素变量 地址 *p *(p+1) *(p+2) *(p+3) *(p+4) * 课堂练习4 sample01_06.cpp 改写sample01_04.cpp的getArray函数; 使用p指针接收数组地址，在子函数内用 *（p+i）方式访问数组元素。 * 下标运算 下标运算符 [ ] 格式：地址[偏移量] 其值为数组中的元素变量，该元素起始地址是“地址+偏移量”后的地址值; int a[10] , *p ; p=a; a[i] 地址为：a+i p[i] 地址为：p+i(即a+i) (a+2)[5] =a[7]