山西师范大学数计学院高级语言程序设计课件第3章 数组.pptVIP

第 3章 数组 。。。。。。 3.5 导出数据类型和数组 3.5 导出类型和数组 3.5.1 导出类型概念 3.5.2 一维数组与实例 3.5.3 多维数组与实例 3.5.4 数组与字符串 3.5.1 导出类型概念 在计算机所处理的数据中，最常见的，也是最需要由计算机高速处理的数据是成批出现的同一类型的数据，C++语言中把这类数据称为数组。 导出数据类型，其特点是这种类型的定义是在其它已定义类型的基础上定义的，而且其运算也是确定的。 第四种结构类型 3.5.2 一维数组与实例 数组是同类型元素（分量）的有序组合体。元素的类型可以是C++语言中允许使用的任何一种数据类型（包括任何用户自定义类型）。 数组中的每个元素都有与其对应的下标以标明该元素在数组中的位置。对数组元素的访问通常借助于下标来进行，元素也被称为下标变量。每个数组元素（即下标变量）都可以当作单个变量来使用。 具有一个下标的数组叫做一维数组，它是由n个同一类型数据组成的一维序列。按如下格式来说明一维数组。 1 说明一维数组 类型名 数组名 [ 元素数 ] = { 初值表 } ? 其中的“类型名”用于指出数组元素的类型，也称为数组类型。“数组名”是一个标识符，是为数组起的名字，该名字还代表数组首元素的地址（指针概念，在以后介绍）。方括号中的“元素数”用于指定数组的大小，它必须是一个整数或一个整型的常量表达式。“= { 初值表 }”部分可有可无，若有的话，用于为数组元素置初值；其中的“初值表”由一批以逗号分割的常量值所构成。 例如：int a[10]； 说明了一个一维数组，数组名为a，具有10个元素，元素类型为int。要访问a数组的各元素（分量），可通过使用下标变量a[0]，a[1]，a[2]，...，a[9]来实现（注意，规定下标总从0开始）。每一个下标变量a[i]的作用与一个int型简单变量所能起的作用相同。既是说，对int型简单变量可施加的运算与操作同样可施加到int型数组元素（分量）上。除整数外，下标处还可以使用一个整型表达式，表达式的值正是要指定的下标。如，a[2*4+1]，a[i+1]，a[a[1]-3]都是合法的下标变量。 对a数组元素（下标变量）进行使用： int a[10],i=1; a[3]=123; cina[9]; a[i-1]=a[3]+2*a[2*4+1]; couta[0]=a[0]endl; if (a[3]a[9]) couta[3]a[9]endl; 说明了一个int型的一维数组a；向数组元素（下标变量）a[3]赋值；通过cin输入下标变量a[9]的值；使用下标变量a[3]、a[9]参加运算，将运算结果赋值给a[i-1]即a[0]，其中的a[i-1]及a[2*4+1]的下标都使用了整型表达式；向cout输出下标变量a[0]的值；使用“if (a[3]a[9])”进行下标变量的比较运算等。 又如： char arr1[20], arr2[80]; float fa1[15], fa2[6]={1.2,35.6,-22,0.1,66,30}; ? 说明了两个char型一维数组arr1与arr2，大小分别为20和80；又说明两个float型一维数组fa1与fa2，大小分别为15和6，且为fa2数组赋了初值。 2 一维数组应用实例 ? 1 反序输出问题 2 使用Eratosthenes 筛法求1000以内的素数 3 统计学生成绩 1 反序输出问题 1. 从键盘输入10个int型数，而后按输入的相反顺序输出它们。 实现方式：使用int型数组存放数据，通过下标变化来处理这些数据 。 ? 例如，程序执行后的输入输出界面可设计为: Input 10 integers: 1 2 3 4 5 6 7 8 9 10 ---- The result ---- 10 9 8 7 6 5 4 3 2 1 程序编制: #include iostream.h void main(){ int a[10],i; //说明int型一维数组a coutInput 10 integers:endl; //输入10个整数，依次放入各下标变量中 for (i=0; i10; i++) //下标i从0起，递增变化到9 cina[i]; cout---- The result ----endl; //按反序输出a数组中的各元素 for (i=9; i=0; i--) //下标i从9起，递