陕西师范大学《C语言程序设计》第十章数组与批量数据处理.pptxVIP

第十章 数组与批量数据处理;; 数组是C语言提供的一种数据类型，一次定义大量同型变量。 ◆ 数组是占有空间连续的同型数据集合。 ◆ 数组中的每一个元素都属于同一个数据类型。 ◆ 用一个统一的数组名和下标来唯一地确定数组中的元素。; ◆ 类型说明符：数据的类型， int,float,char等； ◆ 数组名：满足标识符命名规则； ◆ 常量表达式：指明数组的大小（元素个数） 。; 定义了一个一维数组a，它包含了10个整型元素： a[0]、a[1]、a[2]、 a[3]、a[4]、a[5]、a[6]、a[7]、a[8]、a[9]。; ◆ 数??是相同数据类型的元素的集合，占连续存储空间。 ◆ 数组元素用整个数组的名字和它自己在数组中的相对位置来表示。 a[0]：第一个元素， a[1]：第二个元素…… ，a[i]：第i+1个元素。 ◆ 数组大小不可改变， 位置不可移动，数组名表示起始位置。 ◆ 系统不进行越界判断，所谓的a[-1],a[10],存在。; int a[10]={0,1,2,3,4,5,6,7,8,9}; a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]; int a[10]={0}; a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]; int a[]={2,3,4,5,6,7,8,9,0,1}; a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]; int a[10]; scanf(“%d”,a[0]); a[1]=a[0]+100; printf(“a[%d]=%d”,1,a[1]);; 例：从键盘输入10个整数，保存并输出。 main() { int a[10],i; for(i=0;i10;i++)scanf(%d,a[i]); for(i=0;i10;i++)printf(%d ,a[i]); };; 分析： int a[10]={12,45,7,8,9,0,-100,12,56,67}; 求最小值的下标。 m存最小值下标， m=0; 从前向后依次比较，若a[i]a[m]，则m=i; a[0]和a[m]交换位置便可。; main() { int i,m,t,a[10]={12,45,7,8,9,0,-100,12,56,67}; m=0; for(i=1;i10;i++) if(a[i]a[m])m=i; t=a[0];a[0]=a[m];a[m]=t; for(i=0;i10;i++)printf(%d ,a[i]); }; 12 45 7 8 9 0 -100 12 56 67; 扩展： n个数 第一趟：从a[0]到a[n-1]选出最小值和a[0]交换； 第二趟：从a[1]到a[n-1]选出最小值和a[1]交换； …… 第i趟：从a[i-1]到a[n-1]选出最小值和a[i-1]交换； …… 第n-1趟：从a[n-1-1]到a[n-1]选出最小值和a[i-1]交换。; main() { int i,m,t,j,a[10]={12,45,7,8,9,0,-100,12,56,67}; for(j=0;j9;j++) { m=j; for(i=j+1;i10;i++) if(a[i]a[m])m=i; t=a[j];a[j]=a[m];a[m]=t; } for(i=0;i10;i++)printf(%d ,a[i]); }; 例：在数组a中存入10个整数，将数组中的元素进行逆置。 分析： int a[10]={12,45,7,8,9,0,-100,12,56,67}; 逆置： a[0]-a[9]、a[1]-a[8]、 …… 、交换位置。 12,45,7,8,9,0,-100,12,56,67 i j i++; j--; ij; main() { int i,t,j,a[10]={12,45,7,8,9,0,-100,12,56,67}; i=0;j=9; while(ij) {t=a[i];a[i]=a[j];a[j]=t; i++;j--;} fo