C语言一维数组的定义和引用数组.ppt

if (a[i]>a[i+1])
{temp=a[i]；a[i]=a[i+1]；a[i+1]=temp；14}
#include <stdio.h> main(){ /*对10个整数排序*/
int a[10]={9, 8, 5, 4, 2, 0, 6, 1, 3, 7}, i, k； for (k=1；k<10；k++)
f0=1 (n=0m) ain(){
f1=1
(n=1) int i； long f [20]={1,1}；
0 f1n=fn-1f+[0f]n-2 (nfo2r) (i=2；i<20；i++)
1
1
f[1]
2
2
f[2]
f[i]=f[i-2]+f[i-1]；
3
3
f[3]
for(i=0；i<20；i++)
4
数组是具有一定顺序的若干同数据类型变 量的集合体。数组要有名称，要有规模。
一.一维数组定义
类型说明符 数组名[常量]；
例如：int a[6]； a = = &a[0]
a
内存映象：编译时分配一片连续的内 存空间，数组名为该空间的首地址— —常量地址。
0 a[0]
1 a[1]
2 a[2]
3 a[3]
1
4 a[4]
4
一行一行地存储所有的数组 5
a[0][1] a[0][2] a[0][3] a[1][0] a[1][1]
元素，数组名为该空间的首 6 a[1][2]
地址——地址常量。
7 a[1][3]
8

6
例题巩固
在C 语言中，引用数组元素时，其数组下标的 数据类型允许是 。 A）整型常量 B）整型表达式 C）整型常量或整型表达式 D）任何类型的表达式
C语言中，数组名代表 A．数组全部元素的值 B．数组首地址 C．数组第一个元素的值 D．数组元素的个数
合法的数组定义是 A．int a[ ]=”string”; B．int a[5]={0,1,2,3,4,5}; C．char a=”string”; D．char a[ ]={0,1,2,3,4,5};
以下程序的输出结果是________。 main( ) { int i,p=0,a[10]={1,5,9,0,-3,8,7,0,1,2}; for(i=1;i<10;i++) if(a[i]<a[p]) p=i; printf("%d,%d\n",a[p],p); } A) -3,4 B) 0,1 C) 9,2 D) 2,9
35
35
int a[5]
a[0] a[1] 第一轮 21 13 13 13 21 21
a[2] 90 90 90
a[3] a[4] 32 32 32 -1 -1 -1
13 13
21 21
32 32
90 -1
-1 90
第一轮的结果： 将最大的数移到了最后一个位置（n-1）。
int a[5]
a[0] a[1]
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] 0 1 2 3 4 5 6 7 8 a[9] 9
数组a
max = a[0];
32
32
定义
main()
{ int i, max, x[10];

• 一维数组初始化的定义形式为： 类型名 数组名[常量表达式或省略]＝｛值0，值 1，……｝； 其中，｛｝中各值是对应的数组元素初值，各值 之间用逗号隔开。例如：
int a[5]={0,1,2,3,4}; 也可以省略为：
int a[ ]={0,1,2,3,4};
说明：
1．可以只给部分数组元素赋初值。当｛｝中 值的个数少于数组元素个数时，则表示初 值只赋于数组开始的若干个元素，余下部 分元素为相应类型的缺省值，int为整型数0， 字符型为空格等。
二维数组存储结构是“按行存放，先行后列”，
说明：
（1）数组名是用户定义标识符
（2）数组名后面的两对方括号必不可少， 之间不能有空格。方括号中必须是常量表 达式，表达式1表示数组的行数，表达式2 表示数组的列数。其中必须是正的整型常 量，绝对不能是变量。
（3）定义后，a数组在内存中占用6个连续 的存储单元，按照行的顺序依次存储各个 元素。 见书p75图8-2、图8-3.
8．数组定义中，数组长度除多数情况下作显式说明 外，有两种情况下不必或不能用长度说明，而用[] 代替。
（1）给数组全体元素赋初值时，可省去数组长度说 明。
（2）数组名作为函数的参数，在函数的参数说明部 分，当指出参数是数组时，不能用长度说明。
二、一维数组的初始化
• 当系统为所定义的数组在内存中开辟一串连续的 存储单元时，这些存储单元中并没有确定的值，数 组的初始化就是指在定义数组时给数组元素赋初值。
为一维数组。 • 一维数组的定义方式为：
类型名 数组名[常量表达式]； 例如： int array[10];
它表示定义了一个名为array的数组， 此数组有10个元素，每个元素的数据类型 为整型。
一维数组定义的说明：

提示：程序在读入数时将其存储在一个数组中， 然后通过数组反向开始一个接一个地显示出数组 元素。
#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]]]