C语言程序设计课程ppt课件 之第四章简单构造数据类型.ppt

《C语言程序设计课程ppt课件 之第四章简单构造数据类型.ppt》由会员分享，可在线阅读，更多相关《C语言程序设计课程ppt课件 之第四章简单构造数据类型.ppt（94页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Rose第四章第四章 简单构造数据类型简单构造数据类型济南大学Rose整型整型整型整型实型实型实型实型枚举型枚举型枚举型枚举型 字符型字符型字符型字符型 charchar数组类型数组类型数组类型数组类型结构体类型结构体类型结构体类型结构体类型共用体类型共用体类型共用体类型共用体类型双精度双精度双精度双精度 doubledouble单精度单精度单精度单精度 floatfloat短整短整短整短整型型型型 short short intint 整型整型整型整型 intint长整型长整型长整型长整型 long long intint济南大学Rose引例：输入全班引例：输入全班30名同学的成绩，求平均分

2、，并名同学的成绩，求平均分，并将将30名同学的成绩由高到低排序。名同学的成绩由高到低排序。问题：问题：30名同学的成绩没有同时保留下来，无法进行名同学的成绩没有同时保留下来，无法进行排序。排序。一批变量的特点：类型相同（一批变量的特点：类型相同（float），），意义相同（成意义相同（成绩）绩）济南大学Rose数组是一批具有相同数据类型的变量的集合。数组是一批具有相同数据类型的变量的集合。数组各元素在内存中的存储单元是连续的。数组各元素在内存中的存储单元是连续的。数组元素通常批量操作。数组元素通常批量操作。例：例：float score30;济南大学Rose目录4.1 一维一维数组数组4.2

3、二维数组二维数组4.3 字符数组字符数组4.4 数组与指针数组与指针4.5 数组及指针作为函数参数数组及指针作为函数参数Rose4.1 一维数组一维数组Rose一、定义和使用：一、定义和使用：1 1、定义形式：、定义形式：int a10;float b6;char c10;Rose数组元素的下标从数组元素的下标从0 0开始。例如：开始。例如：intint a5;a5;其元素的表示为其元素的表示为a0a0、a1a1、a2a2、a3a3、a4a4。如果用如果用a5a5则是错误的。则是错误的。2、元素引用：、元素引用：Rose3 3、补充说明：、补充说明：、数组名由用户定义，命名规则和变量名相同。、

4、数组名由用户定义，命名规则和变量名相同。、元素个数为常量表达式而不能是变量表达式。、元素个数为常量表达式而不能是变量表达式。如下错误：如下错误：intint n;n;scanf(scanf(“%d%d”,&n,&n););intint an;an;、每一个元素相当于一个变量。每一个元素相当于一个变量。Rose二、数组的编程使用特色二、数组的编程使用特色 例：例：输入输入10个数，求它们的和。个数，求它们的和。用数组类型来解决。用数组类型来解决。Rose例：例：输入输入10个数，求它们的和。个数，求它们的和。main()int a10;int i,s=0;for(i=0;i=9;i+)print

5、f(“enter%d number:”,i+1);scanf(“%d”,&ai);s=s+ai;printf(“the total is%d:”,s);或或i10总结：总结：1、循环变量的、循环变量的起始和终值；起始和终值；2、循环中元素、循环中元素的表达。的表达。济南大学Rose注意：注意：对下标的引用不要超过下标的最大值。对下标的引用不要超过下标的最大值。尽管超过最大值时不出现编译错误尽管超过最大值时不出现编译错误,但数组越但数组越界，取的是下一个单元的值，这个单元有可界，取的是下一个单元的值，这个单元有可能存放的是其它的变量值，运算结果错误，能存放的是其它的变量值，运算结果错误，甚至出现

