C++程序设计教程第4章-数组与结构体.ppt

《C++程序设计教程第4章-数组与结构体.ppt》由会员分享，可在线阅读，更多相关《C++程序设计教程第4章-数组与结构体.ppt（48页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第4章 数组和结构体 数组是有序数据的集合。数组中的每一个元素都属于同一数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型，用一个统一的数组名和下标来唯一地确定数组中个数据类型，用一个统一的数组名和下标来唯一地确定数组中的元素。的元素。4.1.1 4.1.1 数组的定义数组的定义 格式：类型说明符格式：类型说明符 数组名数组名 常量表达式常量表达式 例如：例如：int a10 int a10；int z34 int z34；float b20 float b20；数组元素为：数组元素为：a0a0、a1a1、a2a2、a9a9 b0 b0、b1b1、b2b2、b19b19 ai ai与

2、某个简单变量是一样的。与某个简单变量是一样的。C+C+中没有动态数组。中没有动态数组。例如：例如：int n=10;int n=10;int an;/int an;/是错误的是错误的4.1 4.1 数组数组 4.1.2 4.1.2 数组元素的引用数组元素的引用 数组在内存中是连续存放的。对于数组也必须先定义后使用。数组在内存中是连续存放的。对于数组也必须先定义后使用。并且并且C+C+规定只能逐个引用数组元素而不能一次引用整个数组。规定只能逐个引用数组元素而不能一次引用整个数组。一维数组中数组元素的引用方式为：一维数组中数组元素的引用方式为：数组名数组名 下标下标 下标可以是整型常量或整型表达式

3、。例如：下标可以是整型常量或整型表达式。例如：a0a0、a2*3a2*3、ai+5ai+5。二维数组的元素的引用方式为二维数组的元素的引用方式为:数组名数组名 下标下标下标下标 下标可以是整型表达式。如下标可以是整型表达式。如a23a23、a3-12*2-1a3-12*2-1。但不要写。但不要写成成a2a2，33。注意事项：注意事项：1 1、同一数组中的元素必须具有、同一数组中的元素必须具有相同相同的数据类型，而且这组数据在的数据类型，而且这组数据在内存中将占据一段连续的存储单元内存中将占据一段连续的存储单元2 2、数组名命名规则和变量名相同，遵循标识符命名规则。、数组名命名规则和变量名相同，

4、遵循标识符命名规则。3 3、常量表达式表示元素的个数，即数组长度常量表达式表示元素的个数，即数组长度。4 4、常量表达式中可以包括常量和符号常量，不能包含变量。、常量表达式中可以包括常量和符号常量，不能包含变量。（int an;-int an;-不对）不对）5 5、数组、数组第一个元素的下标为第一个元素的下标为0 0。例例4-1 4-1 从键盘输入从键盘输入1010个整数，将它们逆序输出。个整数，将它们逆序输出。#include int main()int i,a10;for(i=0;iai;for(i=9;i=0;i-)coutai;coutendl;return 0;例例4-2 4-2 用

5、数组构造用数组构造FibnacciFibnacci序列的前序列的前2020个数。个数。#include int main()int i,fib20;fib0=1;fib1=1;for(i=2;i=19;i+)fibi=fibi-1+fibi-2;for(i=0;i=19;i+)coutfibi“;coutendl;return 0;关键关键4.1.3 4.1.3 数组的初始化数组的初始化 在定义数组时可以对其进行初始化。在定义数组时可以对其进行初始化。1 1一维数组的初始化一维数组的初始化（1 1）全部赋初值）全部赋初值 int a10=0 int a10=0，1 1，2 2，3 3，4 4，

6、5 5，6 6，7 7，8 8，99；（2 2）部分赋初值）部分赋初值 int a10=0 int a10=0，1 1，2 2，3 3，44；/后后5 5个元素值为个元素值为0 0（3 3）赋初值时省略数组大小）赋初值时省略数组大小 int a5=0 int a5=0，1 1，2 2，3 3，44；int a=0 int a=0，1 1，2 2，3 3，44；/两个语句等价两个语句等价 初始化给出的元素个数不能超过数组的长度。初始化给出的元素个数不能超过数组的长度。例如：例如：int a5=0 int a5=0，1 1，2 2，3 3，4 4，55；就是错误的。就是错误的。2 2二维数组的初始

