C 程序设计基础 第4章 数组与指针.pptVIP

第 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开始。在引用数组元素时要注意下标的取值范围。当所定义数组的数组元素的个数为M时，下标值取0到M-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. 一维数组的存储结构 C++编译系统为所定义的一维数组在内存中分配一片连续的存储单元，数组元素按下标从小到大连续排列，每个元素占用相同的字节数。数组是“有序”的即体现如此。 例如，定义数组a如下： int a[5]; 则数组a的存储结构如图4.1所示。 数组名代表数组在内存的起始地址，即第一个元素的地址（该元素首字节的地址），图中数字1000表示内存地址。而每个数组元素所占字节数相同， 数组元素地址=数组起始地址+元素下标×sizeof(数组类型)。假设数组a的起始地址为1000，则元素a[3]的地址为：1000+3×4=1012。 4. 一维数组的初始化 可在定义数组的同时，给出数组元素的初值。这种表达形式称为数组的初始化。数组的初始化可用以下几种方法实现。 (1)顺序列出数组全部元素的初值 数组初始化时，将数组元素的初值依次写在一对花括号内。例如： int x1[5]={0，1，2，3，4}; 经上面定义和初始化之后，使得x1[0]、x1[1]、x1[2]、x1[3]的初值分别为0、1、2、3和4。 注意，如提供的初值个数超过了数组元素个数，编译源程序时会出现语法错误。 3.2.2 函数的声明 (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个元素。但若提供的初值个数小于数组应有的元素个数时，则方括号中的数组元素个数值不能省略。 在程序中可以用表达式sizeof(x3)/sizeof(int)自动求出数组元素的个数。 5. 一维数组简单应用举例 【例4.1】 用数组求费氏（Fibo