[计算机软件及应用]C语言之数组.pptVIP

第六章 利用数组处理批量数据 数组：数组是一组类型相同的有序数据的集合 用数组名和下标来唯一确定数组中的元素 6.1 怎样定义和引用一维数组 一维数组的定义 类型说明符 数组名[常量表达式] 一维数组元素的引用 数组必须先定义，然后再使用 数组元素的表示形式： 数组名[下标] 下标可以是整型变量或整型表达式 不能一次引用整个数组，只能逐个引用数组元素 数组的使用（赋值和引用）需要与循环语句相结合 数组的每一个元素相当于一个变量，且类型相同，相互独立 一维数组的初始化 定义数组时对数组元素赋初值(一般初始化) 例：int a[3]={0,1,2} 只给数组中的部分元素赋初值 例：int a[5]={0,1,2} 将数组元素统一赋初值0 例：int a[5]={0} 对全部数组元素赋初值时，可以不指定数组长度 例：int a[ ]={0,1,2} 6.2 怎样定义和引用二维数组 二维数组的定义 类型说明符 数组名[常量表达式][常量表达式] 二维数组可以看做是一维数组的推广 二维数组的引用 数组名[下标][下标] 每一个元素都是一个独立的变量 每一个下标都是从0开始,不能超出定义的数组大小 二维数组的初始化 分行给二维数组赋初值 可以将所有数据写在一个大括号内，按数组元素排列顺序对元素赋初值 如果对全部元素赋初值，则第一维的长度可以不指定，但必须指定第二维的长度 二维数组程序举例 练习 6.3 求一个3×3矩阵对角线元素之和。 练习6.6 输出杨辉三角（要求输出10行）。 6.3 字符数组 字符数组是用来存放字符数据的数组每个元素相当于一个char型变量，存放一个字符数据，占用一个字节的空间 字符数组的定义 字符数组的初始化 逐个元素初始化 数据少于数组长度，多余元素自动赋值’0’ 指定初值时，未指定数组长度，则长度等于初值个数 字符数组的初始化 逐个元素初始化 数据少于数组长度，多余元素自动赋值’0’ 指定初值时，未指定数组长度，则长度等于初值个数 字符数组的引用 可以引用一个元素，得到一个字符 字符串和字符串结束标志 在C语言中，用字符数组来对字符串进行操作处理，即，把字符串看做一个个的字符进行处理 注意“字符串结束符”的位置 字符数组应用举例 算法思想： 1.输入10个数到a[0],a[1],…,a[9]中； 2.把a[0],a[1],…,a[9]中最小的数交换到a[0]中； 3.把a[1],a[2],…,a[9]中最小的数交换到a[1]中； ……… 10.把a[8], a[9]中最小的数交换到a[8]中； 11.顺序输出数组a中的10个数a[0],a[1],…,a[9]。 以上的第2－10步可以归纳为： 对于i＝0，1，…，8执行：“把a[i],a[i＋1],…,a[9]中最小的数交换到a[i]中” 练习6.2 用选择法对10个数排序（由小到大）。 #includestdio.h int main() /*选择法排序*/ { int a[10],t; int i,j; for(i=0;i10;i++) scanf(“%d”,a[i]); /*输入*/ for(i=0;i=8;i++) /*选择排序*/ { for(j=i+1;j=9;j++) if(a[i]a[j]){ t=a[i];a[i]=a[j];a[j]=t;} } for(i=0;i10;i++) printf(“%d ”,a[i]); /*输出*/ return 0; } 思考题 1.将数组a[10]的每一个元素依次循环向后移动k位。如：1 5 6 7 循环向后移动1位得： 7 1 5 6如：1 5 6 7 循环向后移动2位得： 6 7 1 5 2.使用循环结构方法判断一个长整型数有几位数。 3.输入一个三位以内整数，求由它的各位数字组成的最大数。 如：输入123，输出321；输入192，输出921 思考： 如何计算两个矩阵之和？例如，输入6个整数到2×3矩阵a；输入6个整数到2×3矩阵b；计算c＝a＋b；输出矩阵a、b、c。 如何计算两个矩阵之积？例如，输入6个整数到3×2矩阵a；输入6个整数到2×3矩阵b；计算a×b 得到3×3的矩阵c；输出矩阵a、b、c。 例1 char c[10]; c[0]=‘I’;c[1]=‘’;c[2]=‘a’;c[3]=‘m’;c[4]=‘’; c[5]=h; c[6]=a; c[7]=p; c[8]=p; c[