7、化二维数组的初始化（1 1）全部赋初值）全部赋初值 int a34=1 int a34=1，2 2，3 3，44，55，6 6，7 7，88，99，1010，1111，1212；int a34=1 int a34=1，2 2，3 3，4 4，5 5，6 6，7 7，8 8，9 9，1010，1111，1212；（2 2）部分赋初值）部分赋初值 int a34=1 int a34=1，22，33；int a34=1 int a34=1，00，22，00，0 0，33；（3 3）赋初值省略第一维的大小）赋初值省略第一维的大小 int a 4=1 int a 4=1，2 2，3 3，4 4，5 5，

8、6 6，7 7，8 8，9 9，1010，1111，1212；等价于：等价于：int a34=1 int a34=1，2 2，3 3，4 4，5 5，6 6，7 7，8 8，9 9，1010，1111，1212；在定义时也可以只对部分元素赋初值而省略第一维的大小，在定义时也可以只对部分元素赋初值而省略第一维的大小，但应分行赋初值。如但应分行赋初值。如 int a 4=0 int a 4=0，11，11，0 0，11；这样的写法，能通知编译系统，数组共有这样的写法，能通知编译系统，数组共有3 3行。行。数组各元素为：数组各元素为：例例4-3 4-3 将一个将一个3*43*4矩阵转置后输出。例如矩

9、阵转置后输出。例如矩阵矩阵 转置后成为矩阵转置后成为矩阵#include#include int main()int main()int i,j,b43;int i,j,b43;int a34=1,2,3,4,1,2,3,4,1,2,3,4;int a34=1,2,3,4,1,2,3,4,1,2,3,4;coutBefore convertingendl;coutBefore convertingendl;for(i=0;i3;i+)for(j=0;j4;j+)cout.width(3);coutaij;coutendl;for(i=0;i3;i+)for(j=0;j4;j+)bji=aij;

10、coutAfter convertingendl;for(i=0;i4;i+)for(j=0;j3;j+)cout.width(3);coutbij;coutendl;return 0;cout.width(3);/cout.width(3);/设置宽度设置宽度为为3 3，不足用空格填充，不足用空格填充,是左是左边补空格。边补空格。4.1.4 4.1.4 数组的应用数组的应用1.1.数组的简单应用数组的简单应用例例4-4 4-4 编写程序找出编写程序找出10001000以内所有的完数。以内所有的完数。所谓完数就是该数等于它的所有因子之和。如所谓完数就是该数等于它的所有因子之和。如6=1+2+3

11、6=1+2+3。#include#include int main()int main()int n,m,i,j,a20;int n,m,i,j,a20;for(n=2;n=1000;n+)for(n=2;n=1000;n+)m=n;j=0;m=n;j=0;for(i=1;in;i+)for(i=1;in;i+)if(n%i=0)if(n%i=0)aj=i;j=j+1;aj=i;j=j+1;m=m-i;m=m-i;if(m=0)if(m=0)coutn coutn是一个完数，它的因子是是一个完数，它的因子是;for(i=0;ij;i+)for(i=0;ij;i+)coutai,;coutai,

12、;coutendl;coutendl;return 0;return 0;/aj/aj中存的是因数中存的是因数例例4-5 4-5 有有3*43*4的整数数组，编写程序，求出最大的那个元素的整数数组，编写程序，求出最大的那个元素的值以及其所在的行列号。的值以及其所在的行列号。#include int main()int a34=1,2,3,4,5,6,7,8,9,0,10,11;int i,j,row,col,max;max=a00;row=0;col=0;for(i=0;i3;i+)for(j=0;jmax)max=aij;row=i;col=j;coutMax=max ;coutRow=ro

13、w ;coutCol=colendl;return 0;修改版：修改版：#include#include int main()int main()/int a34=1,2,3,4,5,6,7,8,9,0,10,11;/int a34=1,2,3,4,5,6,7,8,9,0,10,11;int a34;int a34;int i,j,row,col,max;int i,j,row,col,max;for(i=0;i3;i+)for(i=0;i3;i+)for(j=0;j4;j+)for(j=0;jaij;cinaij;max=a00;row=0;col=0;max=a00;row=0;col=0

14、;for(i=0;i3;i+)for(i=0;i3;i+)for(j=0;j4;j+)for(j=0;jmax)if (aijmax)max=aij;row=i;col=j;max=aij;row=i;col=j;coutMax=max ;coutMax=max ;coutRow=row ;coutRow=row ;coutCol=colendl;coutCol=colendl;return 0;return 0;输入：输入：1 2 3 4 5 6 7 8 9 0 10 111 2 3 4 5 6 7 8 9 0 10 11输出：输出：Max=11 Row=2 Col=3Max=11 Row=

