[数学]第3章 数组与指针.ppt

?数组和指针是C++中两个重要的概念。 ?通过本章的学习，要求掌握: 数组和指针的概念 数组和指针使用方法 理解指针和数组之间的关系以及它们的用法。 本章内容 ①数组 ②指针 ③指针与数组 ④指针数组 ⑤堆内存分配 ⑥ void指针和const指针 ⑦例题 3.1 数组 ?数组是一种高级数据类型 ?数组是若干个变量的有序集合 ?组成数组的变量称为数组元素 ?同一数组的元素具有相同的数据类型 ?二维数组可以看成“数组的数组”，多维数组也有类似的概念 为什么要使用数组？ 问题：一个班有编号1-5的5名学生，现在需要将每个学生的成绩作调整，调整公式为：新成绩=10*sqrt(原成绩) 3.1.1 数组的定义(声明)及元素引用 ①一维数组的定义形式为： 类型名 数组名［常量表达式］； 定义数组包括: 数组的类型、数组的名字和数组的维数 及数组中元素的个数。  其中常量表达式值为数组元素的个数。 ②元素引用: 一维数组元素的引用形式为： 数组名［下标］  数组元素下标的取值由０开始，最后一个元素的下标是数组定义中常量表达式的值减１。 例如： int a[5]； 元素是：a[0] a[1] a[2] a[3] a[4] 在程序中使用数组元素与使用变量一样， 例如： int a[5]; a[0]=12; //给a[0]元素赋值12 a[1]=30; a[2]=a[0]+a[1]; //将a[0]和a[1]元素值相加结果存a[2] 数组的下标必须是整型常数或整型变量。 在程序中一般常用一个变量来控制数组元素的下标，依靠变量的变化表示不同的数组元素。例如： int a[5]; for(int i=0; i5; i++) a[i]=2*i; 更多的数组声明与引用范例 ２)二维数组定义及元素引用 二维以上的数组称为多维数组。 二维数组的定义形式为：  类型名 数组名［常量１］［常量２］ 可以将二维数组视为一矩阵。 [常量１]表示矩阵的行 [常量２]表示矩阵的列 例如：int ｘ[3][4]； 行和列下标元素的取值也是由０开始，ｘ数组元素形成的矩阵为： ｘ[0][0] x[0][1] x[0][2] x[0][3]—— ０行 ｘ[1][0] x[1][1] x[1][2] x[1][3]—— １行 ｘ[2][0] x[2][1] x[2][2] x[2][3]—— ２行  二维数组元素的引用形式为： 数 组名［行下标］［列下标］ 例如：ｘ[0][0]、ｘ[1][2]等。 3)多维数组定义及元素引用 多维维数组的定义形式为： 类型名 数组名［常量１］［常量２］…… 例如：int ｘ[3][4][5]； //声明了一个3维数组 该3维数组的第一个元素为：x[0][0][0],最后一个元素为：x[2][3][4]。元素总个数为：3*4*5=60。 3.1.2 数组的初始化 ?数组在定义时可以被赋予初值，称为数组的初始化。初始化是指在声明时同时赋予初值。 ?除了基本初始化语法外，C++6.0编译器还支持一些比较自由的简化形式。 ?应该熟练掌握基本初始化语法。有些简化形式确实给编程带来了方便，我们应该学会；而另一些可能影响程序可读性，我们应不用或者少用。 基本初始化语法 数组的基本初始化形式示例如下： int x[5]={1,2,3,4,5}; char ch[3]={‘a’,’b’,’c’}; double d1[2][3]={{1.5,1.2,1.3},{3.7,2.1,4.0}}; 一些简化的初始化方式 ?以下3种写法等效 int a[5]＝{5，10，15，0，0}； int a[ ]＝{5，10，15，0，0}； int a[5 ]＝{5，10，15}； ?以下4种写法等效 int b[2][3]={{1, 3, 5}, {2, 4, 6}}； int b[ ][3]={{1, 3, 5}, {2, 4, 6}}； int b[2][3]={1, 3, 5, 2, 4, 6}； int b[ ][3]={1, 3, 5, 2, 4, 6}； ?以下2种写法等效 int x[3][3]={{1，0，0}，{2, 3，0}，{4, 5, 6}}； int x[3][3]={{1}，{2, 3}，{4, 5, 6}}； ?以下2种写法等效 int x[3][3]=