C C++程序设计 第2版 陈卫卫 C第3章 -1新.pptVIP

C/C++程序设计技术 （第二版） 制作者：陈卫卫 王庆瑞 第3章 构造类型 主要内容 3.1 数组类型 3.2 结构类型 3.3 联合类型和枚举类型 3.4 文件类型 3.1 数组类型 数组（array）是由类型相同、内容相关的一组成员组成 每个成员是数组的一个元素（element） 元素按照一定的顺序排列 元素具有相同的名、不同的下标（subscript） 元素类型可以是基本类型（整型、实型、字符型） 也可以是构造类型（结构、数组、联合等类型） 元素类型为整型的数组称整型数组 类似的，有实型数组、字符数组、结构数组 3.1.1 一维数组 定义数组时，要指定名字，长度（元素个数）和元素类型 例 int a[10]; float b[20],c[2*30]; 又例 #define N 80 const int M=12; char ch,c[N],d[N+1]; int a[M]; 一维数组元素的引用格式 数组不能整体进行输入输出（一维字符数组除外） 更不能直接参与运算 以数组元素为单位参与运算 （相当于普通变量 ） 例 #define N 10 int i,a[N]; 数组a的元素：a[0],a[1],a[2],…,a[N-1] 数组的存储方式（连续存储） 注意事项： 1）数组的长度在定义前确定 例： int n; scanf(%d,n); int a[n]; //错误（定义时n的值尚未确定） 2）数组名代表数组的首地址（首元素地址） 数组名是“符号常量”，其值不能被修改 3）数组长度只能是整型，下标从0开始 不能超界 另外，下标运算符是[ ]，不是（） 数组的输入/输出 for (i=0;iN;i++)scanf(%d,a[i]); 例3-1 输入N个整数，输出其中最大数和最小数（它们共占一行），然后再输出其余各数 算法设计思路和描述 注意：找到并输出最大数和最小数，再输出其余各数 第1步，将N个数输入到数组a[N]中 （若要不将读入的数“被忘记”，这是必须的） 第2步，在数组a中找到最大、最小元素 第3步，输出最大、最小元素 第4步，输出除最大、最小元素以外的其余各元素 例3-1 输入N个整数，输出其中最大数和最小数（它们共占一行），然后再输出其余各数 #include stdio.h #define N 10 void main( ) { int i,max,min,a[N]; printf(请输入%d个数据: \n,N); for(i=0;iN;i++)scanf(“%d”,a[i]); //读到数组中 //程序的主体部分，见下一页！ 例3-1 输入N个整数，输出其中最大数和最小数（它们共占一行），然后再输出其余各数 //以下是找最大最小元素值的程序段 max=min=a[0]; //将a[0]定为最大最小值的初值 for(i=1;iN; i++) if(a[i]max)max=a[i]; //记住最大元素的值 else if(a[i]min)min=a[i]; //记住最小元素的值 //以下是输出数据程序段 printf(最大数=%d 最小数=%d\n,max,min); for(i=0;iN;i++) //输出其余各数 if(a[i]!=maxa[i]!=min) //跳过最大值和最小值 printf(%6d,a[i]); printf(\n); //最后输出一个换行符 } 例3-1 输入N个整数，输出其中最大数和最小数（它们共占一行），然后再输出其余各数 //改为记住最大最小元素下标的方法： //找最大最小元素的程序段 max=min=0; //0作为最大最小元素所在下标的初值 for(i=1;iN;i++) if(a[i]a[max])max=i; //记住最大元素所在的下标 else if(a[i]a[min])min=i; //记住最大元素所在的下标 //输出程序段 printf(最大数为：a[%d]=%d，最小数为：a[%d]=%d\n,max,a[max],min,a[min]); printf(最大数是=%d 最小数=%d\n,max,min); for(i=0;iN;i++) //输出其余各数 if(i!=maxi!=min) //跳过下标为max和min的元素 printf(%6d,a[i]); 例3-1 输入N个