15、2 Col=3 例例4-6 Josephus 4-6 Josephus 问题问题 分析：分析：Josephus Josephus 问题是说，一群小孩围成一圈，任意假定一问题是说，一群小孩围成一圈，任意假定一个数个数m m，从第，从第1 1个小孩起，顺时针方向数，每数到第个小孩起，顺时针方向数，每数到第m m个小孩时，该个小孩时，该小孩便离开。小孩不断离开，圈子不断缩小。最后，剩下的一个小孩便离开。小孩不断离开，圈子不断缩小。最后，剩下的一个小孩便是胜利者。小孩便是胜利者。编写程序，顺序打印离开的小孩及最后的胜利者。编写程序，顺序打印离开的小孩及最后的胜利者。#include#define NU

16、M 10 /定义小孩个数定义小孩个数int main()int m;/每次数每次数m个小孩，便让小孩离开个小孩，便让小孩离开 int aNUM;/小孩数组小孩数组 int i,j,k,s;/数组下标变量数组下标变量i,数数记数变量数数记数变量j,/离开小孩记数变量离开小孩记数变量k,游戏标志变量游戏标志变量s for(i=0;iNUM;i+)ai=i+1;/给小孩编号给小孩编号 for(i=0;iNUM;i+)coutai,;/顺序输出开始时的小孩编号顺序输出开始时的小孩编号 coutendl;coutm;/输入数小孩的间隔数到输入数小孩的间隔数到m k=1;/游戏开始游戏开始 i=-1;s=

17、1;/设数组下标初值（下一个值设数组下标初值（下一个值0即第一个开数小孩即第一个开数小孩 的下标的下标)和标志和标志s初初值值 while(s)/剩下的小孩多于一个剩下的小孩多于一个 j=0;/设置开始记数初值设置开始记数初值 while(jm)/数数m个小孩个小孩 i=(i+1)%NUM;/对下标加对下标加1求模求模 if(ai!=0)j+;/如果该元素的小孩在圈中，则数数有效如果该元素的小孩在圈中，则数数有效 if(k=NUM)/表示圈中只有一个小孩了，因为表示圈中只有一个小孩了，因为k初值是初值是1 s=0;else coutai ,;/输出本次离开的小孩的编号输出本次离开的小孩的编号

18、ai=0;/标识小孩已离开标识小孩已离开 k+;/准备处理圈中下一个小孩准备处理圈中下一个小孩 coutendl;cout第第 ai 号小孩获胜！号小孩获胜！;return 0;理解理解2 2 利用数组进行排序利用数组进行排序例例4-7 4-7 用直接选择排序方法将输入的用直接选择排序方法将输入的n n个整数按从小到大的顺序个整数按从小到大的顺序排列输出。排列输出。思路：直接选择排序是一种比较简单的排序方法，它的排序过程思路：直接选择排序是一种比较简单的排序方法，它的排序过程为：先从待排序的所有记录中选出关键字最小的记录，把它与原为：先从待排序的所有记录中选出关键字最小的记录，把它与原始序列中

19、的第一个记录交换位置；然后再从去掉了关键字最小的始序列中的第一个记录交换位置；然后再从去掉了关键字最小的记录的剩余记录中选出关键字最小的记录，把它与原始序列中第记录的剩余记录中选出关键字最小的记录，把它与原始序列中第二个记录交换位置；依次类推，直至所有的记录成为有序序列。二个记录交换位置；依次类推，直至所有的记录成为有序序列。#include int main()int a10,i,j,k,temp,n=10;for(i=0;iai;for(i=0;in-1;i+)k=i;for(j=i+1;jn;j+)if(ajak)k=j;if(k!=i)temp=ai;ai=ak;ak=temp;cou

20、tAfter sortingendl;for(i=0;in;i+)cout ai ;cout endl;return 0;找剩余的数中找剩余的数中最小的那个数最小的那个数,并把其下标存并把其下标存入入k k中中例例4-8 4-8 用冒泡排序方法将输入的用冒泡排序方法将输入的n n个整数按从小到大的顺序排列个整数按从小到大的顺序排列输出。输出。思路：冒泡排序的排序过程为：先将第思路：冒泡排序的排序过程为：先将第1 1个记录和第个记录和第2 2个记录进行个记录进行比较，若为逆序，则交换之；接着比较第比较，若为逆序，则交换之；接着比较第2 2个记录和第个记录和第3 3个记录；个记录；依次类推，直至第

