Visual_C++程序设计案例教程 教学课件 作者 谭建辉第5章 数组、指针.ppt

《Visual_C++程序设计案例教程 教学课件 作者 谭建辉第5章 数组、指针.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、5.1经典案例引入例某小组有10名学生，进行某门功课的考试，编写程序将考试成绩输入电脑，并将成绩由低到高的顺序进行排序，同时输出排序后的成绩。#include#include#defineN10//预定义N为10voidmain(void){floata[N],temp;//定义数组a和变量temp，a数组元素为10个inti,j;cout<<"请输入10名学生的成绩："<>a[i];程序如下：for(i=1;i<=

2、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;}cout<<"排序后的学生成绩："<

3、接收10个数值，然后用一个二重循环对输入的数值进行排序，最后输出排序结果。程序利用冒泡法对学生成绩进行比较排序：判断前一个数是否大于后一个数。如果大于，则交换两个数的下标，即交换两个数在数组中的位置，数值交换通过一个临时变量temp来进行。5.1.1案例分析本案例中使用了一维数组，引入数组后，许多需要循环处理的问题就变得更方便了。程序使用了冒泡排序（BubbleSort），冒泡排序按关键字两两排序对象，如果发生逆序则交换，直到所有的对象都排好序为止，它是一种稳定且常用的排序方法。5.1.2解决案例知识5.2数组数组是由

4、数目固定、类型相同的元素组成的有序集合。每一个数组有一个名字，数组中的每一个元素有一个序号（称为下标）表示元素在数组中的位置。每一个元素都是相同的数据类型，在内存中占用相同大小的存储单元，且元素在内存中连续存放。访问数组中的元素通过数组名加下标的形式。数组下标的个数就是数组的维数，有一个下标是一维数组，有两个下标就是二维数组，依次类推。数组是一种组合类型,不能作为一个整体进行访问和处理，只能对元素进行个别访问和处理。数组有一维的，也有多维的，数组还有大小，数组的维数和大小是在定义数组时就确定的，程序运行的时候不能改变。

5、每个数组元素的数据类型相同，可以是任何合法的数据类型。数组同其它变量一样，在使用前必须定义，数组第一个元素的下标为0，而不是1，且下标表示方式是固定不变的。数组各个元素按顺序排列，其位置由下标确定，数组元素在内存中是从低地址开始顺序排列，各元素的存储单元占用内存大小相同。数组的特点：5.2.1一维数组一、一维数组的定义一个一维数组实际是一列相同类型的变量，其定义方式为：类型说明符数组名[常量表达式]；“类型说明符”是数组的类型，“数组名”是用户自定义的标识符，方括号[]是必需的，不是可选项，“常量表达式”的值表示数组元

6、素的个数，它必须是一个整数。例如：inta[10]；数组名命名与变量一样，遵循标识符命名规则。数组名后是用方括弧括起来的常量表达式，不能用圆括弧。常量表达式表示元素的个数，即数组的大小。C++中不允许对数组的大小作动态定义。说明：二、一维数组的初始化数组的初始化与简单变量的初始化类似，对数组元素的初始化可以用以下方法实现：1．在定义数组的同时，为数组赋初值。例如：inta[10]={1，2，3，4，5，6，7，8，9，10}；将a数组的初值依次放在一对花括弧中，各初值之间用逗号隔开。2．也可以只给一部分元素进行赋值。例

7、如：inta[10]={1，2，3，4，5}；定义a数组有10个元素，但花括弧初值只有5个，这表示只给前面5个元素赋初值，后面5个元素系统会自动赋值为0。3．对全部数组元素赋初值时，可以不指定数组大小。例如：inta[10]={1，2，3，4，5，6，7，8，9，10}；可以写成：inta[]={1，2，3，4，5，6，7，8，9，10}；说明：被定义的数组长度与提供初值的个数不相同时，数组的长度必须指定。三、一维数组元素的引用例数组元素引用方式例子#includevoidmain(void){

8、inta[10],i;//定义数组a和变量ifor(i=0;i<10;i++)a[i]=i*5;//各个元素的值是5的倍数cout<<"a数组各个元素的值分别为："<