6、严重错误。甚至出现严重错误。济南大学Rose学生练习学生练习 定义一个长度为定义一个长度为5的一维整型数组，将一个的一维整型数组，将一个5位位数的各个位存入该一维数组中，然后将各个位数逆数的各个位存入该一维数组中，然后将各个位数逆序输出。序输出。例：一个例：一个5位数为位数为12345，将其各个位数求出来，并，将其各个位数求出来，并依次存入数组各元素中后，将各元素逆序输出，结依次存入数组各元素中后，将各元素逆序输出，结果应该为果应该为54321。要求该数应由用户从键盘上输入。要求该数应由用户从键盘上输入。济南大学Rosemain()int x,a5,i;printf(“enter a 5 bi

7、ts number:”);scanf(“%d”,&x);for(i=0;i=0;i+)printf(“the revert number is:”,ai);ai=x%10;x=x/10;济南大学Rose三、一维数组初始化：三、一维数组初始化：在程序运行之前，使数组各下标变量有一个初值。1 1、在数组定义的同时对数组元素初始化。、在数组定义的同时对数组元素初始化。intint a5=1,2,3,4,5 a5=1,2,3,4,5；2 2、可以仅对一部分下标元素赋初值。可以仅对一部分下标元素赋初值。如：如：static static intint a5=1,2,3 a5=1,2,3；如如果果不不对对

8、某某些些下下标标元元素素赋赋初初值值，则则对对于于数数值值型型元元素素初初值值均为均为0 0，对于字符型元素均为空操作符，对于字符型元素均为空操作符00.3 3、如如果果想想对对所所有有的的元元素素全全部部赋赋初初值值，可可以以省省略略定定义义元元素个数。如：素个数。如：static static intint aaaa=1,2,3,4,5;=1,2,3,4,5;Rose四、一维数组程序举例四、一维数组程序举例题目：题目：对输入到数组中的对输入到数组中的6个整数升序个整数升序排序。排序。从数组的第一个从数组的第一个元素开始，依次元素开始，依次和后面的元素比和后面的元素比较，如果比当前较，如果比

9、当前元素值小则互换元素值小则互换值。值。38 23 17 78 6 123 3817 38 23 17 38 23 78 1：2：6 38 23 78 171 38 23 78 17 61 6 38 78 23 173：1 6 17 78 38 234：1 6 17 23 78 385：1 6 17 23 38 78济南大学Rosemain()int a6,i,j,t;printf(Please input 6 numbers:n);for(i=0;i6;i+)scanf(%d,&ai);for(i=0;i5;i+)for(j=i+1;jaj)t=ai;ai=aj;aj=t;for(i=0;i

10、6;i+)printf(%d ,ai);Rose38 23 17 17 6 1 23 17 23 6 1 6 17 38 6 1 17 17 78 6 1 23 23 23 6 1 38 38 38 38 1 78 78 78 78 78 济南大学Rose1723381786初始初始1723138678第一趟第一趟1712363878第二趟第二趟1176233878第三趟第三趟1617233878第四趟第四趟1617233878第五趟第五趟济南大学Rosemain()int a6,i,j,t;printf(Please input 6 numbers:n);for(i=0;i6;i+)scan

11、f(%d,&ai);for(i=0;i5;i+)for(j=0;jaj+1)t=aj;aj=aj+1;aj+1=t;for(i=0;i6;i+)printf(%d ,ai);Rose分析：分析：设设min为每轮比较的最小值元素的下标值，为每轮比较的最小值元素的下标值，第一轮先假设第一轮先假设a0为最小值，为最小值，min=0;用用amin和和a1，a2，an-1比较，出现比比较，出现比amin小的值，让小的值，让min=j;比较完毕，比较完毕，amin为第一轮最小值，将为第一轮最小值，将a0与与amin互换，此时互换，此时a0里存放最小值。里存放最小值。第二轮假设第二轮假设a1为最小值，为最小

12、值，min=1;用用amin和和a2，an-1比较，出现比比较，出现比amin小的值，让小的值，让min=j;比比较完毕，较完毕，amin为第二轮最小值，将为第二轮最小值，将a1与与amin互换，互换，此时此时a1里存放次小值。里存放次小值。重复以上操作。外循环为重复以上操作。外循环为n-1次，内循环比较次，内循环比较n-i次次.Rose4.2 二维数组二维数组Rose问题引出：问题引出：如果统计全班同学总分，并求总分最高者。如果统计全班同学总分，并求总分最高者。假设全班假设全班40名同学成绩，而每个同学的成绩名同学成绩，而每个同学的成绩共有共有6门课，那么怎么定义数组呢？门课，那么怎么定义数

