C语言程序设计第06章 数组

1 4 2 3 思考： 0 0 0 0 0 注意：在定义数组时，如果没有为数组变量 1、如果想使一个数组中全部10个元 赋初值，那么就不能省略数组的大小。而且 素值为0，可以怎样写？ a数组不初始化，其数组元素为随机值。 1 4 0 2 3 0 0 0 0 100 2、如果想使一个数组中全部 个元 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 素值为1，又该怎样写？ 例当对全部数组元素赋初值时，可以省略数组变量的大 char str[ ] = {'a', 'b', 'c', 'd', 'e' }; (5) 则数组str的实际大小为5。 小，此时数组变量的实际大小就是初值列表中表达式的个数。
//超出了数组的大小
(3) 表达式1是第1个数组元素的值，表达式2是第2个 数组元素的值，依此类推； 例 int a[5] = {0, 1, 2, 3, 4}; 经过以上定义和初始化后， a[0] = 0，a[1] = 1，a[2] = 2，a[3] = 3，a[4] = 4。
9
(4) 如果表达式的个数小于数组的大小，则未指定值的 数组元素被赋值为0； 例 int a[10] = {0, 1, 2, 3, 4};
7
<6>C语言中规定数组元素的下标总是从0开始， 例如int a[10]；说明整型数组a，有10个元素。这10个
元素是： a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8], a
[9]； 注意最后一个元素是a[9]，而不是a[10]，该数 组不存在数组元素a[10］。 并且特别值得注意的是，C编译器对数组下标越 界不作检查。
表示元素个数 [ ]: 数组运算符 例如： 数组元素的数据合法的标识符 数组中各元素的存 用分号结尾 下标从 0型数组 开始 a 类型 储类别 单目运算符 int a[10]; //定义了有10个数据元素的int 左结合 float f[20]; //定义了有20个数据元素的 float型数组f 不能用( ) char str1[10], str2[20]; //定义了有10个和20个数据元素的char型 数组str1和str2
2
ቤተ መጻሕፍቲ ባይዱ
太复杂了！ 晕！！！
6.1 组的定义、引用和初始化
数组 占一片连续的存储空间，用一个统
一的数组名和下标来唯一确定数组中的元素，
其中每一个元素通常称为下标变量。只有一
个下标的数组称为一维数组，有二个下标的
数组称为二维数组，依此类推。
3
1、 一维数组的定义、初始化和引用
一维数组的定义
存储类型符 数据类型符 数组变量名[整型常量表达式]；
4
数组定义说明： <1> 数组定义时，必须指定数组的大小（或长度），数 组大小必须是整型常量表达式，不能是变量或变量表达式。 <2> 数组定义后，系统将给其分配一定大小的内存单元， 并且数组名代表首地址，其所占内存单元的大小与数组元素 的类型和数组的长度有关。 例如，下面对数组的定义是错误的： 数组所占内存单元的字节数 = 数组大小 × sizeof（数组 int n = 10; 元素类型） int a[n]; //数组的大小不能是变量 int b[10.3]; //数组的大小不能是浮点常量 <3> 数组中每个数组元素的类型均相同，它们占用内存中 int c[n+10]; //数组的大小不能是变量表达式 例如：short int a[20]; 连续的存储单元，其中第一个数组元素的地址是整个数组所占 则数组a所占内存单元的大小为： 内存块的低地址，也是数组所占内存块的首地址，最后一个数 20 * sizeof(short) = 20 * 2 = 40（字节）。 组元素的地址是整个数组所占内存块的高地址（末地址）。
#define N 20 /*用此命令行定义符号常量N，方便程序修改*/
float score[N]; /*正确的定义方式，提倡使用*/ C语言中不允许用变量下标形式对数组进行动态定义。如n为
一个普通变量，定义： float score[n]; /*不正确的定义方式*/ 是非法的。即使在数组定义语句前用变量初始化、用赋值语句 或用输入函数scanf( )对n进行了赋值，上面这条语句仍然非法。
5
a
2000 2002
a[0]
a[1] a[2] ……
第1个元素 第2个元素
内存 地址
2004 …… 2018
第3个元素
……
占用的字节数为： 10 * sizeof(short) = 10 * 2 = 20
a[9]
第10个元素
6
<4>允许在同一个类型说明中，说明多个数组和多个变量。 如： int a,b,c,d,k1[10],k2[20]； <5>方括号中的常量表达式通常取整型常量或整型常量表达 式（包括符号常量）。如：
C语言程序设计
第6 章 数 组
厦门理工学院
计算机与信息工程学院
0 为什么要使用数组
到目前为止，我们已经讨论了C语言中的基本数据类型， 如果用基本数据类型来定义某些变量，那么这些变量在内存 中将占用各自的内存单元，变量之间的制约关系无法体现， 不能表现出这些变量之间的关联性，看不出它们之间有任何 有没有更好的方法来 的联系，我们把这些变量称之为“离散变量”，对它们的访 构造数据类型之一 问只能通过变量名逐一进行 。 ,用数组名标识 解决呢？ 数组:有序数据的集合 元素:属同一数据类型 ,用数组名和下标确定 有！就是用数组来编程。 下面来思考一个问题：如何编程来实现对 100个数进行排序呢？ 解题思路： 定义100个整型变量来 分别存放这100个整数，然 后再对这些变量的值进行比 较、交换等操作 。
8
初始化一维数组
数据类型符 数组变量名[常量表达式] = {表达式1，表达式2，…，表达式n}；
初始化赋值 (1) “=”后面的表达式列表一定要用{ }括起来，被括起来 的表达式列表被称为初值列表，表达式之间用“，”分隔； (2) 表达式的个数不能超过数组变量的大小； 例 int a[4] = {1, 2, 3, 4, 5};