计算机软件技术基础 第10章　数组.pptVIP

第十章 数组 10.1 一维数组的定义与引用一、一维数组的定义 一维数组定义的一般形式为： 　类型说明符 数组名[常量表达式]； 　　其中，类型说明符是任一种基本数据类型或构造数据类型，用于说明数组中存放的数据的类型。 　　数组名是用户定义的数组标识符。方括号中的常量表达式表示数据元素的个数，也称为数组的长度。 如： int a[10]； float b[10]，c[20]； char ch[20]； （3）数组名不能与其它变量名相同。 （4）方括号中常量表达式表示数组元素的个数，必须是整数，在编译时用以确定分配给数组存储空间的大小。 （5）定义数组时不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。引用数组元素时，方括号中可以使用变量。 （6）允许在同一个类型定义中，定义多个数组和多个变量。 （7）数组一旦说明，编译系统就要为其分配存储单元。一维数组的存储结构按数组元素的先后顺序、数据类型分配一片连续的存储空间。 　　数组元素也是一种变量，其标识方法为数组名后跟一个下标。 　　下标表示了元素在数组中的顺序号。数组元素的一般形式为： 　　　数组名[下标] 　　其中的下标只能为整型常量或整型表达式。 　如，a[5]，a[i＋j]，a[i＋＋]都是合法的数组元素。 　　数组元素通常也称为下标变量。必须先定义数组，才能使用下标变量。 　　在Ｃ语言中只能逐个地使用下标变量，而不能一次引用整个数组。 　如，输出有10个元素的数组必须使用循环语句逐个输出各下标变量： 　　for(i＝0；i10；i＋＋) 　　　printf(%d，a[i])； 　而不能用一个语句输出整个数组，下面的写法是错误的：printf(%d，a)； 说明： 　（1）数组名不是变量，数组元素是变量。 　（2）C规定下标从0开始算起。数组的第n-1个元素，下标值是n-1。 　（3）定义数组时方括号中的数字与数组元素中方括号中的数字意义完全不同。前者的数字说明数组的长度，后者的数字说明该数组元素在数组中的位置。 　初始化赋值的一般形式为： 　类型说明符 数组名[常量表达式]={值，值，……值}； 　在{ }中的各数据值即为各元素的初值，各值之间用逗号间隔。 　如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 }； 相当于a[0]=0；a[1]=1...a[9]=9； 几点规定： （1）可以只给部分元素赋初值。当{ }中值的个数少于元素个数时，只给前面部分元素赋值。 如：int a[10]={0，1，2，3，4}； （2）只能给元素逐个赋值，不能给数组整体赋值。 如给十个元素全部赋1值，只能写为： int a[10]={1，1，1，1，1，1，1，1，1，1}； 而不能写为： int a[10]=1； （3）对静态存储数组和外部存储数组，默认初值为0。 如：static int a[10]； （4）如给全部元素赋值，则在数组说明中，可以不给出数组元素的个数。若仅给部分数组元素赋值，则不能省略数组长度。 如：int a[5]={1，2，3，4，5}； 可写为：int a[ ]={1，2，3，4，5}； （5）动态赋值。可以在程序执行过程中，对数组作动态赋值。这时可用循环语句配合scanf函数逐个对数组元素赋值。 [例10.1]从键盘上输入10个数，输出最大元素的值。 main( ) { int i，max，a[10]； printf(input 10 numbers:\n)； for(i=0；i10；i＋＋) scanf(%d，a[i])； max=a[0]； for(i=1；i10；i＋＋) if(a[i]max) max=a[i]； printf(maxmum=%d\n，max)； } 　二维数组类型定义的一般形式是： 　类型说明符 数组名[常量表达式1][常量表达式2]； 其中常量表达式1表示第一维下标的长度，常量表达式2 表示第二维下标的长度。 　如：int a[3][4]； 定义了一个三行四列的数组，数组名为a，其下标变量的类型为整型。该数组的下标变量共有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] 　　二维数组是按行排列的。按行顺次存放，先存放a[0]行，再存放a[1]行，最后存放a[2]行。每