一维数组

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

一维数组的定义

数据类型    数组名[常量表达式]；

例:      int a[6];                         []:数组运算符       优先级(1)       左结合,不能用()

例inti=15;

intdata[i];(×不能用变量定义数组维数)

例#defineI4

int   data[I];(常量例intdata[5];

data[5]=10;//C++语言对数组不作越界检查，使用时要注意

一维数组的引用

数组必须先定义，后使用

只能逐个引用数组元素，不能一次引用整个数组

数组元素表示形式：数组名[下标]

其中：下标可以是常量或整型表达式

例int  a[10];

cout<<a;(错)

必须for(j=0;j<10;j++)

cout<<a[i];(对)

一维数组的初始化

一维数组的初始化

初始化是指在定义数组时，为数组元素赋初值

(在编译阶段使之得到初值）

初始化方式

说明：inta[5]={1,2,3,4,5};

等价于：a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=5;

说明:

数组不初始化，其元素值为随机数

可以只给部分数组元素赋初值，其余的自动赋以0

值

当全部数组元素赋初值时，可不指定数组长度

如int   a[5]={6,2,3};

等价于：a[0]=6;a[1]=2;a[2]=3;a[3]=0;a[4]=0;

4.2.4一维数组程序举例

例用数组求Fibonacci数列：1，1，2，3，5，8，…前20个数。
 

---

#include<iostream>

voidmain()

{inti;

intf[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>

usingnamespacestd;

#defineSIZE10

voidmain()

{intx[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<<"Maximumvalueis"<<max<<endl;

cout<<"it’spositionis"<<k<<endl;

}

读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>

usingnamespacestd;

#defineSIZE10

voidmain()

{intx[SIZE],i,k;

cout<<"Input"<<SIZE<<"numbers:\n";

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<<"Maximumvalueis"<<x[k]<<endl;

cout<<"it’spositionis"<<k<<endl;

}

用简单选择法对10个数排序

排序过程：

（1）首先通过n-1次比较，从n个数中找出最小的，将它与第

一个数交换---第一趟选择排序，结果最小的数被安置

在第一个元素位置上

（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小

的记录，将它与第二个数交换---第二趟选择排序

（3）重复上述过程，共经过n-1趟排序后，排序结束

#include<iostream>

usingnamespacestd;

#defineSIZE10

voidmain()

{inta[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<<"Thesortednumbers:\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>
usingnamespacestd;
//#defineN10
constintN=10;
voidmain()
{inta[N+1],i,j,t;
cout<<"Input"<<N<<"numbers:\n";
for(i=1;i<N+1;i++)cin>>a[i];
for(j=1;j<N;j++)
for(i=1;i<N+1-j;i++)
if(a[i]>a[i+1])
{t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
cout<<"Thesortednumbers:\n";
for(i=1;i<N+1;i++)cout<<a[i]<<"";
}