第4章数组

4.1.4 一维数组程序举例
【例4-2】 从键盘输入10个整数，求出它们的平均值 及比平均值大的数。 #include<stdio.h> void main( ) { int i , x[10]; float sum=0,aver=0.0; for (i=0;i<10;i++) {scanf("%d",&x[i]); sum=sum+x[i]; } aver=sum/10.0;
4.2.4 二维数组程序举例
#include<stdio.h> printf("\n array b:\n"); void main( ) for(i=0;i<3;i++) { int a[3][4], b[3]; printf("%5d",b[i]); int i,j,max; printf("\n"); for(i=0;i<3;i++) } for(j=0;j<4;j++) 运行结果： scanf("%d",&a[i][j]); 25 88 69 72↙ for(i=0;i<3;i++) 33 29 78 96↙ { b[i]=a[i][0]; 9 54 48 90↙ for(j=1;j<4;j++) array b: if(a[i][j]>b[i]) 88 96 90 b[i]=a[i][j]; }
4.2.1 二维数组的定义
例如，可以把x看作是一个一维数组，它有3 个元素：x[0]、x[1]、x[2]；而x[0]、x[1]、x[2] 又可以看作是三个一维数组的名字。其中,x[0] 由x[0][0]、x[0][1]、x[0][2]三个元素组成；x[1] 由x[1][0]、x[1][1]、x[1][2]三个元素组成；x[2] 由x[2][0]、x[2][1]、x[2][2]三个元素组成。即： x[0]： x[0][0] x[0][1] x[0][2] x x[1]： x[1][0] x[1][1] x[1][2] x[2]： x[2][0] x[2][1] x[2][2] 注意，二维数组和一维数组一样，数组元素 的下标从0开始，因此x的下标最大的元素是 x[2][2]，而不是x[3][3]。

提示：程序在读入数时将其存储在一个数组中， 然后通过数组反向开始一个接一个地显示出数组 元素。
#include <stdio.h> #define N 10 int main(void)
{ int a[N], i; printf("Enter %d numbers: ", N);
for (i = 0; i < N; i++)
for(i=0;i<1;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }
a[0]
20
a[1]
02
a[2]
44
a[3]
55
a[4]
88
a[5]
99
for(i=0;i<5;i++) if (a[i]>a[i+1]) { ……}
for(i=0;i<4;i++) if (a[i]>a[i+1]) { ……}
4.2 一维数组
一维数组主要用来存储一组类型相同并且数量一定 的数据。其中，每个数据称为数组的一个元素。
4.2.1 一维数组定义 一维数组的定义形式如下： 类型名 数组名[常量表达式]; int x[100]; char string[10]; double data[10];
常量表达式给出了数组的长度，在C语 言中定义数组时必须确定数组的长度。
600
xxx[[[654]]]
700
xxx[[[765]]]
800
xxx[[[876]]]
900
xxx[[[987]]]

高 级 语 言 程 序 设 计 与 应 用 教 程
第4章
数
组
第 四 章
数 组
1
高 级 语 言 程 序 设 计 与 应 用 教 程
第4章：数 组
学习的意义
到目前为止，我们已经讨论了C语言中的基本数据类型， 如果用基本数据类型来定义某些变量，那么这些变量在内存 中将占用各自的内存单元，变量之间的制约关系无法体现， 不能表现出这些变量之间的关联性，看不出它们之间有任何 构造数据类型之一 有没有更好的方法来 的联系，我们把这些变量称之为‚离散变量‛，对它们的访 数组:把具有相同类型的若干变量按有序的形式 问只能通过变量名逐一进行 。 解决呢？ 组织起来的集合，用数组名标识。 有！就是用数组来编程。 下面来思考一个问题：如何编程来实现对100个数进行排序呢？ 数组元素:数组中的变量。用数组名和下标确定， 具有相同的名字，但有不同的下标。 解题思路： 太复杂了！ 定义100个整型变量来 晕！！！ 分别存放这100个整数，然 后再对这些变量的值进行比 较、交换等操作 。
//超出了数组的大小
(3) 只能给元素逐个赋值，不能给数组整体赋值。 例 int a[5] = {1, 1, 1, 1, 1}; 不能简化为: int a[10] = 1; ×
第 四 章
数 组
14
高 级 语 言 程 序 设 计 与 应 用 教 程
初始化赋值说明：
(4) 如果表达式的个数小于数组的大小，则未指定值的 数组元素被赋值为0；
4
高 级 语 言 程 序 设 计 与 应 用 教 程
第 四 章
4. 类型名int说明a数组中的10个数组元素都是整型，在每个 数组元素中只能存放整型数据。数组的类型实际上是指数 组元素的取值类型。对于同一个数组，其所有元素的数据 类型都是相同的。 5. 数组定义后， C语言的编译系统将给其分配一定大小的内 再例如： 存单元，其所占内存单元的大小与数组元素的类型和数组 float f[20]; //定义了有20个数据元素的float型数组f 的长度有关。上例中，系统为a数组在内存中开辟一段连 char str1[10], str2[20]; //定义了有10个和20个数据元素的char型 续的存储单元，如图所示。在图中标明了每个存储单元的 数组str1和str2 名字，可以用该名字直接引用每个存储单元。a数组在内 存中一共分配了10个int型的存储单元，而每个int型数据 占用4个字节（VC6.0），所以，a数组一共占用了40个字 节的连续存储单元。

可以将一个指针变量指向同类型数组的首 地址，这样就可以通过对该指针变量访问数 组元素。
4.2
对一维数组而言，数组名和指针有许多相 通的地方，归纳如下：
(1) 数组名a表示数组的起始地址。可以利 用a+i表示的第i+1个元素的地址，即&a[i];
(2) 将指针变量pInt指向数组a的起始地址 的方法有两种，即pInt=a或pInt=&a[0];
(2) 第二种方法是通过强制类型转换用一 个整型常数直接初始化指针类型的变量。这 种方法必须在清楚目前存储空间那些“空闲 ”的前提下才能使用，否则在程序运行过程 中将会出现致命错误。
4.2
指针变量的值始终是一个地址，它是一个 无符号整型数据。
指针变量所指向的数据的类型与指针的 类型一致，它的值可以用如下的方法获得：
*<指针变量>
这里的运算符“*”称为取内容运算符。该
运算符的运算结果为作为其操作数的指针变 量所指向的数据的值。
4.2
二、指针变量的操作 1、指针变量的赋值运算 (1) 将一个变量的地址直接赋给同类型的 指针变量。
(2)同类型的指针之间可以互相赋值，此 时这两个指针指向同一个内存单元。
(3)不同类型的指针变量之间可以通过类型 强制转换互相赋值。但这样的赋值通常没有 价值。
用的空间，由于它存放的是地址，因此该空
间通常与int类型的数据所占用的空间相同，
为4个字节；另一个为该指针变量所指向的数
据所占用的存储空间。如图下图所示（以字
符型指针ptrch1为例）：
ptrch1:
20001
ptrch1所指向的数据:
地址为20001
4.2
指针变量的初始化方法有两种: