盘算机本科C措辞第七章讲稿[宝典PPT课件.ppt

第七章 数组;第一节 数组的概念; 概括地说：数组是有序数据的集合，要寻找一个数组中的某一个元素必须给出两个要素：数组名和下标。 注意： 1 数组是有类型属性的 2 同一数组中的每一个元素都必须属于 同一数据类型 3 一个数组中内存中占一片连续的存储单元;;;;注意点： 1)在表示数组元素时下标可以是正整数或整 型变量或整型表达式 for (t=0;t=9;t++) s[t]=t; 2)数组的第一个元素的地址即为数组的首地 址，而且C规定，用数组名代表数组的首地 址. data[0]=data 3) 数组名是地址常量，不能向数组名赋值， 也不能对其进行运算。;数组元素最小下标由0开始， 数组元素最大下标是：数组元素个数－1 ;二、一维数组的初始化 在定义数组的同时给数组元素赋初值的过程 称为数组的初始化。格式如下： 数据类型 数组名[数组元素个数]={数组初值}; 1、初始值是用逗号隔开的一组常量。 如：int a[5]={5,4,3,2,1}; float j[3]={3.1416,0.789,5.1} char s[5]={‘h’,’e’,’l’,’l’,’o’}; ;2、数组初始化时，多于数据个数的元素被赋0。 如：int a[5]={1,2,3}; 3、初始化时，初始值不能多于元素的个数；否则 会出现语法错误。 如：int a[5]={1,2,3,4,5,6}; 4、初始化时，[]号中的数字可以省略，由初始化 数据的个数决定数组元素的个数。 如：int a[]={19,12,3,7}; ;定义一个数组后，如果不给其元素赋值，则各元素的值是不确定的。要想使数组元素以准确的值参加运算，必须设法使数组获得初值，使数组元素获得初值的方法有三种： １、使用赋值语句； ２、利用库函数从键盘或磁盘文件读取 数据； ３、定义数组时对其进行初始化。;例子 2 min( ) {int [5]={1,2,3,4,5}; /*在定义时初始化*/ int t; or (t=0;t=4;t++) print(“%d”,[t]); } ;例子 3 min( ) {int [5]; int t; or (t=0;t=4;t++) /*利用赋值语句*/ [t]=t*2; or (t=0;t=4;t++) print(“%d”,[t]); } ;例子 4 min( ) {int [5]; int t; or (t=0;t=4;t++) /*利用库函数从终端输入*/ scn(“%d”,[t]); or (t=0;t=4;t++) print(“%d”,[t]); } ; 例子5 下面程序以每行4个数据的形式输出a数组，请填空。 #define N 20 main() { int a[N],I; for (I=0;IN;I++) scanf(“%d”,_____); for (I=0;IN;I++) { if (_______) ____________; printf(“%3d”,a[I]); } printf(“\n”);} ; min() { int I,[10]; [0]=[1]=1; or (I=2;I10;I++) [I]=[I-2]+[I-1]; or (I=0;I10;I++) { i (I%4==0) print(“\n”); print(“%3d”,[I]); } } ;用起泡法对数据排序（由小到大） 思路：将相邻两个数比较，将小的调到前头。;例子7 用起泡法对10个数进行排序（由小到大） #include stdio.h min() { int [11],n,j,temp; or (n=1;n11;n++) scn(“%d”,[n]); or(n=1;n=9;n++) or(j=1;j=10-n;j++) i([j][j+1]) {temp=[j];[j]=[j+1];[j+1]=temp;} or (n=1;n11;n++) print(“%3d”,[n]); }; 例子8 请根据题意编写源程序