第四章 数组(1)

基本概念：

数组：具有一定顺序关系的若干相同类型数据的集合，为构造数据类型之一。
数组名：为该数据集合起的一个名字 。
数组元素：组成数组的数据。属同一数据类型,用数组名和下标确定。

定义

![在这里插入图片描述](https://img-blog.csdnimg.cn/20181208132057786.?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xoeTIwMTgyMTI3MDQ=,size_16,color_FFFFFF,t_70

一维数组的引用

数组必须先定义，后使用
只能逐个引用数组元素，不能一次引用整个数组
数组元素表示形式： 数组名[下标]
其中：下标可以是常量或整型表达式

一维数组的初始化
初始化是指在定义数组时，为数组元素赋初值(在编译阶段使之得到初值）

说明：
数组不初始化，其元素值为随机数
可以只给部分数组元素赋初值，其余的自动赋以0值
当全部数组元素赋初值时，可不指定数组长度

如 int a[5]={6,2,3};
等价于： a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0;

int a[ ]={1,2,3,4,5,6};
编译系统根据初值个数确定数组长度

例 用数组求Fibonacci数列：1，1，2，3，5，8，…前20个数。
F1=1，F2=1，Fn=Fn-1+Fn-2 (n≥3)

#include <iostream.h>
void main()
{ int i;
int f[20]={1,1};
for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1];
for(i=0;i<20;i++)
{ if(i%5==0) cout<<endl;
cout<<f[i];
}
}

例 读10个整数存入数组，找出其中最大值及其位置
步骤:
1.输入:for循环输入10个整数
2.处理:
(a) 先令max=x[0],k=0
(b) 依次用x[i]和max比较(循环)若max<x[i],令max=x[i],k=i
3.输出:max和k

#include <iostream>
using namespace std;
#define SIZE 10
void main()
{int x[SIZE],i,max,k;
cout<<"Input "<< SIZE<<"  numbers:\n";
for(i=0;i<SIZE;i++) cin>>x[i];
max=x[0];k=0;
for(i=1;i<SIZE;i++)
if(max<x[i])  {max=x[i];  k=i;}
cout<<"Maximum value is "<<max<<endl;
cout<<"it’s position is "<<k<<endl;
}

#include <iostream>
using namespace std;
#define SIZE 10
void main()
{int x[SIZE],i,k;
cout<<"Input "<< SIZE<<"  numbers
for(i=0;i<SIZE;i++) cin>>x[i];
k=0;
for(i=1;i<SIZE;i++)
if(x[k]<x[i])   k=i;
cout<<"Maximum value is "<<x[k]<<
cout<<"it’s position is "<<k<<endl;
}

例 用简单选择法对10个数排序
排序过程：
（1）首先通过n-1次比较，从n个数中找出最小的，将它与第
一个数交换—第一趟选择排序，结果最小的数被安置
在第一个元素位置上
（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小
的记录，将它与第二个数交换—第二趟选择排序
（3）重复上述过程，共经过n-1趟排序后，排序结束

#include <iostream>
using namespace std;
#define SIZE 10
void main()
{ int a[SIZE],i,j,k,x;
cout<<"Input "<< SIZE<<"  numbers:\n";
for(i=0;i< SIZE;i++)    cin>>a[i];
for(i=0;i< SIZE-1;i++) //找第i个最小数
{ k=i;  //第i个最小数的下标是k
for(j=i+1;j< SIZE;j++)
if(a[j]<a[k])  k=j;
if(i!=k) //第i个最小数的下标不是i
{x=a[i];a[i]=a[k];a[k]=x;}
}
cout<<"The sorted numbers:\n";
for(i=0;i< SIZE;i++)
cout<<a[i]<<"   ";
}

例 用冒泡法对n个数排序（由小到大）
排序过程：
（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交
换；然后比较第二个数与第三个数；依次类推，直至
第n-1个数和第n个数比较为止——第一趟冒泡排序，
结果最大的数被安置在最后一个元素位置上
（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被
安置在第n-1个元素位置
（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束
今设n=6，本例a［0］不用，只用a［1］-a［6］，
定义数组长度为7，















***例***将二维数组行列元素互换，存到另一个二维数组中

#include <iostream>
using namespace std;
void main()
{ int a[2][3]={{1,2,3},{4,5,6}};
int b[3][2],i,j;
cout<<"array a:\n";
for(i=0;i<=1;i++)
{ for(j=0;j<=2;j++)
{ cout<<a[i][j];
b[j][i]=a[i][j];
}
cout<<endl;
} 
cout<<"array b:\n";
for(i=0;i<=2;i++)
{ for(j=0;j<=1;j++)
cout<<b[i][j];
cout<<endl;
}
}

例 求二维数组中最大元素值及其行列号

#include <iostream>
using namespace std;
void main()
{ int a[3][4]={{1,2,3,4},    {9,8,7,6},    {-10,10,-5,2}};
int i,j,row=0,colum=0,max;
max=a[0][0];
for(i=0;i<=2;i++)
for(j=0;j<=3;j++)
if(a[i][j]>max)
{  max=a[i][j];
row=i;
colum=j;
}
cout<<"max="<max<<"row="<<row<<"colum="<<colum;
}

例 读入下表中值到数组，分别求各行、各列及表中所有数之和

#include
using namespace std;
int main()
{ int x[5][4],i,j;
for(i=0;i<4;i++)
for(j=0;j<3;j++)
cin>>x[i][j];
for(j=0;j<3;j++) x[4][j]=0;
for(i=0;i<5;i++) x[i][3]=0;
for(i=0;i<4;i++)
for(j=0;j<3;j++)
{ x[i][3]+=x[i][j];
x[4][j]+=x[i][j];
x[4][3]+=x[i][j];
}
for(i=0;i<5;i++)
{ for(j=0;j<4;j++)
cout<<x[i][j];
cout<<endl; }
return 0;
}