21、依次类推，直至第n-1n-1个记录和第个记录和第n n个记录进行比较、交换为止，个记录进行比较、交换为止，我们称这样的过程为一趟冒泡排序。如此经过一趟排序，关键字我们称这样的过程为一趟冒泡排序。如此经过一趟排序，关键字最大的记录被安置到最后一个记录的位置上。然后，对前最大的记录被安置到最后一个记录的位置上。然后，对前n-1n-1个个记录进行同样的操作，使具有次大关键字的记录被安置到第记录进行同样的操作，使具有次大关键字的记录被安置到第n-1n-1个记录的位置上。重复以上过程，直到没有记录需要交换为止。个记录的位置上。重复以上过程，直到没有记录需要交换为止。/用用i i表示比较的趟次，则表示比较

22、的趟次，则i i：1 1 9 9/用用j j表示比较的两个对象的前一个的下标，表示比较的两个对象的前一个的下标，/即即ajaj与与aj+1aj+1比较比较j j：0 0 9-i 9-i#include#include int main()int main()int a10,i,j,temp,n=10;int a10,i,j,temp,n=10;for(i=0;in;i+)for(i=0;iai;cinai;for(i=1;i=n-1;i+)for(i=1;i=n-1;i+)for(j=0;jfor(j=0;jaj+1)if(ajaj+1)temp=aj;temp=aj;aj=aj+1;aj=a

23、j+1;aj+1=temp;aj+1=temp;coutAfter sorting“endl;for(i=0;in;i+)cout ai ;cout string1 字符串字符串string2string2，函数值为一个正整数。，函数值为一个正整数。如果字符串如果字符串string1 string1 字符串字符串string2string2，函数值为一个负整数。，函数值为一个负整数。ASCIIASCII的比较：的比较：0 09 9A AZ Za az z：记住几个常见字母的：记住几个常见字母的ASCIIASCII码大小：码大小：“A”“A”为为6565；“a”“a”为为9797；“0”“0”为

24、为4848；例例4-9 4-9 输入三个字符串，将它们按从小到大的顺序排列输出。输入三个字符串，将它们按从小到大的顺序排列输出。#include#include int main()char c380,temp80;int i,j;for(i=0;i3;i+)gets(ci);for(i=0;i3-1;i+)for(j=i+1;j0)strcpy(temp,ci);strcpy(ci,cj);strcpy(cj,temp);for(i=0;i3;i+)puts(ci);return 0;输入输入3个字符串个字符串对对3个字符串进行排序个字符串进行排序两个字符串相交换两个字符串相交换输出输出3个

25、字符串个字符串直接选直接选择排序择排序4 4利用数组构造魔方阵和杨辉三角形等利用数组构造魔方阵和杨辉三角形等例例4-10 4-10 打印奇数阶魔方阵。打印奇数阶魔方阵。-自学自学 n n 阶魔方阵是指由阶魔方阵是指由1 1到到n n2 2（n n为奇数）个自然数构成的为奇数）个自然数构成的n*nn*n方阵，它的每一行、每一列和对角线的各元素之和均相方阵，它的每一行、每一列和对角线的各元素之和均相等，等，3 3阶魔方阵如下所示。阶魔方阵如下所示。n n 阶魔方阵的构造方法为：阶魔方阵的构造方法为：首首先先把把1 1放放到到顶顶行行的的正正中中间间，然然后后把把后后继继数数按按顺顺序序放放置置在右

26、上斜的对角线上，并作如下修改：在右上斜的对角线上，并作如下修改：（1 1）当当到到达达顶顶行行时时，下下一一个个数数放放到到底底行行，好好象象它它在在顶顶行行的上面；的上面；（2 2）当当到到达达最最右右端端列列时时，下下一一个个数数放放在在最最左左端端列列，好好象象它紧靠在右端列的右方；它紧靠在右端列的右方；（3 3）当当到到达达的的位位置置已已经经填填好好数数时时，或或到到达达右右上上角角的的位位置置时，下一个数就放在刚填写数的位置的正下方。时，下一个数就放在刚填写数的位置的正下方。#include#define ROW 20 int main()int aROWROW,row,col,n

