C语言基础(3)

1. 数组元素引用
数组名[下标][下标]; 和 数组名[下标][下标]…; 其中：
下标是整型常数或表达式，该பைடு நூலகம்表示了数组元素(下标变量)
在多维数组中的位置，若下标值为实型数据系统会自动取整。 例如，定义语句为：double a[5][5], y; double a[5][5], y; a[2][3]=300; y=500; /*将a数组中2行3列元素赋值为300*/ /*将变量y赋值为500*/
T
a[j] < a[j-1]
F
a[j] a[j-1] 输出a[0]到a[N-1]
3.3.1 数组的常用排序方法
2. 选择排序（Select sorting） 选择排序的基本思想是在待排的n个数据中寻找最大(小)值，
并将其移动到最前面作为第一个数据；然后在剩下的n-1个
数据中用相同方法寻找最大(小)值，将其作为第二个数据； 以此类推直到处理完为止。算法描述为：
int a[3][4], matrix[10][10]; //定义了两个整型的二维数组a和matrix
其中a由3行4列共12个元素构成；matrix由10×10共100个元素组成。
float b[3][3][3]; //定义了一个3×3×3共27个元素构成的数组b
3.2.1 二维数组和多维数组的定义
⑤
定义数组时可以用“存储类型”加以说明，指定数组存储
单元分配到静态存储区还是动态存储区。
例如，一个静态的单精度实型数组可用下语句定义。
static float score[50];
3.1.1 一维数组的定义和初始化
2. 初始化数组：允许在定义数组时给数组初值。
数据类型名 数组名[存储单元数]={常量列表}； 其中：常量列表中两项间须用逗号分隔。
序重新存放并输出。 分析：交换首尾对称位置上的数组值即可。 …
21 23 25 27 29 30 32 34 36 38
3.2.1 二维数组和多维数组的定义
1. 数组定义
①
二维数组定义的一般形式为： 数据类型符 数组名[常量表达式][常量表达式];
②
多维数组定义的一般形式为： 数据类型符 数组名[常量表达式][常量表达式]…; 例如：
数组部分初始化。当{ }中常量个数少于指定数组个数时。
例如：int a[10]={0,1,2,3,4};
② ③
//为a[0]～a[4]元素赋值
数组元素全部为0，可用如下形式实现：int a[10]={0}; 数组整体赋非零值。例如，将数组所有元素初始化为1的语 句为： int a[5]={1,1,1,1,1}; 而不是：int a[10]={1}; 可以省略数组长度。
1. 一维数组定义：
数据类型名 数组名 [常量表达式];
其中：方括号[ ]为数组运算符；常量表达式用于指定数组元素 个数(即数组长度)。
int array_int[10];
float b[10], c[20]; double arr[100];
//定义含10个元素的整型数组array_int
//定义单精度实型数组b(10个)和c(20个) //定义含100双精度实数的数组arr
2. 数组存储: 例如数组定义语句为：int a1[2][2], a2[2][2][2];
int a1[2][2]; int a2[2][2][2];
3.2.1 二维数组和多维数组的定义
3. 转换关系
①
二维数组的转换关系：设有m×n（m行n列）
二维数组a，则二维数组元素a[i][j]在数组的连 续存储区域中的单元序号计算公式为：i×n+j。 （行号×列数+列号）
升序进行排序并输出。
for(i = 0; i< n-1; i++) k=i for (j = i+1; j < n ; j++) a[j]>a[i] T F k=j ki T F a[i] a[k]
3.3.2 数组的常用查找方法
查找也称为检索，其基本概念就是在一个记录的集合中找 出符合某种条件的记录。查找的结果有两种：在表中如果 找到了与给定的关键字值相符合的记录，称为成功的查找，
3.1.1 一维数组的定义和初始化
定义数组还要注意以下几点：
① ②
数组名是变量，故不能与同一范围内其它变量同名。
定义数组时，不能用变量来表示数组长度，但是可用符号 常数或常量表达式。
下面是用于比较的定义形式：
3.1.1 一维数组的定义和初始化
④
允许在同一语句中定义多个数组或混合定义数组和变量。 例如： int a, b, c, d, k1[10], k2[20];
3.2.1 二维数组和多维数组的定义
二维数组或多维数组初始化的注意事项：

