第三部分 构造数据类型—数值型数组.pptVIP

课堂练习4 sample03_06.cpp 改写sample03_04.cpp的getArray函数; 使用p指针接收数组地址，在子函数内用 *（p+i）方式访问数组元素。 第32页/共35页 移动指针 p++：移动到下一数组元素 *p：引用当前数组元素 197 34 5 179 67 0 1 2 3 4 a+0 a+1 a+2 a+3 a+4 p p p p p 主函数 子函数 P++ 第33页/共35页 课堂练习5 sample03_07.cpp 改写sample03_04.cpp的getArray函数; 使用p指针接收数组地址，在子函数内用*p方式访问数组元素。 第34页/共35页 任务四 sample03_08.cpp 1.编写功能函数 插入第i个数组元素, int insert（int* pa ,int n，int i，int x） 使用p指针接收数组地址，在子函数内用*p方式访问数组元素 2.编写主函数：输入n个有序数，输入x，将x插入数组合适的地方使数组仍然有序。 第35页/共35页 * 数据类型 简单类型： C语言中进行基本运算的基本单位。如果是一个简单类型，可以被赋值或在表达式中使用。 构造类型： 由简单类型构造而成。构造类型的每个分量是一个变量，这个变量可以是简单类型或构造类型。 第1页/共35页 构造原则 构造原则一 相同数据类型的数据作为一个整体来处理称为数组 构造原则二 不同数据类型的数据作为一个整体来处理称为结构体 构造原则三 构造类型可以嵌套构造类型 第2页/共35页 主要内容 第一讲 数值型数组 第二讲 二维数组 第三讲 字符型数组 第四讲 结构体类型数据 第3页/共35页 第一讲 数值型数组 第4页/共35页 主要内容 数组的逻辑结构 数组的存贮结构 一维数组的基本运算 函数之间传递一维数组 文件存储数组数据 第5页/共35页 数组的逻辑结构 数组的分量是具有相同数据类型的数据，分量称为数组元素。 第6页/共35页 数组的类型 分量都是简单类型，为一维数组 整型数组 浮点型数组 字符数组 分量是构造类型 二维数组 多维数组 结构体数组 第7页/共35页 数组的存贮结构 对应内存的连续空间，每一单元因数据类型相同而大小相同，以int数组 a为例 197 34 5 179 67 内存用户数据区 0x1001 0x1003 0x1005 0x1007 0x1009 0x100B 0x100D 0x100F 0x1011 0x1013 0x1015 0 1 2 3 4 a 数组元素 数组名：地址常量，表示数组首地址。 偏移量下标 内存地址 第8页/共35页 一维数组的定义 类型说明符 数组名[常量表达式]； 例：int a[10]; char name[30]; float score[5]; 类型说明符可以是简单类型，用户自定义类型(结构体类型)，指针类型 数组名的命名与变量命名相同 常量表达式确定数组的长度，也就是说，C语言不允许对数组的长度作动态定义，不能以变量的值来定义数组长度 int n; scanf(“%d”,n); int a[n]; 错误 第9页/共35页 一维数组的初始化 定义数组时，对数组元素赋初值 类型名 数组名[数组长度] = {初值表}; int a[10] = {1,2,3,4,5,6,7,8,9,10}; a[0]=1, a[1]=2,...… a[9]=10 静态数组、动态数组的初始化 static int b[5] = {1, 2, 3, 4, 5}; 静态存储的数组如果没有初始化，所有元素自动赋0 static int b[5]; 动态存储的数组如果没有初始化，所有元素为随机值 auto int c[5]; 第10页/共35页 int b[5] = {1, 2, 3}; b[0] = 1, b[1] = 2, b[2] = 3, b[3] = 0, b[4] = 0 如果对全部元素都赋初值，可以省略数组长度 int a[ 10 ] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} 一维数组的初始化（续） 建议不要省略数组长度 第11页/共35页 一维数组的基本运算 访问数组元素 遍历数组 删除一个数组元素 增加一个数组元素 第12页/共35页 访问数组元素 下标的表示形式 整型常量 a[5] 整型变量 a[i] 整型表达式 a[5+i] 下标的范围 从0开始 数组长度- 1