21天学通C++-第七章-数组

第七讲：数组,杨章伟e-mail:jtclass,课程内容安排,声明数组引用数组数组的赋值字符串数组与函数数组应用综合练习思考和习题,声明数组,数组是由一组具有相同数据类型的元素组成的集合，数组的类型就是这组元素的数据类型。构成数组的这组元素在内存中占用一组连续的存储单元。可以用一个统一的数组名标识这一组数据，而用下标来指明数组中各元素的序号。严格来说，数组并不是一种数据类型，而是一组相同类型的变量的集合。在程序中使用数组的好处是可以用一个统一的数组名代表逻辑上相关的一组数据，并用下标表示各元素在数组中的位置。比如，在汽车生产车间，依次摆着10辆新生产的汽车，其编号分别为第1辆，第2辆，那么这就是一个汽车数组，可以表示位汽车1，汽车2，如图1-1所示。,声明数组,和普通的变量一样，数组在使用前都必须先声明。数组的声明分为一维数组和多维数组的声明，这是根据数组的分类来区分的。一维数组在具体程序中使用是非常广泛的，在使用一维数组前，先简单看一下其声明。一维数组的声明一般形式为：;多维数组是在一维数组声明方式的基础上，增加下标的维数，也即增加的个数，声明格式中定义了n个，就表示n维数组。一般来说，多维数组的声明格式如下所示：,引用数组,在声明数组时用数组名表示该数组的整体，但C+语言没有提供对数组进行整体操作的运算符和运算，而针对每个数组元素进行操作时，数组元素一般是通过下标变量来区分的，这就涉及到在具体应用中如何引用数组元素的问题。据数组的分类，对数组的引用也可分为一维数组的引用和多维数组的引用。本小节将介绍一维数组的引用。一般来说，一维数组的数组元素引用的一般形式为：其中，下标指明了数组中每个元素的序号，下标值为整数，用数组名加下标值就可以访问数组中对应的某个元素。,引用数组,多维数组的引用与一维数组类似，其引用也根据下标的变化从0n-1取值即可。与一维数组不同的是，多维数组含有多个，因此其中每个中的下标都需要从0n-1变化。一般来说，一个n维数组的数组元素引用的一般形式为：以二维数组为例，二维数组的数组元素引用形式为：二维数组是多维数组中应用最广泛的一种，二维数组的数组元素个数是其行和列的下标乘积。例如，二维数组a34，其包含的数组元素个数为3412个。,数组的赋值,数组的赋值是对数组操作的一个重要部分，其主要包括初始化数组和在应用中对数组进行赋值。对数组的赋值方法较多，本节将重点介绍3种方法。通过赋值表达式赋值通过输入语句赋值通过循环语句赋值,字符串,字符串是几乎在所有编程语言中可以实现的非常重要和有用的数据类型。在某些语言中它们可作为基本类型获得，在另一些语言中做为复合类型获得。多数高级语言的语法允许通常用某种方式引用起来的字符串来表示字符串数据类型。字符串的两种实现形式：1、传统字符串2、字符数组,数组与函数,在实际的应用中，数组经常作为函数参数，将数组中数据传送到另一个函数中。一般来说，传递可以采用两种方法：数组元素作为函数的参数：当把数组元素作为函数的实参时，它的用法与普通变量作参数相同。将数组元素的值传送给形参进行函数体调用，函数调用完返回后，数组元素的值不变。这种传送方式是“值传送”方式，即只能从实参传送给形参，而不能从形参传送给实参。数组名作为函数的参数：当用数组名作为函数的实参和形参时，传递的是数组的地址。这时实参数组和形参数组应该分别在它们所在的函数中定义。此时采取的不是“值传送”方式，而是“地址传送”方式，即把实参数组的起始地址传送给形参数组,数组应用,在实际的应用中，数组的使用是很频繁的。这是由于实际生活中，经常需要处理相同类型的一类事物，这就需要使用到数组。此处主要介绍数组的两种应用：1、查找2、排序,综合练习,该范例从键盘上输入10个整型数字，将其中重复的数字去掉的，并将剩余数字的按照小到大的顺序输出。,代码清单,1#include2voidsort(inta,intn);/声明函数sort3intmain()45inti,a10;/定义整型变量和数组6coutai;/接收从键盘的输入9sort(a,10);/冒泡排序10coutaj)/前一个元素大于后一个元素2324t=ai;/交换两个元素25ai=aj;26aj=t;/交换完成2728,思考和习题,数组在内存中的存储顺序是怎样的？一维