C语言 第六章 数组ppt课件.ppt

《C语言 第六章 数组ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六章数组数组的定义；定义和使用方法；引用数组元素的方法；二维数组的元素在内存中的存放方式；字符串的定义；字符串结束符的作用；存储和操作字符串的方法；将字符串作为一个特殊的一维字符数组。1数组是最基本的构造类型。数组是一组相同类型数据的有序集合。数组中的元素在内存中连续存放，每个元素都属于同一种数据类型，用数组名和下标可以唯一地确定数组元素。a[4]a[2][3]26.1排序问题例题解析：输入一个正整数n(1

2、a[0]~a[9]的值，这些元素的类型都是整型，由数组名a和下标唯一地确定每个元素。这10个数组元素接受输入数据后，相应内存单元的存储内容如下：优点和特点：在程序中使用数组，可以让一批相同类型的变量使用同一个数组变量名，用下标来相互区分。优点是表达简洁，可读性好，便于使用循环结构。3528122890－17aa[0]a[9]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]36.1排序问题一维数组的定义和引用定义一维数组定义的一般形式为：类型名数组名[数组长度]；类型名指定数组中每个元素的类型；数组名是数组变量的名称，是一个合法的标识符；数组长度是一个整型常量表达式，

3、给定数组的大小。例：inta[10];//定义一个有10个整型元素的数组acharc[200];//定义一个有200个字符型元素的数组cfloatf[5];//定义一个有5个单精度浮点型元素的数组f46.1排序问题一维数组的定义和引用引用C语言规定，只能引用单个的数组元素，而不能一次引用整个数组。数组元素的引用要指定下标，形式为数组名[下标]下标可以是整型表达式。它的合理取值范围是[0,数组长度-1]。例子中数组a就有10个元素a[0],a[1],……,a[9]。注意没有a[10]。这些数组元素在内存中按下标递增的顺序连续存储。数组下标不能越界。数组元素的使用方法与同类型的变量完全

4、相同。如intk,a[10];在可以使用整型变量的任何地方，都可以使用整型数组a的元素。例如：k=3;a[0]=23;a[k-2]=a[0]+1;scanf(“%d”,&a[7]);56.1排序问题一维数组的定义和引用引用注意区分数组的定义和数组元素的引用。66.1排序问题初始化类型名数组名[数组长度]={初值表}；初值表中依次放着数组元素的初值。例如：inta[10]={1,2,3,4,5,6,7,8,9,10}；静态存储的数组如果没有初始化，系统自动给所有的数组元素赋0。即staticintb[5];等价于staticintb[5]={0,0,0,0,0};初始化也可以只针对部

5、分元素，如staticintb[5]={1,2,3};只对数组b的前3个元素赋初值，其余元素的初值为0。又如intf[20]={0,1};对数组f的前两个元素赋初值，其余元素的值不确定。76.1排序问题初始化如果对全部元素都赋了初值，就可以省略数组长度，例如：inta[]={1,2,3,4,5,6,7,8,9,10};此时，系统会根据初值的个数自动给出数组的长度。如果只对部分元素初始化，数组长度是不能省略的。为了改善程序的可读性，尽量避免出错，建议定义数组时，无论是否对全部数组元素赋初值，都不省略数组长度。86.1排序问题使用一维数组编程例2：利用数组计算斐波那契数列的前10个数，

6、即1，1，2，3，5，…，55，并按每行打印5个数的格式输出。用数组计算并存放斐波那契数列的前10个数，有下列关系式成立：f[0]=f[1]=1f[n]=f[n-1]+f[n-2](2≤n≤9)见p123ex7-2.cpp例3：输入5个互异的整数，将它们存入数组a中，再输入一个数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出“NotFound”。见p123ex7-3.cpp96.1排序问题使用一维数组编程例4：输入一个正整数n(1

7、必须确定，如果无法确定需要处理的数据数量，至少也要估计其上限，并将该上限值作为数组长度。因为n≤10，数组长度就取上限10。此外，如果用变量index记录最小值对应的下标，则最小值就是a[index]。见p124ex7-4.cpp输入数组aindex=0,i=1i