27、um,n;cout请输入奇数阶魔方的阶数(不要超过20)n;for(row=0;rown;row+)for(col=0;coln;col+)arowcol=0;row=0;col=n/2;num=1;arowcol=num;while(numn*n)num+;if(row=0&col=n-1)row+;else row-;col+;if(row0)row=n-1;if(col=n)col=0;if(arowcol!=0)row+=2;col-;arowcol=num;for(row=0;rown;row+)for(col=0;coln;col+)cout.width(4);coutarowco

28、l;coutendl;return 0;例例4-11 4-11 试编写一个程序生成杨辉三角形的前试编写一个程序生成杨辉三角形的前1010行，并把它打印行，并把它打印出来。杨辉三角形图案如下：出来。杨辉三角形图案如下：1 1 1 1 1 1 1 2 1 1 2 1 1 3 3 1 1 3 3 1解法解法1 1：用一个二维数组：用一个二维数组 y1010 y1010 来保存杨辉三角形每一行的来保存杨辉三角形每一行的值。杨辉三角形第值。杨辉三角形第rowrow行可以由第行可以由第rowrow1 1行来生成。行来生成。例如：例如：数数组元素元素Yrow0Yrow0 Yrow1Yrow1 Yrow2Yr

29、ow2 Yrow3Yrow3 Yrow4Yrow4 Row=3Row=3行行1 13 33 31 10 0Row=4Row=4行行1 14 46 64 41 1 由上表知：当由上表知：当rowrow4 4时，时，y40=1 y40=1，y41=y30+y31 y41=y30+y31，y42=y31+y32 y42=y31+y32，y43=y32+y33 y43=y32+y33，y44=y33+y34 y44=y33+y34 一般的，对于第一般的，对于第rowrow（0 09 9）行，该行有）行，该行有rowrow1 1个元素，个元素，yrow0=1,yrow0=1,第第colcol（1 1ro

30、w)row)个元素为：个元素为：yrowcol=yrowcol=yrow-1col-1+yrow-1colyrow-1col-1+yrow-1col。#include int main()int y1010=1,row,col;/赋初值的结果是赋初值的结果是y00=1,其他的均是其他的均是0 for(row=1;row10;row+)yrow0=1;for(col=1;col=row;col+)yrowcol=yrow-1col+yrow-1col-1;for(row=0;row10;row+)for(col=0;col=row;col+)coutyrowcol ;coutendl;retur

31、n 0;此循环仅执行此循环仅执行这一句这一句解法解法2 2：用一个：用一个一维数组一维数组 y10 y10 来保存杨辉三角形某一行的来保存杨辉三角形某一行的值。杨辉三角形第值。杨辉三角形第rowrow行可以由第行可以由第rowrow1 1行来生成。行来生成。-自学自学例如：例如：数数组元素元素Y0Y0Y1Y1y2y2Y3Y3Y4Y4Row-1=3Row-1=3行行1 13 33 31 10 0Row=4Row=4行行1 14 46 64 41 1 由上表知：当由上表知：当rowrow4 4时，时，y4=y4+y3y4=y4+y3，y3=y3+y2 y3=y3+y2，y2=y2+y1 y2=y2

32、+y1，y1=y1+y0 y1=y1+y0，y0=1 y0=1 一般的，对于第一般的，对于第rowrow（0 09 9）行，该行有）行，该行有rowrow1 1个元素，个元素，第第colcol（rowrow1)1)个元素为：个元素为：ycol=ycol+ycol-1 ycol=ycol+ycol-1，y0=1y0=1#include int main()int y10=1,row,col;couty0endl;for(row=1;row=1;col-)ycol=ycol+ycol-1;for(col=0;col=row;col+)coutycol ;coutendl;return 0;功能功能

33、？习题习题4-5 打印蛇型矩阵打印蛇型矩阵 6 7 9 2 5 8 1 3 4#include int main()int aNN=0;int i,j,k,m,n;/定义元素下标变量定义元素下标变量i,j;i,j;元素值变量元素值变量k;/层次变量层次变量m;m;层内元素记数变量层内元素记数变量n n i=N-1;/初始元素（左下角元素）的行标初始元素（左下角元素）的行标 j=0;/初始元素（左下角元素）的列初始元素（左下角元素）的列标标 k=1;/初始元素（左下角元素）的值初始元素（左下角元素）的值 m=1;/设置层次初值设置层次初值 while(m=N)/生成下三角，当层次在主对角下（含主

