第04章数组

9
例2:用起泡法(冒泡法)对10个数排序(从小到大)。 起泡法的思路是:将相邻两个数比较,将小的调到前头。
#include <stdio.h> #define NUM 10 void main() { int a[NUM],i,j,t; printf("input 10 numbers:\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); printf("\n"); for(i=1;i<=NUM-1;i++) //比较趟数 比较趟数1~NUM-1次 比较趟数 次 for(j=1;j<=NUM-i;j++) //每一趟比较次数 每一趟比较次数1~NUM-i次 每一趟比较次数 次 if(a[j]<a[j-1]) //相邻两个数比较 相邻两个数比较 { t=a[j];a[j]=a[j-1];a[j-1]=t; } printf("the sorted numbers:\n"); for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); 西华大学电气信息学院 郑海春 }
西华大学电气信息学院 郑海春 7
例题:定义数组并初始化，顺序输出数组的各元素。 #include "stdio.h" void main() { int i,a[]={1,2,4,8,16}; for(i=0; i<(sizeof(a)/sizeof(int)); i++) printf("a[%d]=%d\n",i,a[i]); } 说明：通过本例应学会用sizeof运算符确定数组的大小。
西华大学电气信息学院 郑dio.h" 例题：将一个 void main() int a[2][3]={{1,2,3},{4,5,6}},b[3][2],i,j; 二维数组行和 { printf("array a:\n"); 列元素互换,存 for(i=0;i<2;i++) 到另一个二维 { 数组中。例如: for(j=0;j<3;j++) 1 4 1 2 3 a= { printf("%5d",a[i][j]); 4 5 6 b = 2 5 b[j][i]=a[i][j]; 3 6 } printf("\n"); } printf("array b:\n"); for(i=0;i<3;i++) { for(j=0;j<2;j++) printf("%5d",b[i][j]); printf("\n"); } 西华大学电气信息学院 郑海春 P138页例 页例7.4 页例 14 }
西华大学电气信息学院 郑海春 15
4.3 字符数组
字符数组的定义: 字符数组的定义:用来存放字符数据的数组是字符数组。字符数 组中的一个元素存放一个字符。 例如, 例如, char c[11]=“I am happy"; //c是字符数组 //c是字符数组 字符数组的初始化: 字符数组的初始化: char array[7]={“hello”}; char array[7]=“hello”; char array[7]={‘h’, ‘e’, ‘l’, ‘l’, ‘o’, ‘\0’}; ‘\ char array[7]={‘h’, ‘e’, ‘l’, ‘l’, ‘o’}; ‘ \0 ’ char array[ ]={“hello”}; char array[ ]=“hello”; 说明: 说明: ①如果要初始化一个字符数组为字符串“hello”,那么定义的数 如果要初始化一个字符数组为字符串“hello” 组长度至少要为6 组长度至少要为6。 ②字符数组不一定非要存储字符串。 例如char 例如char array[ ]={‘h’, ‘e’, ‘l’, ‘l’, ‘o’}; ]={‘
西华大学电气信息学院 郑海春
2
4.1 一维数组的定义和引用
数组概念：是一组具有相同类型的数据的有序集合。 数组概念：是一组具有相同类型的数据的有序集合。 定义格式：类型说明 定义格式：类型说明 数组名 [常量表达式]; 常量表达式]; 例如，int 例如，int a[10]; 定义说明： ⑴数组名定名规则和变量名相同, ⑴数组名定名规则和变量名相同,遵循标识符命名规则 ⑵数组名后是用方括弧括起来的常量表达式, ⑵数组名后是用方括弧括起来的常量表达式,不能用圆 括弧,下面用法不对:int 括弧,下面用法不对:int a(10); ⑶常量表达式表示元素的个数,即数组长度,注意数组下 常量表达式表示元素的个数,即数组长度, 标从0 标从0开始 ⑷常量表达式中可以包括常量和符号常量, ⑷常量表达式中可以包括常量和符号常量,不能包含变 量,也即C不允许对数组的大小作动态定义 也即C
西华大学电气信息学院 郑海春 3
定义举例： #define N 2 int size=50; char buffer [5]; int a [N*2]; int array[size]; ╳
西华大学电气信息学院 郑海春
4
引用说明：数组必须先定义,然后使用。C 引用说明：数组必须先定义,然后使用。C语言规定 只能逐个引用数组元素而不能一次引用整个数组。 注意，引用数组元素时，下标只能是整数 整数。 注意，引用数组元素时，下标只能是整数。 引用格式：数组名[下标] 引用格式：数组名[下标] 例题:编程使数组a[0]到a[4]的值为0~4,然后按逆序输出。 #include "stdio.h" void main() { int i,a[5]; for(i=0;i<5;i++) a[i]=i; for(i=4;i>-1;i--) printf("a[%d]=%d\n",i,a[i]); }
西华大学电气信息学院 郑海春 5
初始化：在定义数组的同时进行赋初值。例如, 初始化：在定义数组的同时进行赋初值。例如, int a[10]={0,1,2,3,4,5,6,7,8,9}; 初始化说明： (1) 当初值少于元素个数时,后面元素赋为0。字符 当初值少于元素个数时,后面元素赋为0 补'\0'。 0'。 例如： int a[10]={0};//十个元素都赋初值0 a[10]={0};//十个元素都赋初值0 int b[5]={1,2};//其余元素赋初值0 b[5]={1,2};//其余元素赋初值0 char c[5]={'a'};//其余元素赋初值''\0' c[5]={'a'};//其余元素赋初值 char c[5]={'h','\0','\0','\0','\0'}; c[5]={'h','\0','\0','\0','\
西华大学电气信息学院 郑海春 8
一维数组程序举例（书上P133页例7.2和7.3） 例1:用数组来处理求Fibonacci数列问题。 #include <stdio.h> void main() { int i; long f[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++) { if(i%5==0) printf("\n"); printf("%10d",f[i]); } } 西华大学电气信息学院 郑海春
西华大学电气信息学院 郑海春
12
引用格式：数组名[行下标] [列下标] 引用格式：数组名[行下标] [列下标] 初始化： ⑴int a[3][4]={{0,1,2,3,},{4,5,6,7},{8,9,10,11}}；/*按行进 a[3][4]={{0,1,2,3,},{4,5,6,7},{8,9,10,11}}；/*按行进 行初始化,每行用一对花括号括起,之间用逗号分隔* 行初始化,每行用一对花括号括起,之间用逗号分隔*/ ⑵int b[2][2]={0,1,2,3};/*整个数组按顺序进行初始化,一 b[2][2]={0,1,2,3};/*整个数组按顺序进行初始化 整个数组按顺序进行初始化, 对花括号,无行的花括号* 对花括号,无行的花括号*/ ⑶int c[3][3]={{1},{2}};/*部分元素初始化,自每行的首元 c[3][3]={{1},{2}};/*部分元素初始化 部分元素初始化, 素起分配，缺省元素自动补0*/ 素起分配，缺省元素自动补0*/ ⑷int a[][5]={0,1,2,3,4,5,6,7,8,9,10};/*行维长度可省,列 a[][5]={0,1,2,3,4,5,6,7,8,9,10};/*行维长度可省 行维长度可省, 维长度不可省,省略第一维大小共11个元素 个元素, 维长度不可省,省略第一维大小共11个元素,系统自动 判断行维长度为3,即 判断行维长度为3,即: int a[3][5]= {0,1,2,3,4,5,6,7,8,9,10};*/
10
4.2 二维数组的定义和引用
二维数组: 二维数组:需两个下标才能标识数组中某个元素的数组 定义格式： 类型说明 数组名 [常量表达式] [常量表达式]; 常量表达式] [常量表达式]; 例如，int 例如，int A[3][4];
可以理解为数组名为A[0]的一维数组, 该数组有4个元素,即相当于int A[0][4] 可以理解为数组名为A[1]的一维数组, 该数组有4个元素,即相当于int A[1][4] 可以理解为数组名为A[2]的一维数组, 该数组有4个元素,即相当于int A[2][4]