课件谭浩强C程序设计第五章.ppt
文本预览下载声明
第5章 数组;概括地说： 数组是有序数据的集合。要寻找一个数组中的某一个元素必须给出两个要素，即数组名和下标。数组名和下标惟一地标识一个数组中的一个元素。
数组是有类型属性的。同一数组中的每一个元素都必须属于同一数据类型。一个数组在内存中占一片连续的存储单元。如果有一个整型数组a，假设数组的起始地址为2000，则该数组在内存中的存储情况如图5.1所示。;
图5.1;引入数组就不需要在程序中定义大量的变量，大大减少程序中变量的数量，使程序精炼，而且数组含义清楚，使用方便，明确地反映了数据间的联系。许多好的算法都与数组有关。熟练地利用数组，可以大大地提高编程和解题的效率，加强了程序的可读性。
C++用方括号来表示下标，如用s［1］,s［2］,s［3］ 分别代表s1,s2,s3。;定义一维数组的一般格式为
类型标识??? 数组名［常量表达式］；
例如
int a［10］;
它表示数组名为a，此数组为整型，有10个元素。
说明：
(1) 数组名定名规则和变量名相同，遵循标识符定名规则。;(2) 用方括号括起来的常量表达式表示下标值，如下面的写法是合法的：
int a［10］;
int a［2*5］;
int a［n*2］; //假设前面已定义了n为常变量
(3) 常量表达式的值表示元素的个数，即数组长度。例如，在“int a［10］;”中，10表示a数组有10个元素,下标从0开始,这10个元素是： a［0］,a［1］,a［2］,a［3］,a［4］,a［5］,a［6］,a［7］, a［8］,a［9］。注意最后一个元素是a［9］而不是a［10］。;(4) 常量表达式中可以包括常量、常变量和符号常量，但不能包含变量。也就是说，C++不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如，下面这样定义数组是不行的：
int n;
cinn; //输入a数组的长度
int a［n］; //企图根据n的值决定数组的长度
如果把第1，2行改为下面一行就合法了:
const int n=5;;数组必须先定义，然后使用。只能逐个引用数组元素的值而不能一次引用整个数组中的全部元素的值。
数组元素的表示形式为
数组名［下标］
下标可以是整型常量或整型表达式。例如
a［0］= a［5］+ a［7］- a［2*3］;例5.1 数组元素的引用。
#include iostream
using namespace std;
int main( )
{int i,a［10］;
for (i=0;i=9;i++)
a［i］=i;
for (i=9;i=0;i--)
couta［i］″ ″;
coutendl;
return 0;
}
运行结果如下：
9 8 7 6 5 4 3 2 1 0
程序使a［0］~a［9］的值为0~9，然后按逆序输出。;(1) 在定义数组时分别对数组元素赋予初值。例如
int a［10］={0，1，2，3，4，5，6，7，8，9};
(2) 可以只给一部分元素赋值。例如
int a［10］={0,1,2,3,4};
(3) 如果想使一个数组中全部元素值为1，可以写成
int a［10］={1，1，1，1，1，1，1，1，1，1};
不能写成 int a［10］={1*10};
不能给数组整体赋初值。
(4) 在对全部数组元素赋初值时，可以不指定数组长度。例如
int a［5］={1，2，3，4，5};
可以写成 int a［］={1，2，3，4，5};;例5.2 用数组来处理求Fibonacci数列问题。
可以用20个元素代表数列中的20个数，从第3个数开始，可以直接用表达式f［i］=f［i-2］+f［i-1］求出各数。
程序如下：
#include iostream
#include iomanip
using namespace std;
int main( )
{ int i;
int f［20］={1,1}; //f［0］=1,f［1］=1
for(i=2;i20;i++); f［i］=f［i-2］+f［i-1］; //在i的值为2时，f［2］=f［0］+f［1］，依此类推
for(i=0;i20;i++) //此循环的作用是输出20个数
{if(i%5==0) coutendl; //控制换行，每行输出5个数据
显示全部