文档介绍：1
计算机程序设计基础
第四讲数组
2
三、数组
中秋佳节,有贵客来到草原,主人要从羊群中选一只肥羊宴请宾客,当然要选最重者。这样就要记录每只羊的重量,如果有成千上万只羊,不可能用一般变量来记录。可以用带有下标的变量,也就是这里要讲的数组。
问题:哪只羊最重?
3
我们先看例子:用键盘输入10只羊的重量存放到一个名为sheep的数组中
#include <>
void main() // 主函数
{
float sheep[10]; // 数组,有10个浮点类型元素,
// 用于存10只羊每一只的重量
float max; // 浮点类型变量,存放最肥羊的重量
int i,k; //整型变量,i用于计数循环,k用于记录最肥羊的号
max = ; // 赋初值0
for ( i=0; i<10; i=i+1 ) // 计数循环
{ // 循环,开始
printf(“请输入羊的重量sheep[%d]=“, i); // 提示用
scanf(“%f”, &(sheep[i])); // 输入第i只羊的重量
if ( max < sheep[i] )
{
max = sheep[i]; // 让第i只羊为当前最肥羊
k=i; // 纪录第i只羊
}
} // 循环结束
printf(“max=%f\n”, max); // 输出最肥羊的重量
printf(“number=%d\n”, k);// 输出最肥羊的编号
}
4
程序框图
5
三、数组
数组的定义
类型说明符 数组名[ 常量表达式]
例: float sheep[10];
int a2001[1000];
说明
;
;
;
6
三、数组
。如果定义5个元素,是从第0个元素至第4个元素;
例如 int a[5] 定义了5个数组元素如下:
a[0], a[1], a[2], a[3], a[4]
这是5个带下标的变量,这5个变量的类型是相同的
;
例如 int n;
n = 5;
int a[n]; 不合法!
7
三、数组
数组初始化
是定义数组完成赋初值的任务
例如
int a[5] = { 3, 5, 4, 1, 2 };
a[0] = 3; a[1] = 5; a[2] = 4;
a[3] = 1; a[4] = 2;
8
1.#include <>
void main()
{
int a[4]; // 声明项
printf(“a[0]=%d; a[1]=%d; a[2]=%d;
a[3]=%d\n”, a[0], a[1], a[2], a[3]);
}
,改变声明项为
int a[4] = { 0, 1, 2, 3 };
请自己上机做6个实验
9
,改变声明项为
int a[4] = { 3, 8 };
,改变声明项为
int a[4] = { 2, 4, 6, 8, 10 };
,改变声明项为
int a[4] = { 2, 4, 6, d };
,改变声明项为
int n=4;
int a[n] = { 0, 1, 2, 3 };
10
讨论问题:使用筛法求100以内的所有素数
三、数组
思路
,让小石头子权称素数;让沙子当作非素数。弄一个筛子,只要将沙子筛走,剩下的就是素数了。
、3、4 ……的倍数。
,让下标就是100以内的数,让数组元素的值作为筛去与否的标志。比如筛去以后让元素值为1。