初始化只给出部分数组元素的初始值。这种方法称为部分
初始化，此时未初始化元素值为0(字符类为’\0’)。
例如，执行int a[2][3]={{1,1},{2,2}};后，二维数组a的取值形 式如图3.6所示。
再如，执行int arr[2][3]={1,1,2,2};后，二维数组a的取值形
式如图3.7所示。 应特别注意两个初始化示例以及图3.6与图3.7的区别。
3.2.1 二维数组和多维数组的定义

数组元素全部置0：若需将二维数组或多维数组的所有元素
的初始值置为0，可按如下所示方法进行初始化形式。
int b[10][20]={0}; /*将b数组的200个元素初始化为0值*/
int c[100][100][50]={0}; /*将数组c的50万个元素初始化为0值*/
组为例，初始化方式有两种：
①
分行赋值初始化方式
二维(多维)数组分行初始化方式是将二维(多维)数组分解 为若干个一维数组，然后依次向这些一维数组赋初值，赋 值时使用大括号(花括号)嵌套方法区分每个一维数组。如：
int a[2][3]={ {1,1,1}, {2,2,2} }; int a1[2][3][3]={{{1,1,1},{2,2,2},{3,3,3}}, {{4,4,4},{5,5,5},{6,6,6}}};
第3章 数组及其应用
一维数组 二维数组和多维数组 数组的简单应用
3.1 一维数组
一维数组是由有限个同类型变量按线性排列的有序数据集合。 一维数组在存储时需要占用连续的内存空间，它们在存储器 中的映像如下图所示，其每一个数据元素所占字节长度与其
数据类型有关。
特别提醒：数组的起始编号为0。
3.1.1 一维数组的定义和初始化
注意：初始值须用常量或常量表达式，不允许使用含有变量 的表达式。 例如：合法数组定义示例如下。 int a[10]={ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } ; int b[3]={1, 3*5, 4*3-2} ;
3.1.1 一维数组的定义和初始化
数组初始化的注意事项：
①
3.2.2 二维数组和多维数组元素引用方法
2. 数组的输入输出
用多重循环处理多维数组的输入输出问题。设有定义语句：
int a[5][10],i,j;
则数组a的输入输出基本形式如下图所示。
二维数组输入处理
二维数组输出处理
3.2.2 二维数组和多维数组元素引用方法
例3-5 在二维数组a[3][4]中依次选出各行最大元素值存入
④
例如： int a[5]={1,2,3,4,5}; 与
⑤
int a[ ]={1,2,3,4,5}; 等效
初始化列表中值的个数不能超过数组指定长度。 例如：下面的数组定义是错误的。 int a[5]={1,2,3,4,5,6}; //错在初始值个数超过数组长度
3.1.2 一维数组元素的引用方法
1. 数组元素引用：
3.2.1 二维数组和多维数组的定义
②
单行赋值初始化方式 二维(多维)数组单行初始化方式是使用一个数据序列为多
维数组赋初值。使用这种方式时将所有的初始化数据依次
写在一个大括号中，书写时要注意数据应该的排列顺序。
例如：
int a[2][3]={1,1,1,2,2,2}; int a1[2][3][4]={1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4, 5,5,5,5,6,6,6,6};
一维数组b[3]对应元素中。
分析：
1. 定义整数组a[3][4]、b[3]，并初始化数组a; 2. 对每一行(用循环变量i=0～2控制)：
① ②
用max存放最大值，max的初值为每行的第一个元素a[i][0]； 将行中其他元素a[i][j](用循环变量j=0～3控制)与max比较，若大
于max则max=a[i][j]。
①
在所有记录中选取关键字值最大(小)的记录，并将其与第一个记 录交换位置。 将上次操作完成后剩下的记录中构成一个新处理数据集。 在新处理数据集的所有记录中选取关键字值最大(小)的记录，并 将其与新处理数据集中第一个记录交换位置。
② ③
④
如果还有待处理记录，转到②。
3.3.1 数组的常用排序方法
例3-10 编程序实现选择排序算法，对随机生成的20个整数按
③
将行中最大值存入数组b[i]中。
3. 输出矩阵a及行中最大值b。
3.3 数组的简单应用
在程序设计中，数组是一种十分重要的组织
数据的方法，在数组的基础上可以实现许许
多多重要的操作，数据的查找和排序就是两
种基于数组数据结构的数据操作方法。
3.3.1 数组的常用排序方法
1. 冒泡排序（Bubble sorting）
根据需要可以获取所找记录的数据信息或给出记录的位置。
若在表中找不到与给定关键字值相符合的记录，则称为不 成功的查找，给出提示信息或空位置指针。本节介绍最常 用的两种查找方法：顺序查找和折半查找。