34、对角）生成下三角，当层次在主对角下（含主对角）aij=k;/放置每层第一个元素放置每层第一个元素 for(n=2;n=1)/生成上三角，当层次在主对角上（不含主对角）生成上三角，当层次在主对角上（不含主对角）aij=k;/放置每层第一个元素放置每层第一个元素 for(n=2;n=m;n+)/放置本层其他元素放置本层其他元素 k=k+1;/生成下一个元素值生成下一个元素值 if(m%2!=0)/如果本层是奇数如果本层是奇数层层 i=i-1;j=j-1;/生成下一个元素的放置位置（左上斜）生成下一个元素的放置位置（左上斜）else /否则本层是偶数层否则本层是偶数层 i=i+1;j=j+1;/生成

35、下一个元素的放置位置（右下斜）生成下一个元素的放置位置（右下斜）aij=k;/放置本层下一个元素放置本层下一个元素 if(m%2!=0)/如果本层是奇数层如果本层是奇数层 j=j+1;/则下一层首元素的位置平行向右则下一层首元素的位置平行向右 else /否则本层是偶数层否则本层是偶数层 i=i-1;/则下一层首元素的位置垂直向上则下一层首元素的位置垂直向上 k=k+1;/确定下一个要放的数确定下一个要放的数 m=m-1;/层次推进到下一层层次推进到下一层 /上三角构造完毕上三角构造完毕 for(i=0;iN;i+)/输出构造好的矩阵输出构造好的矩阵 for(j=0;jN;j+)cout.wi

36、dth(3);coutaij ;coutendl;coutendl;return 0;1 1结构体概述结构体概述 所谓结构体就是其他高级语言中的记录，是一种构造数据类所谓结构体就是其他高级语言中的记录，是一种构造数据类型。型。在程序设计中，有时需要将不同类型的数据组合成一个有机在程序设计中，有时需要将不同类型的数据组合成一个有机的整体，以便于引用。这些组合在一个整体中的数据是互相联系的整体，以便于引用。这些组合在一个整体中的数据是互相联系的。的。例例如如，一一个个学学生生的的学学号号、姓姓名名、性性别别、年年龄龄等等项项，这这些些项项都都与与某某一一学学生生相相联联系系。如如果果将将学学号号（

37、numnum）、姓姓名名（namename）、性性别别（sexsex）、年年龄龄（ageage）分分别别定定义义为为互互相相独独立立的的简简单单变变量量，难难以以反反映映它它们们之之间间的的内内在在联联系系。应应当当把把它它们们组组织织成成一一个个组组合合项项，在在一一个个组合项中包含若干个类型不同（当然也可以相同）的数据项。组合项中包含若干个类型不同（当然也可以相同）的数据项。C+C+允允许许用用户户自自己己指指定定这这样样一一种种数数据据类类型型，它它称称为为结结构构体体（structurestructure）。）。4.2 4.2 结构体结构体 2 2定义结构体定义结构体 格式：格式：st

38、ruct struct 结构体名结构体名 成员表列成员表列 ；例如，学生情况结构体可以定义为：例如，学生情况结构体可以定义为：struct Student struct Student int num int num；char name20 char name20；char sex char sex；int age int age；注意不要忽略最后的分号。注意不要忽略最后的分号。结构体中的成员还可以是一个结构体类型的变量。结构体中的成员还可以是一个结构体类型的变量。例如：例如：struct Student1 int num；char name20；char sex；Date birthday；

39、struct Date int year；int month；int day；3 3定义结构体变量定义结构体变量 结构体类型的定义只是指定了一个结构体类型，它相当于一结构体类型的定义只是指定了一个结构体类型，它相当于一个模型，但其中并无具体数据，系统对之也不分配实际内存单元。个模型，但其中并无具体数据，系统对之也不分配实际内存单元。为了能在程序中使用结构体类型的数据，应当定义结构体类型的变为了能在程序中使用结构体类型的数据，应当定义结构体类型的变量，并在其中存放具体的数据。量，并在其中存放具体的数据。定义结构体类型变量的方法为：定义结构体类型变量的方法为：结构体名结构体名 结构体变量名结构体变

