printf("%d", a[0]);
退出
12/78
例6.1:数组的下标引用
输出结果: main() { int i,a[5]; for (i=0;i<5;i++) a[i]=i*i;
下标引用
0 1 4 9 16
}
for(i =0; i <5;i++) printf(“%d\n”,a[i]);
退出
退出
16/78
一维数组的输入和输出
只能逐个对数组元素进行操作。
int a[10],i;
输入方法： 输入第i个数组元素：
scanf("%d",&a[i]);
输出方法：
输出第i个数组元素：
printf("%d",a[i]);
输入整个数组元素：
for (i=0;i<10;i++) scanf("%d",&a[i]);
a[9]
数组首地址
a[1]
a[8] a[7]
…
a
a[0]
退出
8/78
二、数组的定义与初始化
int int int int int
a[5] = { 12, 34, 56 ,78 ,9 }; a[5] = { 12,34 }; 即a[0]=12,a[1]=34 a[5] = { 0,0,0,0,0 }; a[5] = { 0 }; a[] = { 11, 22, 33, 44, 55 };
退出
22/78
#include <stdio.h> void main() { int a[10],k,j; for (j=0;j<10;j++) scanf("%d",&a[j]); for (j=0;j<10;j++) printf("%d ",a[j]); 思考:如何把最小元素放 到数组的最前面? k=0; for (j=1;j<10;j++) if (a[j]<a[k]) k=j; /*a[k]为最小元素*/ printf("\n"); printf("最小元素=%d\n ",a[k]);
}
退出
23/78
0
1
2
3
4
5
6
7
8
9
a[10] 10 12 33
4
25
1
6
38 52 22
temp=a[k]
1 temp
退出
24/78
0
1
2
3
4
5
6
7
8
9
a[10]
10 12 33
4
25
1 10
6
38 52 22
temp=a[k]
1 temp
a[k]=a[0]
退出
25/78
0
1
2
3
4
5
6
7
8
9
退出
19/78
课堂练习：数组的倒置（倒置.c）
#include<stdio.h> main()
{int a[10];
int temp,i;
for (i=0;i<10;i++)
for (i=0;i<10;i++)
/*输入10个数*/
scanf("%d",&a[i]); /*输出10个数*/ printf("%4d",a[i]);
18/78
课堂练习：数组的倒置（倒置.c） 例：
0 1 2 3 4 5 6 7 8 9
0
0
11 22 33 44 55 66 77 88 99
1 2 3 4 5 6 7 8 9
99 88 77 66 55 44 33 22 11 0
a[0]
a[1] a[i]
a[9]
a[8] a[9-i]
i: 0~n/2
保存大量相同类型的相关数据
如全班100名学生的成绩处理
；统计50个商品的平均价
格等等。 问题具有的特性：数据类型相同。 现有的解决方案：采用简单变量的方式。 现有方案的缺陷： ①需要大量不同的标识符作为变量名； ②变量在内存中的存放是随机的； ③随着这种变量的增多，组织和管理好这些变量会使程 序变得复杂。 改进的解决方案：使用数组。
退出
4/78
数组（Array）的用处
如矩阵运算，表格数据等
1 23 5 0 3 7 13 9 12
0 8 4
退出
5/78
数组具有的特点
1．数组是一种变量的集合，在这个集合中，所有变 量的数据类型都是相同的；
2．每一个数组元素的作用相当于简单变量；
3．同一数组中的数组元素在内存中占据的内存空间 是连续的； 4．数组的大小（数组元素的个数）必须在定义时确 定，在程序中不可改变；
a[10]
10 12 33 1
4
25 10
6
38 52 22
temp=a[k]; a[k]=a[0];
1
temp
思考：
a[0]=temp;
如何找第2小 的元素，找第3小 的元素…?
退出
26/78
(2) 直接选择排序法 首先从所有n个待排序数据中选择最小的元素，将 该元素与第1个元素交换，再从剩下的n-1个元素中选
退出
20/78
for (i=0;i<5;i++) /*将数组中的10个数首尾倒置*/ { temp=a[i]; a[i]=a[9-i]; a[9-i]=temp;
}
printf("\n");
for (i=0;i<10;i++)
printf("%4d",a[i]); }
/*输出倒置后的10个数*/
退出
退出
7/78
例： int a[10];
定义一个有10个元素的数组，每个元素的类型均为int 使用a[0]、a[1]、a[2]、……、a[9]这样的形式访问
每个元素。可以像使用普通变量一样使用他们。 系统会在内存分配连续的10个int空间给此数组。 直接对a的访问，就是访问此数组的首地址。
第6章 数组
第6章
利用数组处理批量数据
数组的定义、引用 数组的初始化
数组应用举例
字符数组 综合应用
退出Βιβλιοθήκη 2/78内容提要
数组类型；
一维数组和二维数组的初始化；
常用算法：排序、查找、求最大最小值等；
用字符数组存取字符串； 使用字符串处理函数处理字符串。
退出
3/78
数组（Array）的用处
13/78
例: main() { int i, a[5]={0,1,2,3,4}; for(i =0; i <5;i++)
给数组赋 初值
例: main() { int i, a[]={0,1,2,3,4}; for(i =0; i <5;i++)
赋值同时确定 了数组的大小
printf(“%d\n”,a[i]); printf(“%d\n”,a[i]);
21/78
四、一维数组应用程序举例
（1）引例 a.求任意10个整数的最小值。 b.在一个一维数组中找出最小元素。 c.在一个一维数组中找出最小元素所在位置。
int a[10];
0 1 2 3 4 5 6 7 8 9
a[10] 10 12 33
4
25
1
6
38 52 22
min=1,即a[k] k=5
退出
10/78
三、数组的使用
引用格式：数组名[下标]
a[0] 0 数组的下标都是从0开始。 a[1] 2 对数组每个元素的使用与普通变量无异。 a[2] 4 可以用任意表达式作为下标，动态决定访问哪个元素。 a[3] 6 #define SIZE 10 a[4] 8 int a[SIZE]; a[5] 10 for (i=0; i<SIZE; i++) a[6] 12 a[i] = 2 * i; a[7] 14 a[8] 16 11/78 退出 a[9] 18
数组大小最好用宏来定义，以适应未来可能的变化。
#define
SIZE 10 int a[SIZE];
数组大小定义好后，将永远不变。
退出
9/78
初始化数组元素时，如果元素初值个数＜数组的 长度，有可能出现下面两种情况：
①自动存储类型： 未给定的数组元素的值不能确定。 例如：int c[5] ={1, 3, 5}； 则：c[0]=1，c[1]=3，c[2]=5。 c[3]和c[4]的值不能确定。 ②静态存储类型： 数值型数组和字符型数组有所不同。 例如：static int d[5] ={11, 33, 55}； 则：d[0]=11，d[1]=33，d[2]=55，d[3]=0，d[4]=0。 而：static char w[5]={'A','B','C'}； 则：w[0]=„A‟，w[1]=„B‟，w[2]=„C‟，w[3]=w[4]=NULL。
8
i=1
8
25
49
25*
16
21
最小者 16 交换25,16
退出
28/78
i=2
8 0
