第4章 数组与指针NEW.ppt

第 4 章 数组与指针 4.1 数组及其应用 4.2 指针及其应用 4.3 指针与数组 4.4 字符串 4.5 指针数组与多级指针 4.6 引用 4.1 数组及其应用  4.1.1 数组的概念 具有相同类型的一批数据所构成的整体称为数组。一个变量用来表示一个数据，一个数组则用来表示一批数据，因此数组也可理解为一批变量。 数组的名字简称为数组名。所以数组代表一批相同类型的数据（或变量）。数组中的数据称为数组元素（或数组分量），数组元素可以用下标（顺序号）来区分。 例如，一个班60名学生的数学成绩可以用一个数组g来表示，每个学生的成绩分别表示为： g[0]，g[1]，g[2]，…，g[i]，…，g[59] 又如二元一次方程组： 未知数x的系数可以用数组a表示，其元素为： a[0][0]，a[0][1] a[1][0]，a[1][1] 在这里，区分g数组的元素需要一个顺序号，故称为一维数组；而区分a数组的元素需要两个顺序号，故称为二维数组。 引入数组的概念后，我们可以用循环语句控制下标的变化，从而实现对数组元素有规律的访问。例如，输入60名学生的成绩，可写为： for(i=0;i60;i++) cin g[i]; 4.1.2 一维数组 要注意的是方括号中不能含有变量，下面的定义错误的： int N; cinN; //输入数组的长度 int a[N]; //企图根据N的临时输入值定义数组的长度 如果N是已经定义的符号常量则合法，例如： #define N 10 //或者 const int N=10; int a[N]; 2.一维数组元素的引用 一维数组元素的引用形式为： 数组名[下标] 一个数组元素的引用就代表一个数据，它和简单变量等同使用。 C++规定，数组元素的下标从0开始。在引用数组元素时要注意下标的取值范围。当所定义数组的数组元素的个数为N时，下标值取0到N-1之间的整数。例如上面定义的数组a有10个元素，即a[0],a[1],…a[9]，如程序引用数组元素a[i],就要保证程序运行时i在0到9之间。 下标可以是整型常量、整型变量或整型表达式。要给上面的数组a中数组元素输入数据可表示如下(假设i是已定义的整型变量)： for(i=0;i10;i++) cina[i]; //输出则改为：couta[i]; 其功能相当于语句： cina[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]; 3. 一维数组的存储结构 程序运行期间，每个变量对应一个特定的存储单元，一维数组在内存中则占据一片连续的存储单元，数组元素按下标从小到大连续排列，每个元素占用相同的字节数。 例如，定义数组a如下： int a[5]; 则数组a的存储结构如图4.1所示。数组名a代表数组所占内存的起始地址，即第一个元素的地址（该元素首字节的编号）。图中数字1000表示内存地址，可认为a代表地常量1000。 4. 一维数组的初始化 如同变量初始化一样，在定义数组的同时，可设定数组全部或部分元素的初值。数组的初始化可用以下几种方法实现。 (1)顺序列出数组全部元素的初值 数组初始化时，将数组元素的初值依次写在一对花括号内。例如： int x1[5]={0，1，2，3，4}; 经上面定义和初始化之后，使得x1[0]、x1[1]、x1[2]、x1[3]的初值分别为0、1、2、3和4。 注意，如提供的初值个数超过了数组元素个数，编译源程序时会出现语法错误。 (2)仅对数组的前面一部分元素设定初值 int x2[10] ={0，1，2，3}; 对x2前四个元素设定了初值，依次为0，1，2，3。编译系统默认后六个元素为0。 (3)对全部数组元素赋初值时，可以不指定数组元素的个数 int x3[]={0，1，2，3，4，5，6，7，8，9}; 编译系统根据花括号中数据的个数确定数组的元素个数。所以数组x3有10个元素。但若提供的初值个数小于数组应有的元素个数时，则方括号中的数组元素个数值不能省略。 5. 一维数组简单应用举例 【例4.1】已知数列 程序如下： //*****ex4_1.cpp***** #include iostream #include iomanip using namespace std; int main( ) { int i, f[21]=