13、组呢？此处应定义为二维数组：第一维表示班级此处应定义为二维数组：第一维表示班级人数，第二维表示每人共有人数，第二维表示每人共有6门课成绩，定门课成绩，定义形式如下：义形式如下：float score406;总结：二维数总结：二维数组由两个组由两个 组组成，前面为第成，前面为第一维，后面为一维，后面为第二维。第二维。Rose提问：提问：二维数组各元素如何表达？二维数组各元素如何表达？score00、score01、score05、score10、score11、score15、score390、score391、score395共有共有406240个元素个元素Rose提问：提问：二维数组各元素在

14、内存中如何存储？二维数组各元素在内存中如何存储？按照先行后列的顺序，如下：按照先行后列的顺序，如下：score00、score01、score05、score10、score11、score15、score390、score391、score395Rosemain()float s406,sum40,x,max;int i,j;max=0;for(i=0;i40;i+)printf(input three course score of student%dn:,i+1);x=0;for(j=0;jmax)max=sumi;for(i=0;i40;i+)printf(student%d is%.

15、fn,i+1,sumi);程序程序4-5.cRose二维数组定义格式二维数组定义格式类型类型 数组名数组名行数行数列数列数；如：如：intint aa23;aa23;表示整型数组表示整型数组aaaa共共2 2行，每行行，每行3 3列，共列，共2 23=63=6个下标元素，每一个元素相当于一个个下标元素，每一个元素相当于一个整型变量。整型变量。Rose二维数组元素的引用：二维数组元素的引用：aa行号行号列号列号1.1.行号和列号都是从行号和列号都是从0 0开始的，并注意行号和列号不要开始的，并注意行号和列号不要超过数组定义的范围超过数组定义的范围。2.2.二维数组在内存中，是二维数组在内存中，是

16、按行按行存放的。数组的存储是按存放的。数组的存储是按先行后列先行后列的顺序，各个元素的存储顺序：的顺序，各个元素的存储顺序：aa00,aa01,aa02,aa10aa00,aa01,aa02,aa10，aa11,aa12aa11,aa12。3.每行相当于一个一维数组，如上例每行相当于一个一维数组，如上例相当于由相当于由2个一维数组组成。个一维数组组成。Rose二维数组元素的初始化二维数组元素的初始化 1、按行给二维数组赋初值。按行给二维数组赋初值。如：如：static static intint aa23=0,0,1,1,0,0;aa23=0,0,1,1,0,0;2 2、也可以把数值写在一块：

17、也可以把数值写在一块：static static intint aa23=0,0,1,1,0,0 aa23=0,0,1,1,0,0则则 aa00=0,aa01=0,aa02=1,aa00=0,aa01=0,aa02=1,aa10=1,aa11=0,aa12=0,aa10=1,aa11=0,aa12=0,Rose3 3、给部分下标变量赋初值，其它的元素值默认为、给部分下标变量赋初值，其它的元素值默认为0 0，如：如：static static intint a45=1,2,0,1,3 a45=1,2,0,1,3则各值为：则各值为：1 2 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0

18、 0 0 0 0 1 3 0 0 0 1 3 0 0 0 0 0 0 0 0 0 0 0 0说明：说明：a.a.一行中的最后几列元素赋初值为一行中的最后几列元素赋初值为0 0，这些元素可省。，这些元素可省。b.b.一行中的前一列或一行中的前一列或n n列元素赋初值为列元素赋初值为0 0，这些元素不能省。，这些元素不能省。c.c.一整行元素都赋初值一整行元素都赋初值0 0，若该行是最后一行，整行，若该行是最后一行，整行 的赋值可省。如不是最后一行，则必须用一个空大的赋值可省。如不是最后一行，则必须用一个空大 括号表示。括号表示。Rose4.4.如如果果对对二二维维数数组组的的所所有有元元素素都都

19、赋赋值值，则则数数组组的的第一维可以省略。第一维可以省略。如如：intint m m 3=1,2,3,4,5,6,7,8,9;3=1,2,3,4,5,6,7,8,9;则则默默认的第一维的值是认的第一维的值是3 3。5.5.如如仅仅对对部部分分元元素素赋赋初初值值，要要想想省省略略数数组组的的行行数数，则必须分行赋值则必须分行赋值,如：如：static static intint a 5=1,2,0,1,3 a 5=1,2,0,1,3建议使用分行赋值的方法。建议使用分行赋值的方法。Rose 二维数组的编程特点：使用二维数组的编程特点：使用双重循环，外循环控制双重循环，外循环控制“行行”，内循环控

