C语言第6章数组.pptVIP

键盘输入5个国家的名称，并按字母顺序输出 一、数组的基本概念 二、一维数组 三、二维数组 四、字符数组 数组是一种构造数据类型。 数组是有序数据的集合。 数组中的每一个元素都属于同一数据类型。 用一个统一的数组名和下标唯一地确定数组中的元素。 一维数组的定义 格式 类型说明符 数组名[常量表达式] 举例 int a[10]; 说明 1. 数组名的命名规则应遵循标识符的命名规则。 2. 数组名后是方括号，而非圆括号。 3. 常量表达式表示元素的个数，即数组长度。 a[0]， a[1]， a[2]， a[3]， a[4]， a[5]， a[6]， a[7]， a[8]， a[9] 4. 常量表达式中可以包含常量和符号常量，不能包含变量。 #define n 10 main() {int a[n], b[n+10],C[2+3]; …… } 从a[0]开始，没有a[10]. 标识符只能由字母、数字、下划线组成。且第一个字符 必须为字母或下划线。 整型表达式，表达式中可以使用符号常量。 一维数组元素的引用 格式 数组名[下标] 说明 1. 数组必须先定义，后使用。 2. 数组元素只能逐个引用，而不能一次引用整个数组。 数组元素的引用与同类型的一般变量使用方式一样。 …… int a[10]; a[0]=10; a[2]=a[0]*5; scanf(“%d”,a[5]); printf(“%d”,a[5]); …… …… int i,a[10]; for (i=0; i=9; i++) a[i]=i; for (i=9; i=0; i--) printf(“%2d”,a[i]); …… 3. 当逐个使用数组中的每一个元素时，通常借助for循环语句。 9 8 7 6 5 4 3 2 1 0 数组作为函数的参数时传递的是首地址。 一维数组的初始化 说明 1. 定义数组时，对数组元素赋初值。 2. 可以只给一部分数组元素赋初值。 3. 要想使数组中全部元素数据为0，则采用如下形式。 int a[10]={0,1,2,3,4,5,6,7,8,9}; int a[10]={0,1,2,3,4}; 其它？ int a[10]={0,0,0,0,0,0,0,0,0,0}; 4. 在对全部数组元素赋初值时，可以不指定数组长度。 int a[ ]={0,1,2,3,4}; 上机时可以使用： int a[10]={0}; 一维数组程序举例 例7-1 求Fibonacci数列的前20个数。 例7-2 用冒泡法对10个数排序。（由大到小） main( ) { int green,blue,red,a[10],temp; for (green=0;green=9;green++) {a[green]=int(rand()/600);printf(%d,a[green]);} printf(\n); for(red=0;red=8;red++) for(green=9;green=red-1;green--) if(a[green]a[green+1]) {temp=a[green]; a[green]=a[green+1]; a[green+1]=temp;} for (green=0;green=9;green++) printf( %d ,a[green]); printf(\n); } 给10个数组元素赋随机数并打印，rand() 函数的作用是产生-90到32767之间的随机 整数。 对10个数组元素排序. 输出排序后的10个数组元素. 一维数组程序举例 例7-3 对冒泡法排序程序的改进。 问题：对30个数排序？对60个数排序列？对部分数据排序列？ 找出共性 int green,blue,red,a[10],temp,bp,ep; bp=0;ep=9; …… for(red=bp;red=ep-1;red++) for(green=ep;green=red-1;green--) if(a[green]a[green+1]) {temp=a[green]; a[green]=a[green+1]; a[green+1]=temp;} for (green=bp;green=ep;green++) printf( %d ,a[green]); printf(\n); 分析：只要确定