第六课 数组特 c++语言程序设计.pptVIP

第六课 数组 C++语言程序设计 主讲 王更生教授 第六课 数组 课程内容： 数组 指针与数组 重、难点： 重点：数组元素的使用；取数组、字符串地址的方法。 难点：指向数组的指针变量；数组的地址。 6.1数组 引例：计算机2001共有300个同学，求其《C++程序设计》课程成绩的最大值、最小值、平均值。 分析：在现有知识情况下，以下方案可以勉强解决此问题： 定义300个表示成绩变量并对其赋值后，进行运算。缺点：源代码太长。 更好的解决方案是采用数组进行处理。 数组是若干互相关联的相同类型变量的集合。它往往用于解决类似于数学中的矩阵问题。 一、一维数组 1、一维数组的声明 数组类型 数组名 [ 数组长度 ]； 例如： double a[5]; 注意：数组长度必须是整形常数表达式。 描述数组必须给出元素类型，元素个数必须在编程时确定，任何变量都不允许 int a[’a’] ; // 表示int a[97]; int n = 100 ; int a[n] ; // 错: 元素个数必须预知 const int n = 100 ; int a[n] ; // ok int a[ ] ; // 错: 无元素个数 int a[ ] = { 1, 2, 3, 4, 5 } ; // ok:通过初始化确定元素个数 2、一维数组元素及其在内存中的存放顺序 在数组的声明中，数组的长度表示数组元素的个数。例如：double a[5];它表示“双精度型数组a有5个元素。C++语言通过下标来区分各个元素。 （1）一维数组元素的下标 C++规定，数组元素的下标从0开始计数：0、1、2、…。对于double a[5]；其数组元素的下标分别是：0、1、2、3、4。 注意：数组的长度表示数组元素的个数。 （2）一维数组元素的表示方法 一维数组元素的表示方法是： 数组名[下标]。 每一个数组元素相当于一个同类型的变量。 对于double a[5]；其数组元素分别是：a[0]、a[1]、a[2]、a[3]、a[4]。程序中，a[0] 相当于1个双精度型变量、a[1] 相当于1个双精度型变量、……、a[4] 相当于1个双精度型变量。 （3）各数组元素在内存中的存放顺序 同一个一维数组中的各元素占用一片连续的内存空间，其下标顺序即是其存放顺序。对于double a[5]；设a[0]的首地址为：0000，则a[1]的首地址为： 0008 、……、则a[4]的首地址为： 0032 3、一维数组的初始化 数组初始化可选，但须遵循语法．无初始化的数组按规定取默认值 int array1[5] = { 1, 2, 3, 4, 5, 6 } ; // 错: 初始值个数超元素个数 int array2[5] = { 1, , 2, 3, 4 } ; // 错: 不能以逗号方式省略 int array3[5] = { 1, 2, 3, } ; // 错: 同上 int array4[5] = { } ; // 错: 初始值不能为空 int array5[5] = { 1, 2, 3 } ; // ok: 后面元素取0 int array6[5] = { 0 }; // ok: 元素全为0 int array7[5] ; // ok: 元素值不确定 数组有诸多缺陷，造成编程艰难和不安全 int a[5] = {1,2,3,4,5}, c[5]; int b[5] = a; // 错:无法拷贝创建 c = a; // 错:无法整体拷贝和局部拷贝 a[8] = 10; // 错:无法动态扩容和随意增减元素 for(int i=0; i=5; ++i) // 错:无法防范下标溢出 a[i] = i+1; if(a==c) a[0] = 2; // 错:不可比较 int a[5] = {1}; // 初始化呆板,无法获得全１初值 【例5.4】求10个元素的数组中元素的最大值、最小值、平均值。 #include iostream.h void main() { double a[10]={