计算机程序设计基础课件：数组.pptx

数组;本章内容;第一节一维数组;二、一维数组的定义;三、一维数组的引用;四、一维数组的初始化;五、一维数组的赋值;例7-1：使用for循环，为数组元素赋值，并且输出数组元素。

注意：在操作数组时，经常需要依次访问数组中的每个元素，这种操作称作数组的遍历。数组遍历可以使用for循环来实现。;#includeiostream

usingnamespacestd;

intmain()

{

inti,a[10];

for(i=0;i10;i++) //用for循环为数组元素赋值

{

a[i]=i*10; //值为下标*10

}

for(i=0;i10;i++) //数组遍历，输出数组元素

{

couta[i]; //数据在一行输出，空格隔开

}

return0;

}

;例7-2：使用for循环，从键盘输入数据为数组元素赋值，并且输出数组元素。;#includeiostream

usingnamespacestd;

intmain()

{

inti,a[10];

for(i=0;i10;i++) //用for循环为数组元素赋值

cina[i]; //从键盘输入数组元素的值

for(i=0;i10;i++) //数组遍历，输出数组元素

{

couta[i]endl; //一行输出一个数组元素

}

return0;

}

;第二节一维数组的应用;一、平均值

;#includeiostream

usingnamespacestd;

intmain()

{

floata[10],s=0,avg; //s表示总分，avg表示平均分

inti,cnt=0; //cnt表示人数

//输入10个成绩，并且求和

for(i=0;i10;i++)

{

cina[i];

s=s+a[i];

}

avg=s/10; //求平均分

cout平均分：avgendl; //输出平均分

//10个成绩逐一和平均分比较大小，统计人数

for(i=0;i10;i++)

{

if(a[i]avg)

cnt=cnt+1; //人数累加1

}

cout大于平均分的人数：cntendl; //输出平均分

return0;

};二、最大值最小值和极差;#includeiostream

usingnamespacestd;

intmain()

{

inta[10],max,min; //max表示最大值，min表示最小值

inti;

//for循环给数组元素赋值

for(i=0;i10;i++)

cina[i];

max=a[0],min=a[0]; //假设第一个数组元素就是最大值和最小值

//for循环遍历数组，判断大小

for(i=1;i10;i++)

{

if(a[i]max) //如果大于max，将大数赋给max；

max=a[i];

if(a[i]min) //如果小于min，将小数赋给min

min=a[i];

}

//遍历结束后，max中就是最大值，min中就是最小值

coutmaxminmax-minendl;

return0;

}

;三、斐波那契数列;#includeiostream

usingnamespacestd;

intmain()

{

inti,a[20];

//for循环构造斐波那契数列

for(i=0;i20;i++)

{

if(i==0||i==1) //第1项和第2项都为1

a[i]=1;

else

a[i]=a[i-1]+a[i-2]; //从第3项开始，每项都是前两项的和

}

//for循环输出斐波那契数列

for(i=0;i20;i++)

couta[i];

return0;

}

;四、查找;#includeiostream

usingnamespacestd;

intmain()

{

intn,a[10]={9,51,17,72,28,32,19,56