第六章数组 6.1一维数组的定义和引用 6.2二维数组的定义和引用 6.3字符数组和字符串
第六章 数组 6.1 一维数组的定义和引用 6.2 二维数组的定义和引用 6.3 字符数组和字符串
有关数组的几个术语 数组:一组有序数据的集合称为数组。 数组元素:数组中的每一个数据称为一个数组元素。 数组元素用数组名和下标来表示。 数组名:数组名的命名规则与变量名的命名规则相同。 下标:用来表示数组元素在数组中的排列顺序。规 定,下标必须从0开始。 数组的维数:表示一个数组元素所需要的下标的个数叫 做数组的维数
有关数组的几个术语 数组:一组有序数据的集合称为数组。 数组元素:数组中的每一个数据称为一个数组元素。 数组元素用数组名和下标来表示。 数组名:数组名的命名规则与变量名的命名规则相同。 下标:用来表示数组元素在数组中的排列顺序。TC规 定,下标必须从0开始。 数组的维数:表示一个数组元素所需要的下标的个数叫 做数组的维数
6.1一维数组的定义和引 数组运算符 单目运算符 优先级(1 ★一维数组的定义 左结合 不能用() 定义方式:数据类型数组名[常量表达式]; 例inta6]; 合法标识符表示元素个数 a 下标从0开始 all a[2] 编译时分配连续内存 3a[3 数组名表示内存首地址, 内存字节数=数组长度* 是地址常量 a41 sizeof(元素数据类型) [5]
一维数组的定义 ❖定义方式: 数据类型 数组名[常量表达式]; 合法标识符 表示元素个数 下标从0开始 [ ] :数组运算符 单目运算符 优先级(1) 左结合 不能用( ) 例 int a[6]; 0 a[0] 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 编译时分配连续内存 内存字节数=数组长度* sizeof(元素数据类型) 数组名表示内存首地址, 是地址常量 6.1 一维数组的定义和引用
例inti=15 int datai (x不能用变量定义数组大小) 只能逐个引用数组元素,不能一次引用整个数组 数组元素表示形式:数组名[下标] 其中:下标可以是常量或整型表达式 心数组元素下标的最大值等于数组的大小减1 例inta[10] brint tfod0,a);(×) 例 int data[5 data5]=10,∥C语言对数组不作越界检查,使用时要注意
一维数组的引用 ❖数组必须先定义,后使用 ❖只能逐个引用数组元素,不能一次引用整个数组 ❖数组元素表示形式: 数组名[下标] 其中:下标可以是常量或整型表达式 ❖数组元素下标的最大值等于数组的大小减1 例 int i=15; int data[i]; (不能用变量定义数组大小) 例 int a[10]; printf(“%d”,a); () 必须 for(j=0;j<10;j++) 例 printf(“%d\t”,a[j]); () int data[5]; data[5]=10; //C语言对数组不作越界检查,使用时要 注意
维数组的初始化 初始化方式丑1型筏教组蔹強关烈 static int a[5]=(1, 2, 3, 4, 59 等价于:a0}=1;a[l]2;a[2]-3;a[3}=4;al[4]-5 今说明 ●对 static数组元素不赋初值。系统会自动赋以0值 ●可以只给部分数组元素赋初值 ●当全部数组元素赋初值时。可不指定数组长度 inta={1,2,34,5,6}; 编译系统根据初值个数确定数组长度凹4=0
一维数组的初始化 在定义数组时,为数组元素赋初值 static int a[5]={ (在编译阶段使之得到初值) 1,2,3,4,5}; 等价于:a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; ❖说明: ⚫对static数组元素不赋初值,系统会自动赋以0值 ⚫当全部数组元素赋初值时,可不指定数组长度 如 static int a[5]={6,2,3}; 等价于: a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0; 如 int a[3]={6,2,3,5,1}; () static int a[5]; 等价于:a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0; ⚫可以只给部分数组元素赋初值 int a[]={1,2,3,4,5,6}; 编译系统根据初值个数确定数组长度 ❖ 初始化方式 static 类型说明符 数组名[ 常量表达式 ]={ 数据表列 } ;
★程序举例 例:为一个一维数组赋值,然后按相反顺序输出 ma 实现数组元素的输入 int 1, a[10 for(i=0,1=0;,1-) printf("%d"aj)/变量作下标,的值只能在09之间中 printf( 实现数组元素的输出
main( ) { int i,a[10]; for( i=0 ; i=0 ; i-- ) printf("%d ",a[ i ] ); printf(“\n”); } /* 变量i作下标,i的值只能在0~9之间 */ /* 变量i作下标,i的值只能在0~9之间 */ 例:为一个一维数组赋值,然后按相反顺序输出 实现数组元素的输入 实现数组元素的输出 运行程序 程序举例 Ch6_1.c
例:为一个一维数组赋值。然后按相反顺序输出 观察变量的值 main() ail:随机 int 1, a[ 101 alF 变量i作下标,i值只能在0~9之间 for(i=9>=0 TPQ0,变量作下标,的值只能在09之间 printf("') 输出结果:9876543210
例:为一个一维数组赋值,然后按相反顺序输出 main( ) { int i,a[10]; for( i=0 ; i=0 ; i -- ) printf("%d ",a[ i ] ); printf(“\n”); } /* 变量i作下标,i的值只能在0~9之间 */ /* 变量i作下标,i的值只能在0~9之间 */ 观察变量的值 i: a[ i ]: 0 随机0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 108 8 7 7 6 6 5 5 4 4 3 3 2 2 1 1 0 0 - 随机 输出结果:9 8 7 6 5 4 3 2 1 0
F1=1 例用数组求 Fibonacci数列前20个数 (n=1) F2=1 F=F+F Ch6 2c f[0 2:12 f3] 5414 f5 19 19119
例 用数组求Fibonacci数列前20个数 f[0] f[1] f[2] f[3] f[4] f[5] f[19] ……... 1 1 f[19] 0 1 4 5 2 3 19 2 3 5
main 定义数组f存放数列项值,前2个元素赋1 i int I, static int f[20=(1, 1) for(i=2;i<20;i++) /*计算后18个项值并放入数组中 f[i]f[i-11+f[i-21; for(i=0;i<20;i++) (%5=0) printf("n"; 输出数列的各个项值,每行5个数 printf("%12d" f[i1); 注意:两个for循环中循环变量的初值是不 同的,想一想,为什么?
main( ) { int i; static int f[20]={1,1}; for ( i=2 ; i<20 ; i++ ) f[ i ]=f[ i-1 ]+f[ i-2 ] ; for ( i=0 ; i<20 ; i++ ) { if (i%5==0) printf("\n"); printf("%12d",f[ i ] ); } } /* 计算后18个项值并放入数组f中*/ /* 输出数列的各个项值,每行5个数*/ 定义数组f 存放数列项值,前2个元素赋1 注意:两个for 循环中循环变量的初值是不 同的,想一想,为什么? 运行程序 Ch6_3.c
例:求出一维数组a中的最大元素及其下标 main i int a[101 定义数|步骤 Int max. n ∧定义m1输入for循环输入10个整数 2.处理 tor(i=01<10,计+从键盘 (a)先令max=a[0 scanf“od,&ai) (b)依次用a[订和max比较(循环 max=a[] /*a[0J-→1 若maX<a[j,令max=a[i 3.输出:max及其下标 n=0 /0 for(i=1;i<10;i++) if max <ali]) 【max=a[i];n=i;}/记下新的最大值和下标 printf((“max=%d,n=%dn”,maxn);
main ( ) { int a[10], i ; int max , n ; for ( i=0 ; i < 10 ; i++ ) scanf(“%d”,&a[ i ] ); /* 定义数组a存放若干个数据*/ max= a[ 0 ]; n=0 ; /* a[ 0 ]→max, 即假定a[ 0 ]为最大值*/ /* 从键盘上为a数组元素赋值*/ for( i=1 ; i < 10 ; i++ ) if ( max < a[ i ] ) { max = a[ i ]; n = i ; } /* 0 →n, 即记下a[ 0 ]的下标*/ /* 记下新的最大值和下标*/ printf( “max= %d , n= %d\n”,max,n ); } /* 定义max存放最大值, n 存放下标*/ 运行程序 例:求出一维数组a中的最大元素及其下标 步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=a[0] (b) 依次用a[i]和max比较(循环) 若max<a[i],令max=a[i] 3. 输出:max及其下标 Ch6_4.c