搜索
第5章数组想一想以下的问题:计算fibonacci数列求出矩阵中的最大数2020年3月7日7时2分概括地说：数组是有序数据的集合。每个元素都属于同一类型由数组名和下标惟一地确定每个数组元素.这些数据在内存中连续存放。如图:5.1数组的概念0129a[0]a[1]a[9]a112358132134552020年3月7日7时2分图5.12020年3月7日7时2分定义一维数组的一般格式为类型标识符数组名［常量表达式］；例如inta［10］;inta[2*10];数组名命名遵循标识符定名规则。常量表达式的值表示元素的个数，即数组长度。常量表达式中可以包括常量、常变量和符号常量，但不能包含变量。5.2一维数组的定义和引用5.2.1定义一维数组2020年3月7日7时2分易犯的错误:intn;cinn;//输入a数组的长度inta［n］;//企图根据n的值决定数组的长度2020年3月7日7时2分数组必须先定义，然后使用。引用形式:数组名［下标］下标可以是整型常量或整型表达式。例如:inta[10];a［0］=a［5］+a［7］-a［2*3］注意:引用时下标取值范围：[0，数组长度-1]10个元素：a[0]、a[1]、……a[9]5.2.2引用一维数组的元素2020年3月7日7时2分例：数组元素的引用。#includeiostreamusingnamespacestd;intmain(){inti,a［10］;for(i=0;i=9;i++)a［i］=i;for(i=9;i=0;i--)couta［i］″″;coutendl;return0;}输出什么结果?2020年3月7日7时2分在定义数组时分别对数组元素赋予初值。例如inta［10］={0，1，2，3，4，5，6，7，8，9};可以只给一部分元素赋值。例如inta［10］={0,1,2,3,4};如果想使一个数组中全部元素值为1，可以写成inta［10］={1，1，1，1，1，1，1，1，1，1};在对全部数组元素赋初值时，可以不指定数组长度。例如inta［5］={1，2，3，4，5};可以写成inta［］={1，2，3，4，5};5.2.3一维数组的初始化2020年3月7日7时2分例：用数组来处理求Fibonacci数列问题。可以用20个元素代表数列中的20个数，从第3个数开始，可以直接用表达式f［i］=f［i-2］+f［i-1］求出各数。5.2.4一维数组程序举例2020年3月7日7时2分#includeiostream#includeiomanipusingnamespacestd;intmain(){inti;intf［20］={1,1};//f［0］=1,f［1］=1for(i=2;i20;i++)f［i］=f［i-2］+f［i-1］;for(i=0;i20;i++){if(i%5==0)coutendl;coutsetw(8)f［i］;}coutendl;return0;}2020年3月7日7时2分45198-22012345indexindex表示最小值所在下标，起始，index=0。a[index]与a[i]（i=1…n-1)比较，若某个a[i]a[index],则index=i;例：求最小值及下标45198-22012345index这时，a[index]a[2],index=2;求最小值及下标45198-22012345index这时，a[index]a[4],index=4;求最小值及下标……intmain(void){inti,index,n;inta[10];coutEntern:;cinn;for(i=0;in;i++)cina[i];index=0;for(i=1;in;i++)if(a[i]a[index])index=i;coutminisa[index]subisindex;return0;}求最小值及下标Entern:6Enter6integers:29-1816minis-1subis22020年3月7日7时2分例：编写程序，用冒泡法对n个数排序(按由小到大顺序)。512354277101512354277101123456123456冒泡法–从头至尾，将相邻两个数比较，将大的调到后头。–核心操作是比较和交换。512354277101123456冒泡法–从头至尾，将相邻两个数比较，将大的调到后头。–核心操作是比较和交换。512354277101123456交换4277冒泡法–从头至尾，将相邻两个数比较，将大的调到后头。–核心操作是比较和交换。512357742101123456交换3577冒泡法–从头至尾，将相邻两个数比较，将大的调到后头。–核心操作是比较和交换。512773542101123456交换1277冒泡法–从头至尾，将相邻两个数比较，将大的调到后头。–核心操作是比较和交换。577123542101123456不需要交换冒泡法–从头至尾，将相邻两个数比较，将大的调到后头。–核心操作是比较和交换。577123542101123456交换5101冒泡法–从头至尾，将相邻两个数比较，将大的调到后头。–核心操作是比较和交换。771235425123456101最大值正确地放置到了最后想一想：–如果有n个数，则要进行多少趟比较(和交换)。–每趟中进行多少次比较?#includeiostreamusingnamespacestd;intmain(){inta［11］;inti,j,t;cout″input10numbers：″endl;for(i=1;i11;i++)//输入a［1］~a［10］cina［i］;coutendl;for(j=1;j=9;j++)//共进行9趟比较for(i=1;i=10-j;i++)//在每趟中要进行(10-j)次两两比较if(a［i］a［i+1］)//如果前面的数大于后面的数{t=a［i］;a［i］=a［i+1］;a［i+1］=t;}//交换cout″thesortednumbers：″endl;for(i=1;i11;i++)//输出10个数couta［i］″″;coutendl;return0;}运行情况如下：input10numbers：35911336-9-76100123↙thesortednumbers：-76-935691133100123程序输出什么结果？intmain(){inti,k,a[10],p[3];k=5;for(i=0;i10;i++)a[i]=i;for(i=0;i3;i++)p[i]=a[i*(i+1)];for(i=0;i3;i++)k+=p[i]*2;coutk;return0;}5.3二维数组的定义和引用多维数组的空间想象一维数组：一列长表或一个向量二维数组：一个表格或一个平面矩阵三维数组：三维空间的一个方阵多维数组：多维空间的一个数据列阵具有两个下标的数组称为二维数组。5.3二维数组的定义和引用定义二维数组的一般形式为类型标识符数组名［常量表达式］［常量表达式］例如：floata［3］［4］,b［5］［10］；可以将其看作一维数组，怎么看？C++中，二维数组中元素排列的顺序是：按行存放下图表示对a［3］［4］数组存放的顺序。二维数组的元素的表示形式为数组名［下标］［下标］如a［2］［3］、a［2-1］［2*2-1］。不要写成a［2,3］,a［2-1,2*2-1］形式。数组元素也可以被赋值，例如b［1］［2］=a［2］［3］/2;5.3.2二维数组的引用错!常犯的错误：inta［3］［4］;//定义3行4列的数组┆a［3］［4］=15;//引用a［3］［4］元素错!(1)分行给二维数组赋初值。如inta［3］［4］={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}};(2)可以将所有数据写在一个花括号内，按数组排列的顺序对各元素赋初值。如inta［3］［4］={1，2，3，4，5，6，7，8，9，10，11，12};(3)可以对部分元素赋初值。如inta［3］［4］={{1}，{5}，{9}};inta［3］［4］={{1},{0，6},{0,0,11}};(4)如果对全部元素都赋初值(即提供全部初始数据)，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。如inta［］［4］={1，2，3，4，5，6，7，8，9，10，11，12};5.3.3二维数组的初始化例：将一个二维数组行和列元素互换，存到另一个二维数组中。例如a=123b=144562536程序如下：#includeiostreamusingnamespacestd;intmain(){inta［2］［3］={{1,2,3},{4,5,6}};intb［3］［2］,i,j;5.3.4二维数组程序举例cout″arraya：″endl;for(i=0;i=1;i++){for(j=0;j=2;j++){couta［i］［j］″″;b［j］［i］=a［i］［j］;}coutendl;}cout″arrayb：″endl;for(i=0;i=2;i++){for(j=0;j=1;j++)coutb［i］［j］″″;coutendl;}return0;}例：有一个3×4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。程序如下：#includeiostreamusingnamespacestd;intmain(){inti,j,row=0,colum=0,max;inta［3］［4］={{5,12,23,56},{19,28,37,46},{-12,-34,6,8}};max=a［0］［0］;for(i=0;i=2;i++)//从第0行~第2行for(j=0;j=3;j++)//从第0列~第3列if(a［i］［j］max)//如果某元素大于max{max=a［i］［j］;//max将取该元素的值row=i;//记下该元素的行号icolum=j;//记下该元素的列号j}cout″max=″max″,row=″row″,colum=″columendl;return0;}输出结果为max=56，row=0，colum=31.用数组元素作函数实参……intmain(){intmax_value(intx,intmax);//函数声明inta［3］［4］={{5,12,23,56},{19,28,37,46},{-12,-34,6,8}};//数组初始化……max=a[0][0];for(i=0;i=2;i++)for(j=0;j=3;j++)max=max_value(a［i］［j］,max);5.4用数组名作函数参数intmax_value(intx,intmax)//定义max_value函数{if(xmax)returnx;//如果xmax，函数返回值为xelsereturnmax;//如果x≤max，函数返回值为max}2.用数组名作函数参数可以用数组名作函数参数，此时实参与形参都用数组名。例：用选择法对数组中10个整数按由小到大排序。#includeiostreamusingnamespacestd;intmain(){voidselect_sort(intarray［］,intn);//函数声明inta［10］,i;cout″entertheoriginlarray：″endl;for(i=0;i10;i++)//输入10个数cina［i］;coutendl;select_sort(a,10);//函数调用，数组名作实参cout″thesortedarray：″endl;for(i=0;i10;i++)//输出10个已排好序的数couta［i