20、制，内循环控制“列列”。牢记牢记Rose四、二维数组程序举例：四、二维数组程序举例：1、对以下矩阵进行转置：、对以下矩阵进行转置：1 2 3 4 1 2 3 4 5 6 7 8 5 6 7 8 9 10 11 12说明：该矩阵是非对称矩阵，所以利用两个二维说明：该矩阵是非对称矩阵，所以利用两个二维数组进行存储原矩阵和转置矩阵。数组进行存储原矩阵和转置矩阵。源程序源程序48.c1 5 9 1 5 9 2 6 102 6 103 7 114 8 12Rose2、P84页例页例5.5：有四个学生，每个学生学有四个学生，每个学生学3门课程，门课程，已知所有学生的各门课成绩，分别求每门课的平均成已知所有

21、学生的各门课成绩，分别求每门课的平均成绩和每个学生的平均成绩。绩和每个学生的平均成绩。cour1 cour2 cour3 stu1 78 86 92 stu1 78 86 92 stu2 62 73 65stu2 62 73 65stu3stu3 90 93 95stu4stu4 82 73 86 源程序源程序47.c济南大学Rose重点内容回顾重点内容回顾1.一维数组定义：一维数组定义：int a10;2.数组下标：从数组下标：从0到到N1；3.元素按顺序存放。元素按顺序存放。4.常用循环操纵：常用循环操纵：5.for(i=0;iN;i+)济南大学Rose1.二维数组定义：二维数组定义：in

22、t a310;2.元素按先行后列的顺序存放。元素按先行后列的顺序存放。3.常用循环操纵：常用循环操纵：4.for(i=0;iN;i+)5.for(j=0;jM;j+)Rose4.3 字符数组与字符串字符数组与字符串Rose 字符数组主要是用于处理字符串信息的。字符数组主要是用于处理字符串信息的。C语言中没有字符串类型，只有语言中没有字符串类型，只有char单字符类型。单字符类型。如果存放并处理一个字符串（由多个字符组成如果存放并处理一个字符串（由多个字符组成的字符序列）信息，就需要定义字符数组。的字符序列）信息，就需要定义字符数组。字符数组中每一个元素存放一个字符信息，若字符数组中每一个元素存

23、放一个字符信息，若干个元素的信息连在一起就表达了一串字符序干个元素的信息连在一起就表达了一串字符序列，通常就是字符串。列，通常就是字符串。在实际使用使许多数据都是字符型的，如姓在实际使用使许多数据都是字符型的，如姓名、单位、用户名、密码、英文单词、简介等。名、单位、用户名、密码、英文单词、简介等。4.3.1 字符数组的引出字符数组的引出Rose1、定义格式：、定义格式：char char 数组名数组名 字符个数字符个数；注意：字符串数据的特点：注意：字符串数据的特点：实际存储的字符个数通常是实际字符数实际存储的字符个数通常是实际字符数1 1。这是在定义时需要考虑的特征。这是在定义时需要考虑的特

24、征。回忆字符串常量的特点：回忆字符串常量的特点：“China”末尾有一个系统自动加上的末尾有一个系统自动加上的0结束标记，因此存结束标记，因此存储时占用的实际字节数是储时占用的实际字节数是6个。个。Rosechar char 数组名数组名 字符个数字符个数；思考一个问题：实际输入时，输入字思考一个问题：实际输入时，输入字符串长度可能不固定，怎么定义数组符串长度可能不固定，怎么定义数组的长度呢？的长度呢？考虑实际可能的最大长度，尽量定义考虑实际可能的最大长度，尽量定义的长度大些，如的长度大些，如50、80、100等，防等，防止丢失部分数据。止丢失部分数据。Rose字符数组初始化；字符数组初始化；

