数组与指针讲义.ppt

第 4 章 数组与指针;4.1 数组及其简单应用;4.1 数组及其简单应用;4.1 数组及其简单应用; 4.1 数组及其简单应用  4.1.1 数组的概念;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表示内存地址。而每个数组元素所占字节数相同.;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】 用数组求费氏（Fibonacci）数列前20项。 费氏（Fibonacci）数列： F0＝F1＝1 (i=0，1) Fi＝Fi-1 +Fi-2 ( i1) 分析问题：数列即有次序的一系列数，在程序中正好可以将它的各项存于数组的元素中，如将数列的F0存于f[0]中，Fi存于f[i]中，先根据费氏数列的递推公式求出Fi存于f[i]中，然后输出f数组的各元素就得到数列的各项。 ;#include iostream #include iomanip using namespace std; int main( ) { int i, f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-1]+f[i-2]; coutThe results:endl; for(i=0;i20;i++) {if(i%5==0) coutendl; coutsetw(6)f[i];} coutendl; return 0; };【例4.2】 找出一维数组中最大、最小元素及它们的下标。数组元素值从键盘上输入。 分析：此处定义数组a，用变量max、min用来分别保存数组中的最大、最小值，首先假定第一个元素既是最大的，也是最小的，即用语句max=min=a[0]对max、min进行初始化。然后用max、min与（后面）所有元素（a[i]）一一比较，把比当前max更大的元素值赋给max， 比当前min更小的赋给min，同时用变量j，k分别记录目前最大、最小元素的下标。这种有规律的比较过程正好可用for语句控制，控制i从0或1递增到N-1。比较完后，输出max、min、j、k即可。;#define N 5 #include iostream using namespace std; int main( ) {