《第5章数组(C++版).ppt》由会员分享,可在线阅读,更多相关《第5章数组(C++版).ppt(11页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第一节第一节 一维数组一维数组一、为什么要使用数组例题:输入50个学生的某门课程的成绩,打印出低于平均分的学生序号与成绩。如果,用简单变量a1,a2,,a50存储这些数据,要用50个变量保存输入的数据,程序片断如下:cina1a2a10;cina41a42a50;注意,如果真正要像上面这样编写程序,则上面的所有省略号必须用完整的语句写出来。可以看出,这样的程序是多么繁琐。如果说处理的数据规模达到成千上万,上面的例子单单读入就会异常复杂,电脑的优势没有得到体现。 选手们可能已经看出,我们需要把一大批具有相同性质的数据组合成一个新类型的变量,可以用简单的程序(比如循环50次)对这个新变量的各个分量
2、进行相同的处理,每个分量仍然保留单个变量的所有性质(在上面的例子中,各分量是整型变量或实型变量的性质)。在这里引用了带下标的变量(分量变量称为数组元素)ai来代替a1,a2,a50,方括号中的i称为下标,当循环变量i=1时ai就是a1;当i=2时ai就是a2;当i=50时ai就是a50。输入的时候,让i从1变化到50,循环体内输入语句中的ai也就分别代表了a1,a2,a50这50个带下标的变量。这样上述问题的程序可写为: tot = 0;for (int i=1;iai; tot+=ai;ave= tot/50; for (int i=1;i=50;+i)if (aiave) coutNo. i floor(sqrt(N) 为止; 打印输出a数组中留下来、未被筛掉的各元素值,并按每行五个数显示。用筛法求素数的过程示意如下(图中用下划线作删去标志): 2 3 4 5 6 7 8 9 10 11 12 13 14 1598 99 100 /置数 2 3 5 7 9 11 13 15 99 /筛去被2整除的数 2 3 5 7 11 13 /筛去被3整除的数