第七章 数组

第7章数组【练习7-1】将例7—3 程序中的break 语句去掉,输出结果有变化吗？假设输入数据不变，输出什么？解答：当去掉break 语句后，一旦找到数据将不跳出循环，而是继续往下找值为x 的元素，因此程序输出会有变化。

当输入数据仍为2 9 8 1 9 时，输出将是index is 1 index is 4。

【练习7—2】将数组中的数逆序存放.输入一个正整数n（1<n<=10）,再输入n个整数,存入数组a中，输出最大值及其对应的最小下标,下标从0开始.试编写相应程序。

解答:＃include<stdio。

h〉int main(void）{int i,n，temp;int a[10］;printf（"Input n："）；scanf(”%d",＆n)；printf(”Input %d integer：",n);for（i=0;i<n;i++）scanf(”％d”，&a［i]）；printf(”After reversed："）；for(i=0；i〈n/2；i++）{temp=a[i]；a［i]=a［n—1—i］;a［n-1—i］=temp;｝for(i=0;i〈n;i++)printf("％d ”，a［i]）；return 0;｝【练习7-3】求最大值及其下标.输入一个正整数n（1〈n<=10），再输入n个整数，存入数组a中,将先数组a中的这n个数逆序存放，在按顺序输出数组a中的n各元素.试编写相应程序.解答：#include〈stdio.h>int main（void)｛int i,index,n;int a［10］；printf（"Enter n：”)；scanf（”%d",＆n）；printf(”Enter %d integrs：”，n)；for(i=0；i〈n;i++）scanf("％d"，&a［i]）；for(i=n—1；i〉=0;i++）printf（"%d ”,a[i］）;return 0；}【练习7-4】找出不是两个数组共有的元素。

/webnew/
7.1.4 一维数组的应用举例
例7.5 将数组中的数按颠倒的顺序重新存放。要求，在操 作时只能借助一个临时存储单元而不能另外开辟数组。 分析：题目要求是按颠倒的顺序重新存放数据，而不是按 逆序输出。 可以使用两个变量i和j，i和j的初值分别为0和9，将a[i] 与a[j]对调，然后i++，j--，接着再将a[i]与a[j]对调。如些 重复操作，直到i>=j时，对调完成。 程序
分析：该数组元素的值是有规律的序列， （ 从 开始算起 开始算起） 分析 ： 该数组元素的值是有规律的序列 ， 第 i（i从0开始算起） 个 元素的值为： 元素的值为：10+2*i。 。 输出该数组时，由于该数组有30个元素，在一行中输出不太美观， 输出该数组时，由于该数组有 个元素，在一行中输出不太美观， 个元素 所以，这里我们选择每行输出6个元素。 所以，这里我们选择每行输出 个元素。 个元素
/webnew/
7.1.3 一维数组元素的引用
2.一维数组的输入与输出 一维数组的输入与输出 如何给数组元素赋值以及如何将数组元素的值输出是数 组最基本的操作。下面将讨论一维数组元素的输入与输出。 例7．1 定义一个五个元素的字符型数组，通过键盘给每 个元素赋值，并以相反的顺序的输出。 程序1 程序2 从上面的例子可以看出，一个数组中往往往包含较多的 数组元素，相同的赋值或输出操作将被重复多次进行，所以， 一维数组元素的输入与输出一般通过一重循环来实现。
/webnew/
7.1.3 一维数组元素的引用
注意： （1）数组元素的引用方式与数组说明符的形式非常相近，都是 “数组名[表达式]”形式，但两者的意义完全不同。 出现的位置不同。定义数组时，“数组名[表达式]”出现在 定义语句中，表示的是定义了一个名为“数组名”的数组，表达式的值 表示该数组中所包含元素的个数。作为数组元素的引用方式时，“数组 名[表达式]”出现在其它执行语句中，表示是数组中的下标为“表达式” 值的那个元素。 表达式的格式不同。定义数组时，“表达式”必须为常量表 达式。作为数组元素的引用方式时，表达式可以变量、常量或函数构成 的合法C表达式。 （2）在C语言中，起始下标规定为0，最大值应为：数组长度-1。 如果发生了下标越界的现象，可能破坏了其它存储单元的数据，甚至破 坏程序代码。 （3）下标必须是整型表达式，若为小数，则自动取整。如a[2.6] 系统自动默认为a[2]。

例题1：求10名同学的平均分。7_2.c
main( ) { int a[10]; int i ,sum=0,ave; for (i=0;i<10;i++) scanf("%d",&a[i]); /*类型说明符 数组名[常量表达式]
数组名为a，此数组有10个整型元素*/
/* a[0], a[1], a[2], a[3], a[4]
3. 如果输入多个字符串，则可用空格隔开
char str1[20],str2[20],str3[20]; scanf(“%s%s%s”,str1,str2,str3); 输入为 How are you str1中为“How”, str2 中为“are”, str3中为 “you”。
7.3.3字符数组举例： 从键盘输入一行字符串(<20)，求字符串中 小写字母的个数。7-6.c main() {char str[20],len=0,i; 求这个字符串 scanf ("%s",str); 的长度？ for (i=0; str[i]!='\0';i++) if (str[i]>='a'&&str[i]<='z') len++; printf ("\n%d",len); }
1 2 3 4 5 6 7 8 9 a[8] 10 a[9]
a[0] a[1] a[2] a[3] a[4]
a[5] a[6] a[7]
2. 不允许对数组的大小作动态定义，即数组的大 小不能是变量。 例如：下面是不合法的： int n; float a[n]; 3. 数组元素的使用与变量是一样的。可以赋值， 也可作各种运算，还可以输入和输出。 例如：a [0]=1 ; a[1]=a[0]型_char、实 型_float）的数据外， C语言还提供了构造类型 的数据，它们有：数组类型、结构体类型、共用 体类型。构造类型数据是由基本类型数据按一定 规则组成的。

一维数组： float mark[100];
低地址
每个数据元素占用 的字节数，就是基
类型的字节数 一个元素占4个字节
高地址
86.5 mark[0]
92.0 mark[1]
77.5 mark[2]
52.0 mark[3]
.
.
.
.
.
.
94.0
mark[99]
第7章 数组
7.1.2 一维数组的初始化 ❖ 初始化：在定义时指定初始值，编译器把初值
例:int a[10] = {0,1,2,3,4}； 仅前5个元素赋初值，后5个元素自动赋为0。 3、全部元素均初始化为0，不允许简写。 int a[10] = {0,0,0,0,0,0,0,0,0,0}; 不能写成：int a［10］={0*10};
第7章 数组
❖ 不能简写为：
❖ static int a[10] = {0*10};
第7章 数组
❖ 注意： 2）C语言不允许对数组的大小做动态定义， 如：
❖ int n;
❖ scanf("%d",&n);
❖ int a[n]; ❖ 因为在编译时，C编译器根据已知数组大
小分配内存。//只针对全局变量
❖ 说明：
1）数组名：按标识符规则。本例a就是数 组名。
2）整型常量表达式：表示数组元素个数 （数组的长度）。可以是整型常量或符 号常量，不允许用变量。整型常量表达 式在说明数组元素个数的同时也确定了 数组元素下标的范围，下标从0开始～整 型常量表达式-1（注意不是1～整型常量 表达式）。
7.1.3 数组元素的引用
❖ C语言规定，不能引用整个数组，只能逐 个引用元素，元素引用方式：