C语言程序设计No.7-8第七章数组1详解
合集下载
C语言板书7数组
7
4. 可在定义时对 静态数组 和 外部存储(全局)数组 赋初值, 方法如下: 赋初值 方法如下 对全部元素赋初值 int a[10] ={10, 11, 12, 13, 14, 15, 16, 17, 18, 19}; 对部分元素赋初值 int a[10]={0,1,2,3,4}; 如此,只有前 个元素初值确定,后 个元素由系 只有前5个元素初值确定 如此 只有前 个元素初值确定 后5个元素由系 统设置. 统设置.
10
7.1.3 一维数组的应用 数列. 例:求Fibonacci 数列. 定义数组,并赋初值 定义数组 并赋初值 int f [20]={1,1}; 用循环for实现 用循环 实现: 实现 for (i=2; i<20; i++) f [i]=f [i –2]+f [i –1]; 注意:下标越界问题 注意 下标越界问题:i =2且i<20 下标越界问题 且
5
§7.1 一维数组
7.1.1 一维数组的定义 形式: 数组名[ 形式 类型说明符 数组名 常量表达式]; 例: int a [20]; float x [100]; 1. 数组名的确定方法同变量名. 数组名的确定方法同变量名. 2. C语言用方括号 ]表示数组元数个数. 语言用方括号[ 表示数组元数个数. 语言用方括号 表示数组元数个数
29
二维数组一般用二重循环 有一个3× 的矩阵 的矩阵, 例2. 有一个 ×4的矩阵,要求编程序求出其中值 最大的那个元素的值,以及所在的行号和列号. 最大的那个元素的值,以及所在的行号和列号. 先用N- 流程图表示算法 先用 -S流程图表示算法
1
for循环
表达式1只执行一次 表达式3的执行时间在循环体最后,在循 环中每次都要执行. 正常循环结束时,循环变量的值为最后 一次进入循环的值加或减步长. 正常非循环结束时,循环变量的值为最 后跳出循环时的值.
C_C++语言程序设计基础-7-1一维数组
(2)部分元素赋初值，未赋初始值的数组元素初值为0： int a[5]={5,4};
a[0]=5，a[1]=4，a[2]=0, a[3]=0, a[4]=0
(3)对全部元素赋初值时，可以不指定数组长度，系统自 动根据初值个数来决定数组长度。例如：
int a[ ]={0,1,2,3,4};等价 int a[5]={0,1,2,3,4};
今天教大家一个新的数据类型： 一个变量名称可以代表成百上千个 同种类型的数据，即数组。
源程序：从键盘输入3个整数,顺序（反序）输出。
#include<stdio.h> main() { int x1,x2,x3;
scanf("%d%d%d",&x1,&x2,&x3); pprriinnttff((""%%dd %%dd %%dd \\nn"",,xx13,,xx22,,xx31));; }
但不能省略[] int a={0,1,2,3,4}; 是错误的 (4)对数组进行初始化时，不允许初始化的元素个数超过 数组的长度，如： int a[5]={0,1,2,3,4,5}; 是错误的
数组课堂练习2：
14．若有定义语句：int m[5]={5,4,3,2,1},i=4;，则下面对m数组元素
long num[N]; short w[2*N]; 5. inintt ppeerrssoonn((1100));; 错误 6. int n=10, a[n]; 错误 7. float a[10.5]; 错误
7.1.2 一维数组元素的引用
数组必须先定义再引用
int a[5];
数组元素引用形式为： 数组名 [下标];
3/50
a[0]=5，a[1]=4，a[2]=0, a[3]=0, a[4]=0
(3)对全部元素赋初值时，可以不指定数组长度，系统自 动根据初值个数来决定数组长度。例如：
int a[ ]={0,1,2,3,4};等价 int a[5]={0,1,2,3,4};
今天教大家一个新的数据类型： 一个变量名称可以代表成百上千个 同种类型的数据，即数组。
源程序：从键盘输入3个整数,顺序（反序）输出。
#include<stdio.h> main() { int x1,x2,x3;
scanf("%d%d%d",&x1,&x2,&x3); pprriinnttff((""%%dd %%dd %%dd \\nn"",,xx13,,xx22,,xx31));; }
但不能省略[] int a={0,1,2,3,4}; 是错误的 (4)对数组进行初始化时，不允许初始化的元素个数超过 数组的长度，如： int a[5]={0,1,2,3,4,5}; 是错误的
数组课堂练习2：
14．若有定义语句：int m[5]={5,4,3,2,1},i=4;，则下面对m数组元素
long num[N]; short w[2*N]; 5. inintt ppeerrssoonn((1100));; 错误 6. int n=10, a[n]; 错误 7. float a[10.5]; 错误
7.1.2 一维数组元素的引用
数组必须先定义再引用
int a[5];
数组元素引用形式为： 数组名 [下标];
3/50
大学课件C语言数组
第3趟排序后成为：37, 48, 12, 26, 49, 64, 75, 97 第4趟排序后成为：37, 12, 26, 48, 49, 64, 75, 97 第5趟排序后成为：12, 26, 37, 4 8, 49, 64, 75, 97
第6趟排序后成为：12, 26, 37, 4 8, 49, 64, 75, 97
printf("ENTER 10 REAL NUMBERS\n"); for(i=0;i<10;i++) { scanf("%f",&value); x[i]=value; } total=0.0; for(i=0;i<10;i++) total=total+x[i]*x[i];
/*.....PRINTING OF x[i] VALUES AND TOTAL......*/
number[0] number[1] number[2] number[3] number[4]
C语言中，数组元素的序号（下标）从0开始。
对数组的引用超过了所声明的范围，会导致不可预知的结果.
9
数组的作用
数组元素的作用相当于简单变量 数组名代表的是数组在内存中的首地址 同一个数组中的元素在内存中是按顺 序连续存放的
/*.....PRINTING OF x[i] VALUES AND TOTAL......*/
printf("ENTER 10 REAL NUMBERS\n"); for(i=0;i<10;i++) { scanf("%f", &x[i]); total=total+x[i]*x[i]; } printf("\n"); for(i=0;i<10;i++) printf("x[%2d]=%5.2f\n", i, x[i]); printf("\ntotal=%.2f\n", total);
第6趟排序后成为：12, 26, 37, 4 8, 49, 64, 75, 97
printf("ENTER 10 REAL NUMBERS\n"); for(i=0;i<10;i++) { scanf("%f",&value); x[i]=value; } total=0.0; for(i=0;i<10;i++) total=total+x[i]*x[i];
/*.....PRINTING OF x[i] VALUES AND TOTAL......*/
number[0] number[1] number[2] number[3] number[4]
C语言中，数组元素的序号（下标）从0开始。
对数组的引用超过了所声明的范围，会导致不可预知的结果.
9
数组的作用
数组元素的作用相当于简单变量 数组名代表的是数组在内存中的首地址 同一个数组中的元素在内存中是按顺 序连续存放的
/*.....PRINTING OF x[i] VALUES AND TOTAL......*/
printf("ENTER 10 REAL NUMBERS\n"); for(i=0;i<10;i++) { scanf("%f", &x[i]); total=total+x[i]*x[i]; } printf("\n"); for(i=0;i<10;i++) printf("x[%2d]=%5.2f\n", i, x[i]); printf("\ntotal=%.2f\n", total);
C语言程序设计(谭浩强版)第7章
for(j=0;j<9;j++) for(i=0;i<9-j;i++) 程序运行结果如下： if (a［i］> 0 4 8 12 65 -76 100 -45 123↙ t=a[i];a[i]=a[i+1]; the sorted numbers: a［i+1］=t; -76 -45 0 1 4 8 12 65 100 123 } printf(″the sorted numbers :\n″); for(i=0;i<10;i++) printf(″%d ″,a［i］); printf(″\n″); }/*程序结束*/
2.一维数组元素引用的程序实例 程序实例
#include <stdio.h> void main() { int i，a［10］; for (i=0; i<=9;i++) a［i］=i; for(i=9;i>=0; i--) printf("%d ″，a［i］); printf("\n″); }
运行结果如下： 9876543210 程序使a［0］到 a［9］的值为0～9， 然后按逆序输出。
第七章 数组
7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组
7.1 一维数组的定义和引用
一个班学生的学习成绩 一行文字 一个矩阵 这些数据的特点是： 1.具有相同的数据类型 2.使用过程中需要保留原始数据 C语言为这些数据，提供了一种构造数据类型：数 组。所谓数组就是一组具有相同数据类型的数据的 有序集合。
2. 可以只给一部分元素赋值。 例如: int a［10］={0，1，2，3，4}; 定义a数组有10个元素，但花括弧内只提供5个初值， 这表示只给前面5个元素赋初值，后5个元素值为0。 3. 如果想使一个数组中全部元素值为0，可以写成: 0 : int a［10］={0,0,0,0,0,0,0,0,0,0}; 不能写成： int a［10］={0*10};
C语言程序设计ppt数组
存储类型阐明符：extern、static 类型修饰符：const、volatile 数组名：是一种标识符，是一种地址常量，用以表
达数组中打头元素旳地址
2024/10/10
6
8.2.1 一维数组旳申明
例8.1 具有基本数据类型旳一维数组旳申明
#define SIZE 10 int array[5]; double d[5],e[SIZE]; char name[SIZE*5];
13. double even;
21. course_even[i]=course_su
/*分别为全部课程旳总分、平均分 m[i]/5.0;
*/
22. sum+=course_sum[i];
14. int i;
23.
} /* 计算各门课平总分 */
24. even=sum/(3.0*SIZE);
2024/10/10
2024/10/10
17
例8.10
8. int course_sum[3]={0,0,0}; 15. for(i=0;i<5;i++){
9. double course_even[3];
16. course_sum[0]+=math[i];
/组**分/ 别为各门课程总分、平均分数17. course_sum[1]+=physics[i];
用若干个数字序号（下标）来区别各数组元素
例如定义float score[30]，可表述30位学生成绩 用数组具有什么好处？
2024/10/10
3
8.1 数组概述
问题
计算全班30位同学某门课程旳平均成绩
处理措施
设置30个float型变量来统计成绩 设置一种有30个float型元素旳数组来统计成绩
达数组中打头元素旳地址
2024/10/10
6
8.2.1 一维数组旳申明
例8.1 具有基本数据类型旳一维数组旳申明
#define SIZE 10 int array[5]; double d[5],e[SIZE]; char name[SIZE*5];
13. double even;
21. course_even[i]=course_su
/*分别为全部课程旳总分、平均分 m[i]/5.0;
*/
22. sum+=course_sum[i];
14. int i;
23.
} /* 计算各门课平总分 */
24. even=sum/(3.0*SIZE);
2024/10/10
2024/10/10
17
例8.10
8. int course_sum[3]={0,0,0}; 15. for(i=0;i<5;i++){
9. double course_even[3];
16. course_sum[0]+=math[i];
/组**分/ 别为各门课程总分、平均分数17. course_sum[1]+=physics[i];
用若干个数字序号（下标）来区别各数组元素
例如定义float score[30]，可表述30位学生成绩 用数组具有什么好处？
2024/10/10
3
8.1 数组概述
问题
计算全班30位同学某门课程旳平均成绩
处理措施
设置30个float型变量来统计成绩 设置一种有30个float型元素旳数组来统计成绩
c语言程序设计第7章(谭浩强)PPT版本
如 int a[5]; static int a[5]={6,2,3}; int a[]={1,2,3,4,5,6}; 等价于： a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0; 等价于：a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0; 如 编译系统根据初值个数确定数组维数 int a[3]={6,2,3,5,1}; ()
例
38 49 49 38 65 76 97 13 97 76 97 27 13 30 97 27 97 30 初 始 关 键 字 n=8
38 49 65 13 76 27 76 13 30 76 27 76 30 97 第 一 趟
38 49 13 65 27 65 13 30 65 27 65 30
程序举例
#include <stdio.h> #define SIZE 10 例 读10个整数存入数组，找出其中最大值和最小值 main() { int x[SIZE],i,max,min; printf("Enter 10 integers:\n"); for(i=0;i<SIZE;i++) 步骤: { printf("%d:",i+1); 1. 输入:for循环输入10个整数 scanf("%d",&x[i]); 2. 处理: } (a) 先令max=min=x[0] max=min=x[0]; (b) 依次用x[i]和max,min比较(循环) for(i=1;i<SIZE;i++) 若max<x[i],令max=x[i]{ if(max<x[i]) max=x[i]; 若min>x[i],令min=x[i] if(min>x[i]) min=x[i]; 3. 输出:max和min } printf("Maximum value is %d\n",max); printf("Minimum value is %d\n",min); }
c语言设计课件7_1
例如：以下定义错误 int n; scanf("%d",&n); int a[n]; 数组的长度，必须是 常量或常量表达式
数组的下标从0开始，例如在a[10]中有10个元素， 分别为： a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9] 没有a[10]。 a[10]
数组是同类型变量的集合,共用一个名字,用下 标区分 每个变量称作数组元素 按下标递增顺序在内存中存放 一维数组与数学中的数列对应，二维数组与矩 阵对应
7.1 一维数组的定义和引用
一维数组的定义： 类型 数组名[常量]; 例如： int s[100];
数组名符合标识符的规定 数组名后是用方括号 而不是圆括号
除了数组初始化外，不允许用在花括号中列表 的方式对数组整体赋值。
int a[5] ; a[5]={ 2 , 4 , 6 , 8 , 10 } ;
一维数组程序举例
用数组来处理求Fibonacci数列问题。
f(0)=f(1)=1, f(n)=f(n-2)+f(n-1)
程序为：main( ) ： { int i; int 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(“%12d” , f[i] ); } } 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
一维数组的引用
数组名[下标] 下标可以是整型常量或整型表达式 如：a[3]= a[0] + a[i+1]; 例：main(){ main(){ int i,a[10]; for(i=0;i<10;i++) a[i]=i; for(i=9;i>=0;i--) printf(“%d “,a[i]); }
C语言程序设计_课件_第七章(适于清华谭浩强版)
注意：
(1) return(表达式)； 和return 表达式；都 是正确的。 (2) 带返回值的函数只能返回一个值。 (3) 在函数定义时，允许使用多个return语句， 但是应尽量在末尾使用一个return语句。 (4) return语句中的表达式与函数的返回值类 型不匹配时，以函数定义时的返回类型为准。
问题的提出 函数基础 函数的定义 函数说明 函数调用 参数传递 程序举例 递归调用 变量的存储类别
7.1 问题的提出
例6.20它可以解决的问题有: ①输入若干个学生的姓名、某课程的期中 和期末成绩，并计算每个学生的总评成绩； ②计算总评成绩的分数段情况； ③输出所有学生的姓名、期中、期末和总 评成绩； ④查询某个学生的总评成绩。
函数调用时需要传递数据。调用函数要将 实参的值传送给被调用函数的形参。 若函数定义首部是 double power(double x,int n) /*函数定义 */ 调 用 形 式 是 可 以 是 power(y,m) ， 也 可 以 是 power(3.0,5)。 其中，x和n是形式参数，y和m是实际参数，3.0 和可以是一个变量 名，因为变量名也构成一个表达式，形式参数只 能是变量名。当实际参数是变量名时，它与形参 的名称既可以相同，也可以不同，只是要注意， 在函数定义内部应该使用形参的名称。 (2) 实际参数与形式参数的参数个数、数据类型 和顺序都应该一致，如果数据类型不一致，系统 将按照自动转换规则进行转换。
7.3 函数的定义
7.3.1 函数的定义形式 在C语言中函数定义的形式有两种。
第一种：
函数返回值的数据类型说明 函数名称(带有类型说明的参数表)
{
函数内部数据说明； 语句；
}
第二种：
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
10
§7.1 一维数组的定义和引用
四、一维数组的初始化 1、在定义数组时对数组元素赋初值(初始化方式) 初始化后， 如：int a[4]={1,2,3,4}; a[0]=1, a[1]=2, 2、可以只给一部分元素赋值 a[2]=3, a[3]=4 初始化后， 如：int b[10]={1,2}; b[0]=1, b[1]=2, 3、如果想使一个数组中全部元素值为 0…, ，可以 编译系统根据初值 b[2]=0, b[9]=0 程 int a[4]={0*4}，错 个数确定数组维数 写成 int c[4]={0,0,0,0}; 如： 因为数组不能整体 序 4、在对全部数组元素赋初值时，可以不指定数 int a[10]={1,2,3,4} 赋初值 设 注意 组长度。 如：int d[]={1,2,3,4,5};
5
C
§7.0 引言
三、数组概念 计算机处理数据时，经常出现数据时用某种有 序的形式进行组织的情况。 如：以学号为序的成绩单 线性方程组的m×n系数矩阵 a11 a12 a13 … a1n a21 a22 a23 … a2n 这些数据具有共同的特征： … … … … … am1 am2 am3 … amn ☆都是由若干个分量组成 ☆数据的诸分量都是统一类型(可取任何数据类型) ☆这些分量是按一定顺序排列的
16
程 序 设 计
C
§7.2 二维数组的定义和引用
二、二维数组的存储 二维数组从概念上可理解为行－列矩阵但存储 器是一维的,需按照一定的规则转换,在内存中：
二维数组中元素排列顺序是—按行存放 2000
a[0][0] a[0][1]
a[0][2] a[1][0] a[1][1] a[1][2]
17
程 序 设 计
18
程 序 设 计
C
§7.2 二维数组的定义和引用
四、二维数组的初始化(按行存放) 1、按存放顺序赋值
如：int x[2][3]={1,2,3,4,5,6}; 结果为：x[0][0]=1,x[0][1]=2,x[0][2]=3 x[1][0]=4,x[1][1]=5,x[1][2]=6
程 序 设 计
8
C
§7.1 一维数组的定义和引用
二、一维数组的存储 C编译程序是怎样管理一个数组呢？ 提示：
用连续的内存单元存放各个元素 int占2字节
如：int a[5]; 其内存存储为： 总字节数
1000 1002 1004 1006 1008 a[1] a[2] a[3]
=sizeof(int)*元素个数 =2*5=10
13 27 38
38 30 27
27
30 38
27
30
49 13 27
27 49 30
38 30 49
49 30
65
程 序 设 计
C
第 一 趟
第 二 趟
第 三 趟
第 四 趟
第 五 趟
第 六 趟
第 七 趟
14
§7.2 二维数组的定义和引用
在C语言中,数组的元素还可以是数组,这样就 构成二维数组,所以二维数组可以看成是“数组的 数组”.依次类推,还可以构成三维、四维数组(或 称多维数组)等.二维数组是多位数组中最简单 ,最 注意 常用的数组,它代表多维数组的基本特征。 不能定义成： int a[3,4]或int b(4,M) 一、二维数组的定义 类型名 数组名 [常量表达式1][常量表达式2] 表示行是符号常量) 表示层 如： int a[3][4],b[4][M];(M 在此基础上，可掌握多维数组的定义 . 表示行 表示列 a为3×4列(3行 概念上可理解二维数组 4列)的整型数组 a[3][4] 表示列 如：float a[2][3][4] b为4×3 是一个 M行 列4 (3 列的矩阵 行4列)的整型数组
如:float a[2][3] 即：数组元素的实际存放顺序是 右边下标比左边下标变化得快!
2004
2008 2012 2016 2020
C
§7.2 二维数组的定义和引用
三、二维数组的引用 二维数组元素的引用形式为： 数组名[下标][下标] 如：int a[2][4],b[5][3] 下标可以是整型表达式 a[2-1][2*2-1] b[1][2]=a[1][3]/2 注意下标的最大取值，即：要注意数组定义和数 组元素引用的区别 如：int a[3][4]；则下标下限值是a[0][0] 下标上限值是a[2][3]
整型、字符型、实型
程 序 设 计
C
3
§7.0 引言
二、构造类型的基本概念
在C语言中，变量类型除了前面已经介绍的几种基本类型 外，还有另外一些复杂类型，叫做构造类型。
构造类型：是由基本类型数据按照一定规则构造而成。
(如：数组、结构体、共同体、枚举型)
程 序 设 计
C
说明：
(1) 构造类型的每个分量是一个变量，它可以是一个简单 类型或构造类型。 (2) 构造类型的分量的使用方法与简单变量相同。 (3) 构造类型的分量占用相邻的存储空间。 (4) 对构造类型的分量来说，重点是访问其分量的方法。
C
2、按行赋值
如：int x[2][3]={{1,2,3},{4,5,6}}; 结果同上。
19
§7.2 二维数组的定义和引用
四、二维数组的初始化(按行存放) 3、部分赋值 以存放顺序赋值
如：int x[2][3]={1,2,4}; 结果为：x[0][0]=1,x[0][1]=2,x[0][2]=4 x[1][0]=0,x[1][1]=0,x[1][2]=0 如：int x[2][3]={{1,2},{4}}; 结果为：x[0][0]=1,x[0][1]=2,x[0][2]=0 x[1][0]=4,x[1][1]=0,x[1][2]=0 如：int x[2][3]={{6,2},{5,0,6}}; 结果为：x[0][0]=6,x[0][1]=2,x[0][2]=0 x[1][0]=5,x[1][1]=0,x[1][2]=6
合法标识符 表示元素个数, 下标从0开始
程 序 设 计
[ ]:数组运算符 单目运算符 如：int a[10], b[5]; M是符号常量 优先级(1) char c[8]; 左结合 如： ( ) 说明 float x[20],y[4*M+1],w[5]; 不能用 int a (10); float x[n]; (1)数组名命名规则和简单变量名相同; (2)定义数组时,需要指定数组中元素的个数,[ ]中常量表达 式的值确定数组元素个数(数组尺寸); (3)例 数组名后只能用 [ ]来表示常量表达式 ; int i=15; 见程序 :7-000 int data[i]; (不能用变量定义数组维数 ) (4)常量表达式中可以包含常量和符号常量 ,不能包含变量 ;
计 被定义数组长度与提供初值的个数不同 自动定义数组长度为5 相当于 ,int a[5]={1,2,3,4,5}; 则数组长度不能省！
C
11
§7.1 一维数组的定义和引用
例：用数组来处理求Fibonacci数列的前20项。
#include<stdio.h> 为前两个 2 1) (n 2) void F main( 数组赋值 F F F (n 3) {int i;n n 1 n 2 int 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(“%12d”,f [i]); } } 请大家与用循环实 现程序进行比较！
4
§7.0 引言
如: int a[10];
整型数组
float b[3][4];
单精度二维数组3行4列
程 序 设 计
如：struct student 结构体 { int num; char name[20]; char sex; int age; 结构体变量 float score; char addr[30]; } student1, student2;
F1 1 (n 1)
0 1 2 3 4 5 1 1 2 3 5 8 ……... f[0] f[1] f[2] f[3] f[4] f[5]
程 序 设 计
C
19
f[19]
f[19]
12
§7.1 一维数组的定义和引用
例 用冒泡法对10个数排序
基本思想：将相邻两个数字比较，小的调整到前面。 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]>a[1]， 则交换；然 后比较第二个数与第三个数；依次类推， 直至第n-1个数和第n个数比较为止——第一趟冒泡排 序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大 的数被安置在第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序 结束
以行赋值
程 序 设 计
C
20
§7.2 二维数组的定义和引用
四、二维数组的初始化(按行存放) 4、省略第一维长度
如： int x[ ][3]={1,2,3,4,5,6,7}; 结果为： x[0][0]=1,x[0][1]=2,x[0][2]=3 x[1][0]=4,x[1][1]=5,x[1][2]=6 x[2][0]=7,x[2][1]=0,x[2][2]=0 注意：不能省略第二维的长度!
程 序 设 计
C
0 1 2 3 4 相当于数组 下标是 } 数组元素的下标常 例 int a[10]; 的赋值过程 可以是整型常量 用循环变量来控制 (即输入数组 printf(“%d”,a); () ) 程序的功能？ 下标从 0开始 或整型表达式 必须 for(j=0;j<10;j++) 最大下标是数组元素个数减1 0～9 printf(“%d\t”,a[j]); 功能：逆序输出 () 9876543210 这十个数字。 如：a[0]=a[5]+a[7]-a[2*3]
§7.1 一维数组的定义和引用
四、一维数组的初始化 1、在定义数组时对数组元素赋初值(初始化方式) 初始化后， 如：int a[4]={1,2,3,4}; a[0]=1, a[1]=2, 2、可以只给一部分元素赋值 a[2]=3, a[3]=4 初始化后， 如：int b[10]={1,2}; b[0]=1, b[1]=2, 3、如果想使一个数组中全部元素值为 0…, ，可以 编译系统根据初值 b[2]=0, b[9]=0 程 int a[4]={0*4}，错 个数确定数组维数 写成 int c[4]={0,0,0,0}; 如： 因为数组不能整体 序 4、在对全部数组元素赋初值时，可以不指定数 int a[10]={1,2,3,4} 赋初值 设 注意 组长度。 如：int d[]={1,2,3,4,5};
5
C
§7.0 引言
三、数组概念 计算机处理数据时，经常出现数据时用某种有 序的形式进行组织的情况。 如：以学号为序的成绩单 线性方程组的m×n系数矩阵 a11 a12 a13 … a1n a21 a22 a23 … a2n 这些数据具有共同的特征： … … … … … am1 am2 am3 … amn ☆都是由若干个分量组成 ☆数据的诸分量都是统一类型(可取任何数据类型) ☆这些分量是按一定顺序排列的
16
程 序 设 计
C
§7.2 二维数组的定义和引用
二、二维数组的存储 二维数组从概念上可理解为行－列矩阵但存储 器是一维的,需按照一定的规则转换,在内存中：
二维数组中元素排列顺序是—按行存放 2000
a[0][0] a[0][1]
a[0][2] a[1][0] a[1][1] a[1][2]
17
程 序 设 计
18
程 序 设 计
C
§7.2 二维数组的定义和引用
四、二维数组的初始化(按行存放) 1、按存放顺序赋值
如：int x[2][3]={1,2,3,4,5,6}; 结果为：x[0][0]=1,x[0][1]=2,x[0][2]=3 x[1][0]=4,x[1][1]=5,x[1][2]=6
程 序 设 计
8
C
§7.1 一维数组的定义和引用
二、一维数组的存储 C编译程序是怎样管理一个数组呢？ 提示：
用连续的内存单元存放各个元素 int占2字节
如：int a[5]; 其内存存储为： 总字节数
1000 1002 1004 1006 1008 a[1] a[2] a[3]
=sizeof(int)*元素个数 =2*5=10
13 27 38
38 30 27
27
30 38
27
30
49 13 27
27 49 30
38 30 49
49 30
65
程 序 设 计
C
第 一 趟
第 二 趟
第 三 趟
第 四 趟
第 五 趟
第 六 趟
第 七 趟
14
§7.2 二维数组的定义和引用
在C语言中,数组的元素还可以是数组,这样就 构成二维数组,所以二维数组可以看成是“数组的 数组”.依次类推,还可以构成三维、四维数组(或 称多维数组)等.二维数组是多位数组中最简单 ,最 注意 常用的数组,它代表多维数组的基本特征。 不能定义成： int a[3,4]或int b(4,M) 一、二维数组的定义 类型名 数组名 [常量表达式1][常量表达式2] 表示行是符号常量) 表示层 如： int a[3][4],b[4][M];(M 在此基础上，可掌握多维数组的定义 . 表示行 表示列 a为3×4列(3行 概念上可理解二维数组 4列)的整型数组 a[3][4] 表示列 如：float a[2][3][4] b为4×3 是一个 M行 列4 (3 列的矩阵 行4列)的整型数组
如:float a[2][3] 即：数组元素的实际存放顺序是 右边下标比左边下标变化得快!
2004
2008 2012 2016 2020
C
§7.2 二维数组的定义和引用
三、二维数组的引用 二维数组元素的引用形式为： 数组名[下标][下标] 如：int a[2][4],b[5][3] 下标可以是整型表达式 a[2-1][2*2-1] b[1][2]=a[1][3]/2 注意下标的最大取值，即：要注意数组定义和数 组元素引用的区别 如：int a[3][4]；则下标下限值是a[0][0] 下标上限值是a[2][3]
整型、字符型、实型
程 序 设 计
C
3
§7.0 引言
二、构造类型的基本概念
在C语言中，变量类型除了前面已经介绍的几种基本类型 外，还有另外一些复杂类型，叫做构造类型。
构造类型：是由基本类型数据按照一定规则构造而成。
(如：数组、结构体、共同体、枚举型)
程 序 设 计
C
说明：
(1) 构造类型的每个分量是一个变量，它可以是一个简单 类型或构造类型。 (2) 构造类型的分量的使用方法与简单变量相同。 (3) 构造类型的分量占用相邻的存储空间。 (4) 对构造类型的分量来说，重点是访问其分量的方法。
C
2、按行赋值
如：int x[2][3]={{1,2,3},{4,5,6}}; 结果同上。
19
§7.2 二维数组的定义和引用
四、二维数组的初始化(按行存放) 3、部分赋值 以存放顺序赋值
如：int x[2][3]={1,2,4}; 结果为：x[0][0]=1,x[0][1]=2,x[0][2]=4 x[1][0]=0,x[1][1]=0,x[1][2]=0 如：int x[2][3]={{1,2},{4}}; 结果为：x[0][0]=1,x[0][1]=2,x[0][2]=0 x[1][0]=4,x[1][1]=0,x[1][2]=0 如：int x[2][3]={{6,2},{5,0,6}}; 结果为：x[0][0]=6,x[0][1]=2,x[0][2]=0 x[1][0]=5,x[1][1]=0,x[1][2]=6
合法标识符 表示元素个数, 下标从0开始
程 序 设 计
[ ]:数组运算符 单目运算符 如：int a[10], b[5]; M是符号常量 优先级(1) char c[8]; 左结合 如： ( ) 说明 float x[20],y[4*M+1],w[5]; 不能用 int a (10); float x[n]; (1)数组名命名规则和简单变量名相同; (2)定义数组时,需要指定数组中元素的个数,[ ]中常量表达 式的值确定数组元素个数(数组尺寸); (3)例 数组名后只能用 [ ]来表示常量表达式 ; int i=15; 见程序 :7-000 int data[i]; (不能用变量定义数组维数 ) (4)常量表达式中可以包含常量和符号常量 ,不能包含变量 ;
计 被定义数组长度与提供初值的个数不同 自动定义数组长度为5 相当于 ,int a[5]={1,2,3,4,5}; 则数组长度不能省！
C
11
§7.1 一维数组的定义和引用
例：用数组来处理求Fibonacci数列的前20项。
#include<stdio.h> 为前两个 2 1) (n 2) void F main( 数组赋值 F F F (n 3) {int i;n n 1 n 2 int 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(“%12d”,f [i]); } } 请大家与用循环实 现程序进行比较！
4
§7.0 引言
如: int a[10];
整型数组
float b[3][4];
单精度二维数组3行4列
程 序 设 计
如：struct student 结构体 { int num; char name[20]; char sex; int age; 结构体变量 float score; char addr[30]; } student1, student2;
F1 1 (n 1)
0 1 2 3 4 5 1 1 2 3 5 8 ……... f[0] f[1] f[2] f[3] f[4] f[5]
程 序 设 计
C
19
f[19]
f[19]
12
§7.1 一维数组的定义和引用
例 用冒泡法对10个数排序
基本思想：将相邻两个数字比较，小的调整到前面。 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]>a[1]， 则交换；然 后比较第二个数与第三个数；依次类推， 直至第n-1个数和第n个数比较为止——第一趟冒泡排 序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大 的数被安置在第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序 结束
以行赋值
程 序 设 计
C
20
§7.2 二维数组的定义和引用
四、二维数组的初始化(按行存放) 4、省略第一维长度
如： int x[ ][3]={1,2,3,4,5,6,7}; 结果为： x[0][0]=1,x[0][1]=2,x[0][2]=3 x[1][0]=4,x[1][1]=5,x[1][2]=6 x[2][0]=7,x[2][1]=0,x[2][2]=0 注意：不能省略第二维的长度!
程 序 设 计
C
0 1 2 3 4 相当于数组 下标是 } 数组元素的下标常 例 int a[10]; 的赋值过程 可以是整型常量 用循环变量来控制 (即输入数组 printf(“%d”,a); () ) 程序的功能？ 下标从 0开始 或整型表达式 必须 for(j=0;j<10;j++) 最大下标是数组元素个数减1 0～9 printf(“%d\t”,a[j]); 功能：逆序输出 () 9876543210 这十个数字。 如：a[0]=a[5]+a[7]-a[2*3]