40、量名例如：方法一：定义结构体的同时定义其变量。例如：方法一：定义结构体的同时定义其变量。struct Student struct Student int num int num；char name20 char name20；char sex char sex；int age int age；st1,st2st1,st2；/st1在内存中占在内存中占29（4+20+1+4）个字节。）个字节。结构体变量的初始化：结构体变量的初始化：结构体变量可以在定义时指定初始值。例如：结构体变量可以在定义时指定初始值。例如：Student stu1=1001,“LiSi”Student stu1=1001,

41、“LiSi”，MM，2222；Student1 stu2=1001,“LiSi”Student1 stu2=1001,“LiSi”，MM，1998,09,101998,09,10；/Student1/Student1的定义见前一个的定义见前一个sliceslice但是不能：但是不能：Student stu1;Student stu1;stu1=1001,“LiSi”stu1=1001,“LiSi”，MM，22;22;方法二：先定义结构体，然后定义其变量方法二：先定义结构体，然后定义其变量 struct Student struct Student int num int num；char na

42、me20 char name20；char sex char sex；int age int age；Student st3Student st3，st4st4；4 4结构体变量的引用结构体变量的引用 引用结构体变量中成员的方式为：引用结构体变量中成员的方式为：结构体变量名结构体变量名.成员名成员名例如：例如：stu2=stu1;/结构体变量可以整体引用来赋值。stu1.num=1002；strcpy(stu1.name,“ZhangSan”);stu1.birthday.year=1988;stu1.birthday.month+;coutstu1.num“”stu1.name“”stu1.

43、sex“”;cout stu1.birthday.year“stu1.birthday.month;cout“stu1.birthday.dayendl;注意：注意：1、coutstu1;是错误的是错误的,因为结构体变量不能整体输出因为结构体变量不能整体输出2 2、“”是成员是成员(分量分量)运算符，它在所有的运算符中优先级最高，运算符，它在所有的运算符中优先级最高，将将stud1.numstud1.num作为一个整体来看待。作为一个整体来看待。例例4-13 4-13 输入一个学生的姓名和输入一个学生的姓名和4 4门功课的成绩，求出其平均成绩门功课的成绩，求出其平均成绩#include int

44、 main()struct Student char name10;int score4;float average;int i,sum;Student stu;coutstu.name;cout请输入请输入 4 门功课的成绩门功课的成绩:;for(i=0;istu.scorei;sum=0;for(i=0;i4;i+)sum+=stu.scorei;stu.average=(float)sum/4.0;cout stu.name 的平均成绩为的平均成绩为 stu.average endl;return 0;运行情况：运行情况：请输入学生姓名：请输入学生姓名：gs请输入请输入 4 门功课的成绩

45、门功课的成绩:90 80 90 80 gs的平均成绩为的平均成绩为855 5结构体数组结构体数组 数组中每个元素为结构体。数组中每个元素为结构体。例如：例如：Student st1 Student st1，st2st2；Student stu10 Student stu10；定义了一个数组定义了一个数组stustu，它的，它的1010个元素均为个元素均为StudentStudent类型数据。类型数据。若输入若输入1010个学生的信息，程序段如下：个学生的信息，程序段如下：for(int i=0;i10;i+)for(int i=0;istui.num;cinstui.num;cinstui.n

46、ame;cinstui.name;cinstui.sex;cinstui.sex;cinstui.age;cinstui.age;例例4-14 4-14 用结构体数组初始化建立学生信息，然后通过学用结构体数组初始化建立学生信息，然后通过学号查询学生的基本信息。号查询学生的基本信息。#include int main()struct Dateint year;int month;int day;定义定义结构体结构体struct Studentint num;char name20;char sex;Date birthday;Student stu4=1001,Zhangsan,M,1984,1

47、0,12,1002,Lisi,F,1982,7,8,1003,Wangwu,M,1978,9,19,1004,Zhaoliu,M,1985,12,5;int i,number;coutnumber;结构体结构体类型类型for(i=0;i4;i+)if(number=stui.num)break;if(i4)cout 学号为学号为 number 的学生信息如下：的学生信息如下：;coutendl;cout姓名：姓名：stui.name;cout 性别：性别：;if(stui.sex=M)cout男男;else cout女女;cout 出生日期：出生日期：stui.birthday.year.;coutstui.birthday.month.stui.birthday.dayendl;elsecout 学号为学号为 number 的学生不存在。的学生不存在。endl;return 0;结构体结构体输出输出