25、char s6=C,”h,i,n,a,0char s6=“China”;思考以下两种初始化形式有什么不同？思考以下两种初始化形式有什么不同？char s=“China”;char s=C,”h,i,n,a后后一种是普通的字符数组，其中存放的字一种是普通的字符数组，其中存放的字符序列不能作为一个字符串对待，因为没符序列不能作为一个字符串对待，因为没有有0结束标记。结束标记。济南大学Rose注意：一个字符数组存放的一串字符型数据，注意：一个字符数组存放的一串字符型数据，只有当它末尾有只有当它末尾有00时才能称之为字符串。时才能称之为字符串。否则只能是普通的字符数组，里面的数据不否则只能是普通的字符

26、数组，里面的数据不能成串的使用，也不能使用字符串操作函数，能成串的使用，也不能使用字符串操作函数，例如例如getsgets（）、（）、putsputs（）（）Rose有许多专门的字符串操作函数。有许多专门的字符串操作函数。字符串的整体输入字符串的整体输入/输出函数：输出函数：gets(a)、puts(a)字符串比较是否相等的函数：字符串比较是否相等的函数：strcmp(a,b);字符串拷贝或整体赋值函数：字符串拷贝或整体赋值函数：strcpy(a,strcpy(a,”namename”););注意：字符数组不能定义后整体赋值，如下注意：字符数组不能定义后整体赋值，如下是错误的：是错误的：cha

27、r s10;s=“China”正确的赋值方法：正确的赋值方法：strcpy(s,”China”);济南大学Rose例例4.7用户预先设置一个N位长度的密码，密码由数字、字母、符号等组成。当计算机开机时要求用户输入密码。3次之内，按用户输入的密码正确与否，输出“欢迎！”、“密码错误！”；超过3次后输出“退出！”。济南大学Rose分析分析解决这个问题，首先要预设一个长度为N的密码，一个密码为一串的字符，这样就需要定义字符数组来存放这些字符串信息。那么定义的字符数组长度多大呢？考虑到字符串还有一个结束标记，也需要占据一个字节的存储空间。因此字符数组的长度需要定义成N1。济南大学Rose程序设计过程解

28、析程序设计过程解析用户预先设置一个N位长度的密码，密码由数字、字母、符号等组成。当计算机开机时要求用户输入密码。3次之内，按用户输入的密码正确与否，输出“欢迎！”、“密码错误！”；超过3次后输出“退出！”。1、定义数组并初始化密码字符串。2、让用户输入密码字符串。3、判断两个串是否相等（双分支）4、循环输入，因此应从步骤2前设置循环，并记录循环次数，当出错3次，结束程序运行。济南大学Rose观察程序，回答如下问题：观察程序，回答如下问题：1、字符数组的定义及如何赋初始字符串值？2、新字符串的值是怎样输入的？3、两个字符串是如何比较相等或不等的。？4、循环次数的累加和判断位置在哪里？济南大学Ro

29、se注意：一个字符数组存放的一串字符型数据，注意：一个字符数组存放的一串字符型数据，只有当它末尾有只有当它末尾有00时才能称之为字符串。时才能称之为字符串。否则只能是普通的字符数组，里面的数据不否则只能是普通的字符数组，里面的数据不能成串的使用，也不能使用字符串操作函数，能成串的使用，也不能使用字符串操作函数，例如例如getsgets（）、（）、putsputs（）（）济南大学Rose字符数组与普通数值型数组的使用区别：字符数组与普通数值型数组的使用区别：1.定义时长度控制不同。定义时长度控制不同。2.char ch100;int a15;3.2.赋初值的形式不同：赋初值的形式不同：4.cha

30、r ch100=“china”;5.int a15=1,2,3,6,5;6.3.输入输入/输出数据不同输出数据不同7.gets(ch);puts(ch);（整体操作）整体操作）8.或或scanf(“%s”,ch);printf(“%s”,ch);9.for(i=0;i15;i+)scanf(“%d”,&ai);10.（单个操作）单个操作）济南大学Rose4.循环控制不同。循环控制不同。for(i=0;chi!=0;i+)for(i=0;in;i+)5.数组赋值不同。数组赋值不同。字符数组：字符数组：strcpy(str1,str2);整型数组不能整体赋值，只能用循环逐整型数组不能整体赋值，只能

