电大C语言程序设计第4章数组和字符串.ppt

第4章 数组和字符串 (一) 教学内容 1. 数组和数组元素的有关概念； 2. 一维数组的定义和应用； 3. 二维数组的定义和应用； 4. 字符串的存储和字符与字符串函数的使用。 第4章 数组和字符串 (二) 教学要求 了解：数组和数组元素的有关概念； 理解：一维数组和二维数组的定义格式，字符串的存储格式，字符与字符串函数的调用格式； 应用：会分析含有数组和字符串应用的程序，根据数值计算和数据处理问题编写出数组应用程序。 第4章 数组和字符串 4.1 数组的概念 一维数组可以表示和存储和一维相关的数据。二维数组可以表示和存储和二维相关的数据。三维数组可以表示和存储和三维相关的数据。 假定一个数列为a1,a2,…,an,可以用一维数组来存储。一个矩阵可以用二维数组来存储。 第4章 数组和字符串 4.2 一维数组 1. 定义格式 类型关键字数组名[常量表达式][={初值表}] 类型关键字：已存在的一种数据类型。 数组名：用户定义的标识符。 常量表达式只能含有通过#define命令定义的符号常量，不能含有通过const语句定义的符号常量，初值表为用逗号分开的一组表达式。 第4章 数组和字符串 4.2 一维数组 1. 定义格式 例：int a[10];　 定义一个一维数组，数组名为a，此数组共有10个元素，且均为整型，这10个元素分别为a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9]，称为数组元素或下标变量。 例：char c[5];　 //数组元素c[0]，c[1]，c[2]，c[3]，c[4]均为char型。 第4章 数组和字符串 4.2 一维数组 2. 格式举例 (1) int a[20]; (2) double b[MS]; (3) int c[5]={1,2,3,4,0}; (4) char d[]={a,b,c,d}; (5) int e[8]={1,4,7}; (6) char f[10]={B,A,S,I,C}; (7) float h1[5],h2[10]; (8) short int x=1,y=2,z,w[4]={25+x,-10,x+2*y,44}; 第4章 数组和字符串 4.2 一维数组 3. 数组元素访问 数组定义后，我们可以通过下表运算符来访问数组元素，格式为：数组名[表达式] 假定a[n]为一个已经定义的数组： (1) a[5]; (2) a[i]; (3) a[j++]; (4) a[2*x+1]; 第4章 数组和字符串 4.2 一维数组 3. 数组元素访问 数组元素可以象普通变量一样使用。如： (1) int a[5]={0,1,2,3,8}; (2) a[0]=4; (3) a[1]+=a[0]; (4) a[3]=3*a[2]+1; (5) printf(%d,a[a[0]]); 第4章 数组和字符串 4.2 一维数组 3. 数组元素访问 假定数组长度为n，则其下标值为0~n-1，若超出了该范围，则发生下标越界，编译会出错。 (1) int a[5]; (2) for(int i=0;i5;i++) a[i]=i*i; (3) int i=0;while(i5) printf(%d,a[i++]); 第4章 数组和字符串 4.2 一维数组 4. 程序举例 程序4_1 程序4_2 程序4_3 4.3 二维数组 1. 定义格式 类型关键字数组名[常量表达式1] [常量表达式2][={{初值表1},{初值表2},…}] 第4章 数组和字符串 4.3 二维数组 1. 定义格式 例：int a[3][4];　 表示定义了一个二维数组，数组名为a，此数组共有12个元素，且均为整型，这12个元素分别为a[0] [0], a[0][1], a[0][2], a[0][3], a[1][0], a[1][1], a[1][2], a[1][3], a[2][0], a[2][1],a[2][2], a[2][3]。 第4章 数组和字符串 4.3 二维数组 1. 定义格式 例：int a[3][4];　 内存表示: 　a[0][0] a[0][1] a[0][2] a[0][3]　a[1][0] a[1][1] a[1][2] a[1][3]　a[2][0] a[2][1] a[2][2] a[2][3]　 第4章 数组和字符串 4.3 二维数组 2. 存储空间分配 定义一维数组后，系统分配一块连续的存储空间，该空间大小为n*sizeof(元素类型)，n为一维数组长度。 一维数组的数组名表示该存储空间首单元的地址。 例子：int b[10];则元素b