C-第5章 数组.pptx
文本预览下载声明
第五章 数 组 ; 数 组 ;一、概述 ;如果有1000名学生，每个学生有一个成绩，需要求这1000名学生的平均成绩。
用s1,s2,s3,……,s1000表示每个学生的成绩，能体现内在联系。
C语言用方括号中的数字表示下标，如用s[15]表示;1. 一维数组的定义
定义方式： 数据类型 数组名[常量表达式]； ;（l）数组名定名规则和变量名相同，遵循标识符定名
规则；和其他变量一样，数组也必须先定义后
使用。;2. 一维数组元素的引用;
注意：对下标的引用不要超过下标的最大值。尽管超过最大值时不出现编译错误。 如：; 例: 对10个数组元素依次赋值为0,1,
2,3,4,5,6,7,8,9，要求按逆序输出。
解题思路：
定义一个长度为10的数组，数组定义为整型
要赋的值是从0到9，可以用循环来赋值
用循环按下标从大到小输出这10个元素;#include stdio.h
int main()
{ int i,a[10];
for (i=0; i=9;i++)
a[i]=i;
for(i=9;i=0; i--)
printf(%d ,a[i]);
printf(\n);
return 0;
};#include stdio.h
int main()
{ int i,a[10];
for (i=0; i=9;i++)
a[i]=i;
for(i=9;i=0; i--)
printf(%d ,a[i]);
printf(\n);
return 0;
};3、一维数组的初始化 ;（2）可以只给一部分元素赋值。
例如：
int a[10]＝{0,l,2,3,4}；;（4）在对全部数组元素赋初值时，可以不指定数组长度。
数组的长度就是初值的个数。例如：
int a[ ]＝ ｛0，l，2，3，4，5｝;;例 用数组求Fibonacci数列前20个数
F1=1 (n=1)
F2=1 (n=2)
Fn=Fn-1+Fn-2 (n≥3); 例: 要求对5个数按由小到大的顺序排列。
解题思路：
排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小
把题目抽象为：“对n个数按升序排序”
采用起泡法排序;9
8
5
4
2
0;8
5
4
2
0
9;5
4
2
0
8
9;4
2
0
5
8
9;2
0
4
5
8
9;for(i=0;i5;i++)
if (a[i]a[i+1])
{ ……};#include stdio.h
void main()
{ int a[5],i,j,t;
printf(Input 5 numbers:\n);
for(i=0;i5;i++)
scanf(%d,a[i]);
printf(\n);
for(j=0;j5;j++)
for(i=0;i5;i++)
if(a[i]a[i+1])
{t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
printf(The sorted numbers:\n);
for(i=0;i5;i++)
printf(%d ,a[i]);
};数组元素的存放顺序
原因:内存是一维的
二维数组：按行序优先
多维数组：最右下标变化最快;;二维数组理解;
例 int a[2][3]={1,2,4};
;注意 ; 将一个二维数组行和列的元素互换，存到另一个二维数组中。;解题思路：
可以定义两个数组：数组a为2行3列，存放指定的6个数
数组b为3行2列，开始时未赋值
将a数组中的元素a[i][j]存放到b数组中的b[j][i]元素中
用嵌套的for循环完成;#include stdio.h
int main()
{ int a[2][3]={{1,2,3},{4,5,6}};
int b[3][2],i,j;
printf(array a:\n);
for (i=0;i=1;i++)
{ for (j=0;j=2;j++)
{ printf(%5d,a[i][j]);
显示全部