C课件第07讲

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