分校C课件第11讲数组42(52)

#include <stdio.h> #define M 10 int main() { int i,j,min=0; float temp,ave=0; float a[11]; printf("输入运动员编号 和评分\n"); for (i=0; i<=M;i++) scanf ("%f",&a[i]);
int main()
{
int a[5]={1,2,3,4,5},b[5]={11,4,2,7,9},c[5],i; for(i=0;i<5;i++)
{
c[i]=a[i]+b[i]; //对应元素求和 printf("c[%d]=%d\n",i,c[i]); }
return 0;
}
黄兴鼎版权所有
一维数组
/*去掉最高分和最低分后求平均值*/
float sum=0,max=min=0,ave;
for (i=1;i<=M-1;i++) { min=i; for (j=i+1;j<=M;j++) if (a[min]>a[j]) min=j; temp=a[i];a[i]=a[min]; a[min]=temp;
} for (i=2;i<=M-1;i++) /*i值的变化*/ ave=ave+a[i]; printf("平均分：%6.1f\n",ave/(M-2)); return 0; }
for (i=1;i<=M;i++) 如果成绩不排 { 序如何去掉一 scanf("%f",&a[i]); 个最高分和最 sum+=a[i]; 低分？ if(max<a[i]) max=a[i]; if(min>a[i]) min=a[i]; 黄兴鼎版权所有 ave=(sum-max-min)/(M-2)；}
黄兴鼎版权所有
c
c[0]
c[1] c[2] -45
6 0 72 1543 -89
数组名
c[3]
c[4] c[5]
数组 元素
数组元素引用名
一维数组
2、一维数组的定义
定义格式： <类型说明符> <数组名>[<整型常量表达式>] 数组类型 数组名 元素个数（数组长度）
如：int a[5]; float b[10]; 其中的元素分别是： a[0]、a[1]、a[2]、a[3]、a[4] b[0]、b[1]、b[2]、b[3]、b[4]、b[5]、b[6]、b[7]、b[8]、b[9] ①数组名：是数组中第一个数组元素的地址，即数组的起始地址； 它不是变量，而是在编译时确定的一个地址常量 ②数组名后面的“[ ]”是数组的标志,称为下标运算符。不能用其它符号。 ③元素个数：必须是正整数、符号常量或常量表达式；它决定了数组中数组 元素的个数，且必须是一个固定的值。 决不可用变量定义数组，即使已 赋值，也不可以是const定义的只读变量，数组元素的下标从0开始，小 于元素的个数。数组元素的个数表示数组最多可以存放的数据。 例如x[2+3]正确。而int n=5,x[n]的写法是错误的，n不是常量。 ④ 类型：数组元素的数据类型，可以是任何类型。
黄兴鼎版权所有
3、一维数组元素的引用
一维数组
①一般只能逐个引用数组元素而不能一次引用整个数组。
数组元素的引用形式为： 数组名[下标] ②下标可以是整型表达式或整型常量，下标的值从0到数组元素个数n-1。 例如：int x[5]; 引用时下标可以为变量 x[i] 表示定义一个数组x，它有５个数据类型为整型的数组元素，分别为： x[0] x[1] x[2] x[3] x[4] 每个数组元素相当于一个int类型的变量。
黄兴鼎版权所有
%p 输出地址的格式说明字符。
printf的格式控制字符串可以分多 行写，但每一行必须用“”括起来。
二维数组
1、二维数组的定义 二维数组是由有两个下标的元素组成。定义格式为： 类型说明符 数组名[ 常量表达式1] [常量表达式2] 数组中各组成部分的作用同一维数组。 遍历二维数组中的元素 2、二维数组元素的引用 int a[3][4]; 二维数组元素的引用同一维数组相似。 数组名 [ 下标1] [ 下标2] for (m=0;m<3;m++) 下标不得超过数组定义的最大常量值。 for (n=0;n<4;n++) 3、二维数组元素的存放形式 a[m][n] = m*n; 如:int x[3][2]
黄兴鼎版权所有
一维数组
例cw1001.c，0至9的10 个数，输出最大数 #include <stdio.h>
int main() { int i, a[10], big; /*给数组中的10个元素赋值 */ for( i=0;i<10;i++) a[i]=i; big=a[0]; for(i=1;i<10;i++) if (a[i]>big) big=a[i]; /*找出最大数*/ /*以下输出最大值*/ printf(“the biggest is %5d\n”,big); return 0; }
如果是N个运动员，则要用二维数组
数组
把数组传递给函数
把数组作为参数传递给函数
int myArray[20]; myFunction(myArray, 20);
实参用数组名 通常要把数组的长度传递给函数
对应的函数定义
长度在这儿 不起作用
void myFunction(int array[], int arraySize) { }
#include <stdio.h>
int main() { int array[10];
printf(“array=%p \n“ //输出数组的首地址 “&array[0]=%p \n”, //输出数组元素的地址 array, &array[0]);
return 0;
} array = 0012FF58 &array[0] = 0012FF58
黄兴鼎版权所有
一维数组
6、一维数组的初始化 一维数组除了可以通过赋值或输入语句给单个数组元素赋值之外，也可 以在定义时给出初值，即数组的初始化。
实现的方法有：
①定义时对数组元素初始化,元素个数不能多于下标数. 如: int a[5]={1, 2, 3, 4, 5}; ②只给部分元素赋值，其他为0,此种情况数组长度绝对不能省略 如：int a[5]={1, 3, 5}; ③初始化时给全部元素赋0值 如：int a[5]={0,0,0,0,0}; 或 int a[5]={0}; ④对全部元素赋初值时可以不指出长度,即此时可省. 如：int a[5]={2,4,6,8,10}; 或 int a[ ]={2,4,6,8,10}; 效果一样。
一维数组
第十一讲 数组
概念 定义和声明 初始化 使用
二维数组 查找和排序 程序设计举例
1.了解一维数组二维数组的定义、类型和构造方法。 2.掌握数组的下标表示、几种初始化方法。 3.掌握数组的存储形式和引用方法。
《C语言程序设计教程》编写组 2007年1月
黄兴鼎版权所有
数组
1、什么是数组？ 数组是一组同类型的数据项的有序集合。
list FF00 array FF00
list[0] list[1] list[2]
FF00
paixu(sum,10,aa);
}
…
list[9]
数组名是数组第一个元素的地址
（内存单元编号）。所以，依然是按 值传递（传递的是地址）
黄兴鼎版权所有数组Fra bibliotek把数组传递给函数
把数组作为实参传递给函数
数组名是一个指针变量，其值是数组第一个元素的地址。 （cw1006.c）
黄兴鼎版权所有
一维数组
5、下标运算符
“［ ］” 下标运算符 使用形式：数组名[下标］ C系统会根据以下的公式,用下标值计算出要引用的“存储单元的有效地 址”： 有效地址=数组的起始地址+下标×sizeof（数组类型） 特别说明：计算出有效地址之后，C不会检查这个地址是否在定义的数 组单元范围之内。系统在运行与编译时也不提供任何错误提示，程序继续 执行，但是可能运行时导致其它变量甚至程序被破坏。 在使用该运算符引用数组元素时，必须要确保下标取值合法不会越界； 例，int x[5]; printf(“%d“,x[5]); 下标越界,引用错误,下标最大为4(0、1、2、3、4)。
实参与形参的类型相同 可以不指定形参数组长度
通过另一个参 数传递长度
函数原型中数组参数的形式
void myFunction(int[], int);
黄兴鼎版权所有
可以有空格
数组
把数组传递给函数
把数组作为参数传递给函数
数组的传递模拟了引用传递
void paixu (int sum[],m,int a[][4] ) void bubble_sort(int array[ ], int len) {„} int main() { int list[10], sum[10],a[10][4]; „ bubble_sort(list, 10);
数组元素：数组中每个数据项称为“数组元素”； 数组中的每一个数组元素具有相同的名称，叫作数组名； 数组的下标：是数组元素位置的一个索引或指示。不同的下标，可以作为单个 变量使用，所以也称为下标变量。 同一数组的数组元素按顺序存放在一段连续的内存中，这种存储方式称为顺序 存储结构。 数组的维数：数组元素下标的个数。 数组类型的优点主要有两个： 1.一组同一类型的数据共用一个变量名; 2. 采用的是顺序存储，极大方便了对数组中元素 按照同一方式进行的各种操作。 根据数组的维数可以将数组分为一维、二维、多维 数组。