31、用循环逐个赋值：个赋值：for(i=0;in;i+)bi=ai;济南大学Rose字符串的输入和输出的其它方法字符串的输入和输出的其它方法除了专门的除了专门的gets（）、（）、puts()外，还有：外，还有：1、用、用scanf()之格式控制符之格式控制符%c单个字符的输入单个字符的输入和输出，或用和输出，或用getchar()、putchar()。此方法很少实际使用。此方法很少实际使用。济南大学Rose2、用格式控制符、用格式控制符%s和和数组名数组名进行输入和输出。进行输入和输出。注意：注意：在用在用printf()函数和函数和scanf()函数中，对函数中，对应的参数是应的参数是字符数组

32、名字符数组名，而不是数组元素名，而不是数组元素名，也不要数组名前加取地址符号也不要数组名前加取地址符号&。例如：。例如：char ss100;scanf(“%s”,ss);printf(“%s”,ss)不能写成：不能写成：char ss100;scanf(“%s”,&ss);printf(“%s”,ssi)济南大学Rosegets()与与scanf(%s)的区别：的区别：gets()输入的字符串可含空格，而输入的字符串可含空格，而%s格式格式符输入的字符串不能包含空格，遇到空格、符输入的字符串不能包含空格，遇到空格、回车都认为是数据输入结束。回车都认为是数据输入结束。实际用实际用gets()的

33、多。的多。济南大学Rose多个多个字符串的存储，需定义二维字符数组存放，每字符串的存储，需定义二维字符数组存放，每一行存放一个字符串，有几行就是有几个字符串。一行存放一个字符串，有几行就是有几个字符串。定义赋值如下：定义赋值如下：static char country3 10=China,USA,England 二维字符数组二维字符数组济南大学Rose补充：补充：1、多个字符串的输入与输出可调用循环程序，按行、多个字符串的输入与输出可调用循环程序，按行输入。如：输入。如：char country510;int i;for(i=0;i5;i+)gets(countryi);2、注意：此处注意：此

34、处countryi代表代表i行的整个字符串，是一行的整个字符串，是一个地址的概念，不代表具体字符。每一行的具体字符个地址的概念，不代表具体字符。每一行的具体字符表达为：表达为：countryijRose4.4 数组与函数数组与函数济南大学Rose4.4.2 用数组名作函数参数 数组名的特殊性：数组名代表数组在内存中的首数组名的特殊性：数组名代表数组在内存中的首地址。例如：地址。例如：int a10;此时此时a代表地址的概念，相当于代表地址的概念，相当于&a0，函数的参数定义为数组时，函数的参数定义为数组时，实参要求必须使用数实参要求必须使用数组名，组名，其本质就是传递数组的首地址。其本质就是传

35、递数组的首地址。因此可以在自定义函数内改变实参数组中元素值。因此可以在自定义函数内改变实参数组中元素值。济南大学Rose例如：将数组例如：将数组 a中的中的n个数按相反顺序存放个数按相反顺序存放void inv(int x10)int temp,i,j,m=(10-1)/2;for(i=0;i=m;i+)j=n-1-i;temp=xi;xi=xj;xj=temp;main()int i,a10=3,7,9,11,0,6,7,5,4,2printf(“the original array:n”);for(i=0;i10;i+)printf(“%d,”,ai);inv（a）printf(“the

36、inverted array is:n”);for(i=0;i10;i+)printf(“%d,”,ai);济南大学Rose例如：将数组例如：将数组 a中的中的n个数按相反顺序存放个数按相反顺序存放void inv(int x,int n)int temp,i,j,m=(n-1)/2;for(i=0;i=m;i+)j=n-1-i;temp=xi;xi=xj;xj=temp;main()int i,a10=3,7,9,11,0,6,7,5,4,2printf(“the original array:n”);for(i=0;i10;i+)printf(“%d,”,ai);inv（a，10）prin

37、tf(“the inverted array is:n”);for(i=0;i10;i+)printf(“%d,”,ai);printf(“n”);观察：函数参数的定义特点。和函数内部循环的观察：函数参数的定义特点。和函数内部循环的控制特点。控制特点。济南大学Rose用数组名作函数参数的本质 数组名作为函数的参数，其形数组名作为函数的参数，其形参名的本质是一个指针变量。参名的本质是一个指针变量。函数的定义形式：函数的定义形式：void f（int arr，int n）也可写为：也可写为：void f（int*arr，int n）这这两种函数定义形式完全等价，其实第一种定义形式系统在两种函数定义

