C课件第07讲修改---数组.ppt

有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。 * * * Program Design in C Language Page * 第七讲 一维数组 二维数组 学习的意义 到目前为止，我们已经讨论了C语言中的基本数据类型，如果用基本数据类型来定义某些变量，那么这些变量在内存中将占用各自的内存单元，变量之间的制约关系无法体现，不能表现出这些变量之间的关联性，看不出它们之间有任何的联系，我们把这些变量称之为“离散变量”，对它们的访问只能通过变量名逐一进行 。 下面来思考一个问题：如何编程来实现对100个数进行排序呢？ 太复杂了！晕！！！ 解题思路： 定义100个整型变量来分别存放这100个整数，然后再对这些变量的值进行比较、交换等操作 。 有没有更好的方法来解决呢？ 有！就是用数组来编程。 构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 数学中：a1，a2，a3，···，ai，···，an C程序中：a[0]，a[1]，a[2]，···，a[i-1]，···a[n-1] 数组是数目固定，类型相同的若干变量的有序集合。 数组中的每一个数称为数组元素，数组中的每一个元素都属于同一个数据类型。 在内存中数组占有一段连续的存储空间。 一维数组的定义、初始化和引用 一维数组的定义、初始化和引用 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； 合法标识符 表示元素个数 下标从0开始 数组元素的类型 [ ] :数组运算符 单目运算符 优先级(1) 左结合 例 int a[6]; a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 编译时分配连续内存 内存字节数=数组元素个数* sizeof(元素数据类型) 数组名表示内存首地址， 是地址常量 例如： int a[10]; //定义了有10个数据元素的int型数组a float f[20]; //定义了有20个数据元素的float型数组f char str1[10], str2[20]; //定义了有10个和20个数据元素的char型 数组str1和str2 定义说明： (1) 数组定义时，必须指定数组的大小（或长度），数组大小必须是整型常量表达式，不能是变量或变量表达式。 (2) 数组定义后，系统将给其分配一定大小的内存单元，其所占内存单元的大小与数组元素的类型和数组的长度有关。 数组所占内存单元的字节数 = 数组大小 × sizeof（数组元素类型） (3) 数组中每个数组元素的类型均相同，它们占用内存中连续的存储单元，其中第一个数组元素的地址是整个数组所占内存块的低地址，也是数组所占内存块的首地址，最后一个数组元素的地址是整个数组所占内存块的高地址（末地址）。 例如，下面对数组的定义是错误的： int n = 10; int a[n]; //数组的大小不能是变量 int b[10.3]; //数组的大小不能是浮点常量 int c[n+10]; //数组的大小不能是变量表达式 例如：short int a[20]; 则数组a所占内存单元的大小为： 20 * sizeof(short) = 20 * 2 = 40（字节）。 2、一维数组的引用 引用格式： 数组变量名[下标] 引用说明： (1) 下标可以是整型常量、整型变量或整型表达式。C语言规定，下标的最小值是0，最大值则是数组大小减1 。 占用的字节数为： 10 * sizeof(short) = 10 * 2 = 20 a[0] a[1] a[2] a[9] …… 内存 地址 2000 2002 2004 2018 a …… 第1个元素 …… 第2个元素 第3个元素 第10个元素 例：short int a[10]; 引用说明： (2) 只能逐个引用数组元素，不能一次引用整个数组 (3) 数组定义以后，数组中的每一个元素其实就相当与一个变量，所以我们有时也把数组元素称为下标变量。对变量的一切操作同样也适合于数组元素。 (4) 数组引用要注意越界问题。 (5