C语言程序设计 第8章.ppt

华中科技大学计算机学院 C语言程序设计 卢萍 第8章 数组 一维数组的声明、初始化和使用 数组的运算、作为函数参数的使用 字符串 、多维数组 8.2 一维数组 只有一个下标 可用于表示一个线性的数据队列 8.2.1 一维数组的定义 存储类型 类型说明符 数组名[常量表达式]； #define SIZE 10 int a[5]; static double b[SIZE]; 不能是 register 不允许定义动态数组 int size=10; char str[size]，x[ ]; 数组元素的下标从0开始 short a[5]； 5个元素依次是 a[0], a[1], a[2], a[3], a[4] 数组所占内存空间为： 基本类型长度*常量表达式的值 各个元素在内存中连续存放 。 8.2.2 一维数组的初始化 存储类型 类型 数组名[常量表达式]={初值}； 对全部元素赋初值（初值的个数与数组长度相同） int x[5]={1,2,3,4,5}; ＜＝＞ int x[ ]={1,2,3,4,5}; /*数组长度由初值个数确定*/ 对部分元素赋初值(初值的个数小于数组长度) int z[6]={1,2,3,4}; /* 前4个下标变量赋值 */ z[0]:1 z[1]:2 z[2]:3 z[3]:4 8.2.3 一维数组元素的引用 数组名[下标表达式] 下标值不要超过数组的范围 例 使用一维数组计算学生的平均成绩。 #include stdio.h #define SIZE 30 void main(void) { int score[SIZE],i,sum=0; double average; printf(input the scores：\n); /* 输入成绩赋给数组元素 */ for(i=0;i SIZE;i++) scanf(“%d”, score[i]); /* 求成绩的累加和 */ for(i=0;i SIZE;i++) sum+=score[i]; /*平均成绩 */ average=1.0*sum/ SIZE; printf(sum=%d\n,sum); printf(average=%f\n, average); } 8.2.4 一维数组的应用 不允许两个数组直接相加 int x[5],y[5],z[5]; z=x+y; × 编译时给出提示“cannot add two pointers” 应该 for(i=0; i 5 ;i++) z[i]=x[i]+y[i]; 数组的直接相加 例8.10 8.2.5 一维数组作为函数参数 子函数 需给出形参数组的声明和形参数组中元素的个数 形参是不指定大小的数组 void sort( int a[ ],int n) { … } 调用函数 实参的值是数组名或数组元素的地址 int x[5]={ 3,2,4,1,5}; sort(x,5); 一维数组作为函数参数的例子 C的参数传递：传值和传址 例8.12 对n个整数采用冒泡法对其排序 8.3 字符数组 类型为char的一维数组 存放字符数据 字符串–––用字符数组存放 在末尾加一个空字符 ‘\0’ 来构造字符串 字符串常量“……” 隐含有空字符 ‘\0’ 字符串的长度 = 字符串的存储长度–1 8.3.1 字符数组的声明和使用 char s[81]; s是字符型数组，可以放入81个字符 可以表示最多由80个字符组成的字符串 字符数组的最小长度应该等于该字符串的长度加1 例8.13 产生大写和小写的26个英文字母字符串 8.3.2 字符数组的初始化 通过初始化列表(直接给出字符串中的各字符) char s1[8]={ˊWˊ,ˊuˊ,ˊhˊ,ˊaˊ,ˊnˊ,ˊ\0ˊ}; ˊ\0ˊ必须在初始化列表中显示给出 指定一个字符串常量 char s2[28]=“Computer Science”； 末尾将自动加上一个ˊ\0ˊ 当数组长度未给出时 char s3[]=“Computer”; 字符数组的长度等于字符串的存储长度 8.4 字符串处理函数 串操作函数 求字符串长度 字符串的拷贝 字符串的比较 字符串的连接 求字符串的子串 删除字符串首尾空白