38、形式完全等价，其实第一种定义形式系统在编译的时候就把它理解为第二种定义形式。编译的时候就把它理解为第二种定义形式。因此不管以上哪种形式定义的数组参数，在函数内部使用时，因此不管以上哪种形式定义的数组参数，在函数内部使用时，都可以用下标法和指针法两种形式操作数组。都可以用下标法和指针法两种形式操作数组。Rose4.4 数组与指针数组与指针济南大学Rose一个变量有地址，一个数组包含若干个元素，一个变量有地址，一个数组包含若干个元素，每个数组元素都在内存中占存储单元，它们都每个数组元素都在内存中占存储单元，它们都有相应的地址。指针变量既然可以指向变量，有相应的地址。指针变量既然可以指向变量，当然也

39、可以指向数组元素。当然也可以指向数组元素。所谓数组元素的指针就是数组元素的地址。所谓数组元素的指针就是数组元素的地址。注意：数组名代表整个数组在内存中的起始地址，注意：数组名代表整个数组在内存中的起始地址，即数组中第即数组中第 一个元素的地址，它是一个指针常量一个元素的地址，它是一个指针常量或叫地址常量。或叫地址常量。济南大学Rose指向数组元素的指针变量的定义：指向数组元素的指针变量的定义：定义一个指向数组元素的指针变量的方法，与前面指向定义一个指向数组元素的指针变量的方法，与前面指向变量的指针变量相同，观察指针变量的赋值特征。变量的指针变量相同，观察指针变量的赋值特征。例如：例如：int

40、a10，*p；p=a;p=&a0;济南大学Rose引用数组元素可以用下标法（引用数组元素可以用下标法（），也可以用），也可以用指针法，即可以通过指向数组元素的指针找到指针法，即可以通过指向数组元素的指针找到所需的元素。使用指针法能使目标程序质量高所需的元素。使用指针法能使目标程序质量高（占内存少、运行速度快）（占内存少、运行速度快）济南大学Rose#include main()int a5,i;for(i=0;i5;i+)scanf(“%d”,&ai);for(i=0;i5;i+)printf(“%d”,&ai);#include main()int a5,*p;for(p=a;pa+5;p+

41、)scanf(“%d”,p);p=a;while(pa+5)printf(“%d”,*p+);下标法下标法指针法指针法拨指拨指针针拨指针拨指针济南大学Rose通过指针引用数组元素如果指针变量如果指针变量p已指向数组中的一个元素，则已指向数组中的一个元素，则p+1指向同一个指向同一个数组中的下一个元素数组中的下一个元素（注意不是地址值简单的加不是地址值简单的加1），即），即注意注意1：牢记此处的：牢记此处的p+i是地址。是地址。例如例如p+i&ai;注意注意2：一个地址前面可以加上：一个地址前面可以加上“*”间接访问符，表示访问间接访问符，表示访问这个地址单元里存储的内容，相当于对应位置的元素。

42、这个地址单元里存储的内容，相当于对应位置的元素。例如例如*(p+i)ai;济南大学Rose牢记：一个地址前加牢记：一个地址前加*，表示这个地址代表的元素或变量。，表示这个地址代表的元素或变量。一个指针如果指向数组某位置，则当前元素有多种表达形一个指针如果指向数组某位置，则当前元素有多种表达形式：式：ai、*p、pi、*(a+i)当前元素地址也有多种表达形式：当前元素地址也有多种表达形式：&ai、p、a+i济南大学Rose用多种方法访问一维数组各元素#include main()int a5=1,3,5,7,9,i,*p=a;for(i=0;i5;i+)printf(“%d”,ai);for(i

