教学的目的与要求.doc

第五章数组
一、教学的目的与要求
掌握一维数组、二维数组、字符数组以及二维的字符数组的定义和使用,数组中元素的引用,数组的初始化,字符串的输入与输出,字符串运算函数的使用。
二、重点与难点
数组的应用
三、教学内容
第一节一维数组
数组是指一组同类型数据组成的序列,用一个统一的数组名标识这一组数据,用下标来指示数组中元素的序号,同一数组中的所有元素必须属于同一数据类型。
1、一维数组的定义
一维数据的定义方式为:类型说明符数组名[常量表达式];例如:int a[10];说明:
①数组名定名规则和变量名相同,遵循标识符定名规则。
②数组名后是用方括号括起来的常量表达式,不能用圆括号。
③常量表达式表示元素的个数,即数组长度。
④常量表达式中可以包括常量或符号常量,不能包含变量。
例1:以下对一维数组a的正确说明是( )。
A)int a(10); B)int n=10,a[n];
C)int n;scanf(“%d”,&n); D)#define SIZE 10
int a[n]; int a[SIZE];
答案:D
2、一维数组的初始化
①可对全部元素赋初值:例如:int a[5]={1,3,5,7,9};
②可给部分赋值:例:int a[5]={1,3,5};
③如果想使全部元素为1:
例 int a[5]={1,1,1,1,1};(注:不能省略)
④在对全部元素赋值时,可不指定数组长度。
例 int a[ ]={1,2,3,4,5,6};
⑤如对一个静态或外部的数组不进行初始化,隐含的初值为0。如不对动态数组初始化,则其初始值为一些不可预料的数。
例2:以下能对一维数组a进行正确初始化的语句是( )。
A)int a[10]=(0,0,0,0,0); B)int a[10]={};
C)int a[]={0}; D)int a[10]={10*1};
答案:C
例3:以下不正确的定义语句是( )。
A)double x[5]={,,,4,0,}; B)int y[5]={1,2,3,4,5,6};
C)char c1[]={‘1’,’2’,’3’,’4’,’5’}; D)char c2[]={‘\x10’,’\xa’};
3、一维数组元素的引用
数组元素的表示形式为:数组名[下标]
例4:数组元素引用实例
main( )
{int I,a[10]
for(I=0;I<=9;I++)
a[i]=I;
for(I=0;I<=0;I++)
printf(“%d”,a[i]);
}
说明:
①下标可以是整型常量、变量或表达式
②不要越界
例5:若有说明:int a[10];则对a数组元素的正确引用是( )。
A)a[10] B)a[] C)a(5) D)a[10-10]
例6:下面程序中有错误的行是( )注:每行程序前面的数字表示行号
1 main()
2 { int a[3]={1};
3 int i;
4 scanf(“%d”,&a);
5 for(I=1;I<3;I++) a[0]=a[0]+a[i];
6 printf(“a[0]=%d\n”,a[0]);
7 }
答案:4
4、数组名作为函数参数
main( )
{void swap(int x[2])
int a[2]={3,5};
swap(a);
printf(“%d,%d\n”,a[0],a[1]);
}
void swap(int x[2])
{int t;
t=x[0];x[0]=x[1];x[1]=t;
}
输出结果:5,3
注意:
以数组名作参数时,采取的不是“值传递”方式,而是“地址传送”方式,即把实参数组起始地址传给形参数组,这样形参数组就和实参数组共占同一段内存单元。
5、一维数组的应用举例
例7:对n个数排序(由小到大)起泡法
基本思想:将相邻两个数a[0]与a[1]比较,按要求将这两个数排好序;再将a[1]与a[2]比较,.….依次处理,直到将最后两个数比较处理完毕。
void bubble(int a[],int n)
{int I,j,temp
for(I=1;I<=n-1;I++)
for(j=0;j<=n-I-1;j++)
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
例8:选择法:从所有元素中选择一个最小元素放在a[0]作为第一轮;第二轮是从a[1]开始到最后一个元素选择一个最小的放在a[1]中以此类推。n个数要比较n-1轮。
v