C语言集合数据处理.ppt

第8章 集合数据处理 本章学习要点 什么是数组? 为什么要使用数组? 如何定义数组? 如何引用数组元素? 二维数组的元素在内存中按什么方式存放? 数据的有哪些信誉好的足球投注网站与排序 课题引入 问题：输入一个正整数n (1n≤10)，再输入n个整数，用选择法将它们从小到大排序后输出。 8.1 一维数组 1. 一维数组的定义和引用 （1）定义 类型名 数组名[数组长度] 类型名：数组元素的类型 数组名：数组（变量）的名称，标识符 数组长度：常量表达式，给定数组的大小 int a[10]; char c[200]; float f[5]; （2）引用 先定义，后使用 只能引用单个的数组元素，不能一次引用整个数组 数组名[下标] 取值范围：[0，数组长度-1] int a[10]; 10个元素：a[0]、a[1]、…… a[9] 数组元素的使用方法与同类型的变量相同 a[0]=1; a[1]=2; printf(%d , a[0]); 2 一维数组的初始化 定义数组时，对数组元素赋初值 类型名 数组名[数组长度] = {初值表}; int a[10] = {1,2,3,4,5,6,7,8,9,10}; int b[5] = {1, 2, 3, 4, 5}; 针对部分元素的初始化 int b[5] = {1, 2, 3}; b[0] = 1, b[1] = 2, b[2] = 3, b[3] = 0, b[4] = 0 int f[5] = {0, 0 , 0 , 0 , 0}; 等价于int f[5] = {0}; 如果对全部元素都赋初值，可以省略数组长度 int a[ 10 ] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} 3.一维数组的应用 数组和循环 for(i = 0; i n; i++) printf(%d , a[i]); 数组下标作为循环变量，通过循环，逐个处理数组元素 例1 用数组进行统计计算。从键盘输入 10个人的数学考试成绩，并存入到一维数组中，然后求出成绩总和和平均分。 #includestdio.h #define N 10 void main( ) {double a[N]={0}; double sum=0, average; int i; for (i=0;iN;i=i+1) {printf(Please enter the %d peaples result,i); scanf(%lf,a[i]); } printf(\n); for (i=0;iN;i=i+1) sum=sum+a[i]; average=sum/N; printf(sum = %.2lf, average = %.2lf\n,sum,average); } 例 2 计算fibonacci数列 用数组计算fibonacci数列的前20个数，并按每行打印5个数的格式输出。 1, 1, 2, 3, 5, 8, 13, …… 分析： 用数组计算并存放fibonacci数列的前20个数 f[0] = f[1] = 1 f[n] = f[n-1] + f[n-2] 2≤n≤19 #include stdio.h int main( ) {int i; int fib[20] = {1, 1}; for(i = 2; i 20; i++) fib[i] = fib[i - 1] + fib[i - 2]; for(i = 0; i 20; i++) {printf(%6d, fib[i]); if((i + 1) % 5 == 0) printf(\n); } return 0; } 思考与练习 问题：如果想将数组a的值全体赋给数组b ，用怎样的方法？ int i for (i=0;i8;i=i+1) b[i]=a[i]; 4.一维数组与指向数组元素的指针 int a[6], *p; 数组名代表一个地址，它的值是数组首元素的地址（基地址） a+i 是距数组a的基地址的第i个偏移 任何由数组下标来实现的操作都能用指针来完成 int a[100], *p; p = a; 或 p = a[0]; 例3 在数组中查找一个给定的数 输入5个整数，将它们存入数组a中，再输入1个数x，然后在数组中查找x，如果找到，输