43、=0;i5;i+)printf(“%d”,*(a+i);for(i=0;i5;i+)printf(“%d”,pi);for(i=0;i5;i+)printf(“%d”,*(p+i);for(p=a;pa+5;p+)printf(“%d”,*p);p=a;while(pa+5)printf(“%d”,*p+);济南大学Rose掌握这一部分在宗旨是：分清哪些表达是地址，当前地址是哪个元素的地址；哪些表达是元素，用地址引用元素最主要的特征是前面有“*”。济南大学Rose在使用指针变量时，要注意在使用指针变量时，要注意:(1)、可以改变指针变量的值，但指针常量不可改变。、可以改变指针变量的值，但指针常

44、量不可改变。例如：例如：p+合法，但合法，但a+不合法不合法(2)、要注意指针变量的当前值。、要注意指针变量的当前值。(3)、在使用指针变量指向数组元素时，应切实、在使用指针变量指向数组元素时，应切实保证指向数组中有效的元素。保证指向数组中有效的元素。(4)、注意指针变量的运算：、注意指针变量的运算：p+是是p指向下一个元素指向下一个元素 *p+*(p+)*(p+)与与*（+p）不同不同 （*p）+使使p所指向的元素加所指向的元素加1补充：补充：p+是先引是先引用用p的值，再是的值，再是p增值。增值。+p是先使是先使p增值，增值，再引用再引用p的值。的值。济南大学Rose例例4.14 一一个个

45、数数组组含含有有10个个学学生生的的成成绩绩。输输出出所所有有学学生生的的成成绩绩，以以及及最最高高分分和和最最低低分分。要要求求用用指针法操作。指针法操作。济南大学Rosemain()int score10,*p=score;int max,min;for(;pscore+10;p+)scanf(“%d”,p);p=score;max=*p;min=*p;for(;pmax)max=*p;if(*pmin)min=*p;printf(“nmax=%4d,min=%4dn”,max,min);济南大学Rose字符串与指针可以定义一个字符指针，访问字符可以定义一个字符指针，访问字符数组或字符串常

46、量。数组或字符串常量。用字符指针访问字符数组的方法前用字符指针访问字符数组的方法前面差不多，但要注意循环的控制不是面差不多，但要注意循环的控制不是以地址的边界作为控制，仍然是以以地址的边界作为控制，仍然是以0控制循环。控制循环。济南大学Rose例：将字符数组例：将字符数组a中的字符串复制到字符数组中的字符串复制到字符数组b中。中。、下标法：、下标法：#include main()char a=Hello,World!,b20;int i;for(i=0;ai!=0;i+)bi=ai;bi=0;printf(%sn,b);、指针法：、指针法：#include main()char a=Hello

47、,World!,b20;char*pa=a,*pb=b;for(;*pa!=0;pa+,pb+)*pb=*pa;*pb=0;printf(%sn,b);用指针访问字符数组济南大学Rose用字符指针指向一个字符串。用字符指针指向一个字符串。main()char*s=I love China!;printf(%sn,s);w程序在定义字符指针变量程序在定义字符指针变量s时，把字符串常量的时，把字符串常量的首地址赋给首地址赋给s。I l o v e c h i n a!0S用指针访问字符串常量济南大学Rosemain()char s=I love China!;printf(%sn,s);S0S13

48、I l o v e c h i n a!0济南大学Rose字符串指针作函数参数例：用函数调用实现字符串的复制。例：用函数调用实现字符串的复制。、用字符数组作参数、用字符数组作参数void copy_string(char to,char from)void copy_string(char to,char from)intint i=0;i=0;while while(fromi!=0(fromi!=0)toi=fromi;i+;toi=fromi;i+;toi=0;toi=0;main()main()char a=char a=abcdefgabcdefg;char b=12345;char

49、 b=12345;copy_string(a,b);copy_string(a,b);main()main()char*a=char*a=abcdefgabcdefg;char*b=12345;char*b=12345;copy_string(a,b);copy_string(a,b);或或济南大学Rosemain()main()char*a=char*a=abcdefgabcdefg;char*b=12345;char*b=12345;copy_string(a,b);copy_string(a,b);void copy_string(char*to,char*from)void copy_

50、string(char*to,char*from)for(;*from!=0;from+,to+)for(;*from!=0;from+,to+)*to=*from;*to=*from;*to=0;*to=0;、形参用字符指针变量、形参用字符指针变量济南大学Rose可以对可以对copy_string函数作下列简化：函数作下列简化：void copy_string(char*to,char*from)void copy_string(char*to,char*from)while (*to=*from)!=0)while (*to=*from)!=0)to+;from+;to+;from+;wh