C++程序设计 丁亚涛 第4章 数组.ppt

《C++程序设计 丁亚涛 第4章 数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、4数组本章导读前面我们介绍的数据都是基本数据类型，如整型、字符型、浮点型等。存放这些简单类型数据的变量称为简单变量。每个变量有一个单独的名字，系统给它们分配一存储单元，通过变量名来实现数据的存取。然而在实际应用中往往需要处理同一性质的成批数据，C++支持数组处理来满足这一需求。数组本身并不是一种数据类型，而是一种其他类型的构造类型。所谓数组,就是一组类型相同的变量。它用一个数组名标识，每个数组元素都是通过数组名和元素的相对位置—下标来引用。数组可以是一维的，也可以是多维的。观察以下系列变量：inta1,a2,a3,…,a10这是一组int类型变量，我们可

2、以定义以下数组来代替这些变量：inta[10];这就是数组，该数组包括以下元素：a[0],a[1],a[3],…,a[9]其中下标从0开始，和前面不同的是，这些变量统一共享一个数组名a。下面我们具体研究。4.1数组的基本概念一维数组用于存储一行或一列的数据。定义方式如下：<类型><数组名>[<常量表达式>];<类型>：数组元素的数据类型，可以是int,char,float等简单类型,以及后面我们要学到的结构体、类等复杂类型。<数组名>：数组的标示，命名规则同变量名。<常量表达式>：用来定义数组的长度，因为数组也必须先定义再使用。例如：inta[10];c

3、hars[100];4.2一维数组4.2一维数组定义数组时需要注意：1．数组长度用常量表达式来定义，不能使用变量来动态定义，以下方法是错误的：intn=10;inta[n];2．定义数组的同时可以对数组初始化。以下初始化的方法都是允许的：inta[10]={1,2,3,4,5,6,7,8,9,10};//全部元素都初始化inta[]={1,2,3,4,5,6,7,8,9,10};//全部元素都初始化,可以省略长度说明inta[10]={1,2,,4,5};//部分元素a[0]、a[1]、a[3]、a[4]初始化4.2一维数组使用数组时需要注意：1．数组元

4、素的下标从0开始。inta[10];则自然计数的第i个元素是：a[i-1],例如第5个元素是a[4]。有的教科书也成第一个元素为第0元素，这种说法将会导致歧义，a[4]变成第4元素，但不是第4个元素。n个元素的数组，其最大下标是n-1，如上面的数组，最后一个元素是a[9],不存在a[10]这个元素。2．数组名不能像变量一样进行赋值操作。以下用法是错误的：inta[10],b[10];a=b;//错误#includeusingnamespacestd;intmain(){inta[10];intmax,min;floatsum=0,av

5、er;cout<<"input10numbers:";for(inti=0;i<10;i++)cin>>a[i];max=min=a[0];for(i=0;i<10;i++){if(a[i]>max)max=a[i];else【例4.1】编程对一维数组求最大值、最小值、平均值。elseif(a[i]

6、用于存放矩阵形式的数据，如二维表格等数据。定义二维数组的格式如下：<类型><数组名>[<常量表达式1>][<常量表达式2>];例如:inta[3][4];//3×4的矩阵，共１２个元素floatf[5][10];以上和一维数组相似,定义了一组变量,只不过这些变量有行和列的排列。如inta[3][4]的排列如下：a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]4.3二维数组和多维数组二维数组的初始化形式可以有：inta[3][4]={1,

7、2,3,4,5,6,7,8,9,10,11,12};//完全初始化inta[][4]={1,2,3,4,5,6,7,8,9,10,11,12};//省略行的完全初始化inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};//分行完全初始化,可读性较好inta[3][4]={1,2,3,4};//部分初始化引用二维数组元素的方法与一维数组类似，只不过多了一个下标。4.3二维数组和多维数组#includeusingnamespacestd;intmain(){floatscore[3][2],aver

8、age[3],temp;charinfo[2][10]={"计算机","数学"}