资源描述
,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,第10章 结构体、位运算,结构体,typedef,语句,共用体,枚举,位运算,1,例如,:,期末考试结束,已知,5,位学生的考试成绩,如下:,编写程序,要求:计算出每位学生的总成绩,并按总分由高到低输出一张成绩单,格式如下:,Rank name,Language English,maths,Computer Sum,1,*,*,2 *,*,3 *,*,4 *,*,5 *,*,解决的办法:将一位学生的数据作为,结构体类型,分析:,char na510=;,int,score54=,;,int,s5;/*,每个同学的总分 */,10.0,结构体导入,为什么要使用结构体?,姓名,C,语言,英语,高数,计算机,Jiang,Jun,86,90,78,68,Wang Hong,62,65,80,70,Li,Sijia,65,76,92,75,Chang Mi,79,80,60,67,Li,Weiwei,95,85,73,88,2,1.,什么是结构体类型?,将一组不同类型的数据组织在一起形成的一种新的数据类型。,2.,结构体类型的定义,例1:,struct,s_type,char num15;,char name20;,int,score4;,int,s;,;,定义语句的格式:,struct,结构体名,数据类型1 成员名1;,数据类型2 成员2名;,;,数据类型,n,成员名,n;,;,结构体名、成员名:,用户标识符,结构体类型的标识符,:,struct,结构体名,结构体类型的作用域:类似于变量的作用域,10.1,结构体类型的定义,3,1.,结构体变量的定义:,有3种方法,先定义结构体类型,再定义结构体变量,例如:,struct,s_type,char num15;,char name20;,int,score4;,int,s;,;,main(),struct,s_type,student1,student2,;,.,10.2,结构体变量,4,在定义结构体类型的同时,定义结构体变量,例如:,struct,s_type,char num15;,char name20;,int,score4;,int,s;,student,;,main(),struct,s_type,student1,student2;,.,1.,结构体变量的定义:,有3种方法,10.2,结构体变量,5,直接定义结构体变量,例如:,struct,char num15;,char name20;,int,score4;,int,s;,student,;,main(),.,1.,结构体变量的定义:,有3种方法,10.2,结构体变量,6,表达式:,sizeof(student,),或,sizeof(struct,s_type,),的值为:,40,例如:,struct,s_type,char,num10;,char,name10,;,int,score4;,int,s;,student;,结构体变量成员的表示:,结构体变量名 .成员,名,2,.,结构体变量需要的内存,等于,结构体变量,所有成员占内存之和,10.2,结构体变量,7,结构体变量,student,及其各个成员占用内存的情况见下图:,例如:,struct,s_type,char num15;,char name20;,int,score4;,int,s;,student;,student.num,student.name,student.score,student.s,student,系统为结构体变量分配内存,但不会为结构体类型分配内存。,10.2,结构体变量,8,例如:,struct,s_type,char num15;,char name20;,int,score4;,int,s;,student,=2007101010,wang,89,90,87,80,0;,2007,101010,student.num,wang,student.name,90,87 80,student.score,0,student.s,student,10.2,结构体变量,3,.,结构体变量的初始化:,为结构体变量的成员赋初值,9,例如:,struct,s_type,char num15;,char name20;,int,score4;,int,s;,student,=2007101010,wang,89,90,87,80,0;,main(),struct,s_type,student1;,student1=student;,.,允许将一个结构体变量直接赋值给另一个具有相同结构的结构体变量,10.2,结构体变量,4,.,结构体变量的使用,10,例如:,struct,s_type,char num15;,char name20;,int,score4;,int,s;,student,=2007101010,wang,89,90,87,80,0;,main(),struct,s_type,student1;,printf(“%s,”,student);/*,错误 */,.,不能,将一个结构体变量作为一个整体进行输入或输出,10.2,结构体变量,4,.,结构体变量的使用,11,例如:,struct,s_type,char num15;,char name20;,int,score4;,int,s;,student,;,只能对结构体变量中的各个成员分别输入或输出或进行其它操作,main(),int,i;,printf(“Input,num:”);,gets(student.num,);,printf(“Input,name:”);,gets(student.name,);,printf(“Input,score:”);,for(i,=0;i4;i+),scanf(“%d,”,&,student.scorei,);,student.s,+=,student.scorei,;,printf(“%s,n”,student.num,);,printf(“%s,n”,student.name,);,for(i,=0;i4;i+),printf(“%d,”,student.scorei,);,printf(“n,”);,printf(“%dn”,student.s,);,10.2,结构体变量,4,.,结构体变量的使用,12,例如:,struct,s1,int,y;,int,m;,int,d;,;,struct,s2,char num15;,char name20;,struct,s1,bday,;,int,score4;,int,s;,;,当结构体成员的数据类型为另一个结构体类型时:,main(),struct,s2 student=“2007101010”,“,wang,”,1987,11,12,87,90,89,80,0;,printf(“%s,n”,student.num,);,printf(“%s,n”,student.name,);,printf(“y-m-d:%d-%d-%d,”,student.bday.y,student.bday.m,student.bday.d,);,for(i,=0;i,成员名,运算次序,+pman-name,等同于,+(pman-name)*pman-name,等同于 *,(pman-name),16,Main(),struct cmplx int x;,int y;,cnum2=1,3,2,7;,printf(“%dn”,cnum0.y/cnum0.x*cnum1.x);,6,17,结构体指针,Struct student,int age;,int num;,std,*p;,P=,下列引用不正确的是:,A,),std.age b)p-age,c)(*p).age d)*p.age,D,18,Struct student,int age;int num;,Struct student stu3=10,1,12,2;,Main(),Struct student*p;,P=stu;,以下不正确的是:,A,),(p+)-num b)p+,C)(*p).num d)p=&stu.age,d,19,例如:,struct,s_type,char num15;,char name20;,int,score4;,int,s;,;,main(),struct,s_type,stu3;,.,1.,结构体数组的定义:,有3种方法,与结构体变量类似,先定义结构体类型,再定义结构体数组,10.3,结构体数组,20,例如:,struct,s_type,char num15;,char name20;,int,score4;,int,s;,stu3;,main(),struct,s_type,student;,.,直接定义结构体数组,1.,结构体数组的定义:,有3种方法,与结构体变量类似,在定义结构体类型的同时定义结构体数组,10.3,结构体数组,21,表达式:,sizeof(struct,s_type,),的值为:4,0,sizeof(stu,),的值:1,20,例如:,struct,s_type,char,num10;,char,name10,;,int,score4;,int,s;,stu3;,2.,结构体数组需要的内存,等于,结构体数组,所有元素占内存之和,10.3,结构体数组,22,例如:,struct,s_type,char num15;,char name20;,int,score4;,int,s;,stu3,=2007101010,wang,89,90,87,80,0,2007101011,Li,88,95,77,70,0,,2007101012,Jiang,79,65,69,76,0;,3.,结构体数组的初始化:,将一组结构体数据存储在结构体数组的过程,10.3,结构体数组,23,结构体数组元素类似于一个结构体变量,只能对结构体数组元素的成员进行输入、输出或其它基本操作,例如:,struct,s_type,char num15;,char name20;,int,score4;,int,s;,stu3,=2007101010,wang,89,90,87,80,0,2007101011,Li,88,95,77,70,0,,2007101012,Jiang,79,65,69,76,0;,main(),int,i;,for(i,=0;i3;i+),for(j,=0;j4;j+),stui.s,+=,stui.scorej,;,.,4.,结构体数组元素的使用,10.3,结构体数组,24,struct person char name9;int age;,struct person cc10=John,17,Pual,19,Mary,18,adam,16;,printf(%c,cc2.name0);,25,struct sample,int num;,char color;,char type;,car=101,G,c,210,Y,m,105,R,l,222,B,s,308,P,b,;,26,struct sample*p;,int i;,p=car;,printf(number color type n);,printf(-n);,for(i=0;inum,p-color,p-type);,27,28,第1题:,建,立一个结构体数组存放五个学生的成绩单,成绩单中包括每个学生的姓名(字符串)和总分,(,整型,),。要求输出总分最高的学生的姓名及总分。,main(),struct,stu_type,char na10;,int,s;,student5=“Wang”,634,“Li”,709,“Jiang”,686,“Sun”,647.5,“Pei”,688;,int,j,max,=0;,for(j,=1;j,studentmax.s,),max=j;,printf(“%-10s%-10dn”,studentmax.na,studentmax.s);,10.3,结构体数组,6,.,思考讨论,29,Struct student,int age;int num;,Struct student stu3=10,1,12,2;,Main(),Struct student*p;,P=stu;,以下不正确的是:,A,),(p+)-num b)p+,C)(*p).num d)p=&stu.age,答案:,d,30,第2题:,建立一个结构体数组存放五个学生的成绩单,成绩单中包括每个学生的姓名(字符串)和总分,(,整型,),。要求查找姓名为“,wang,”,的学生,如果找到则显示其姓名和总分,否则显示“,NO,”。,#,include,main(),struct,stu_type,char na10;,int,s;,student5=“Wang”,634,“Li”,709,“Jiang”,686,“Sun”,647.5,“Pei”,688;,int,j,flag,=0;,for(j,=0;j5;j+),if(,strcmp(studentj.na,“Wang”)=0),flag=1;,printf(“%-10s%-10dn”,studentj.na,studentj.s);,if(flag,=0),printf(“NO,”);,10.3,结构体数组,6,.,思考讨论,31,3.举例,例,I,定义基本类型名为新类型名。如:,typedef,float REAL;,则此后可以使用,REAL,代替,floa,。,即:,REAL,a,b,;,等价于,float,a,b,;,2.作用:用新类型名代替已有类型名。,新类型名为用户标识符。而已有类型名可以是:基本数据类型名、指针、结构体、共用体、枚举类型。,10.4,typedef,语句,1,.,typedef,语句的一般格式为:,typedef,已有类型名,新类型名;,32,10.4,typedef,语句,3.举例,例,II,将已经定义的结构体类型的标识符重新定义为新类型名。,如:,struct,data,int,year;,int,month;,int,day;,;,typedef,struct,data,DATA,;,则此后语句:,DATA d;,等价于,struct,data d;,33,3.举例,例,III,将结构体类型直接定义为新类型名。,如:,typedef,struct,data,int,year;,int,month;,int,day;,DATA;,则可以使用,新类型名定义变量:,DATA d;,10.4,typedef,语句,34,3.举例,union,intchar,int,i;,char ch3;,v,*,pv,;,2.,用途:,使几个不同类型的变量共占一段内存(相互覆盖)。,10.5,共用体,1,.,共用体数据类型的概念,:,将不同类型的数据项存放于同一段内存单元的一种构造数据类型。,v.ch,v.i,共用体,变量任何时刻,只有,一个成员,存在,35,特点:,1,、每一瞬间只有一个成员起作用,2,、共用体变量中起作用的成员是,最后一次,存放的成员,存入新成员后,原成员失去作用,3,、成员的地址是同一地址,4,、不能在定义共用体时进行初始化,5,、结构体变量所占的内存长度是各个变量之和,而共用体所占内存长度等于最长的成员的长度,36,main(),union long a;,int b;,char c;,m;,printf(“%d”,sizeof(m);,37,2.,枚举类型和枚举变量的定义:,enum,weekday,sun,mon,tue,wed,thu,fri,sat,;,enum,weekday,workday,;,10.6,枚举,1,.,枚举,数据类型的概念,:,所谓“枚举”是指将变量的所有取值一一列出,变量的值只在列举出来的值的范围内。,38,3.,位运算有:,“按位与”运算,“按位或”运算,“异或”运算,“取反”运算,左移运算,右移运算,10.7,位运算,1,.,位运算和指针一样,都是,C,语言的重要特色。,2,.,位运算,的概念,:,所谓位运算,是指进行二进制位的运算。,例如:将一个存储单元中的各二进制位左移或右移1位,两个数按位相加等。,位运算符,含义,举例,&,按位与,a&b,|,按位或,a|b,按位异或,a,b,按位取反,a,左移,a,右移,b2,39,10.7,位运算,4,.,位赋值运算符,位赋值运算符是位运算符与赋值运算符的结合。,位赋值运算符,含义,举例,等同于,&=,位与赋值,a&=b,a=,a&b,|=,位或赋值,a|=b,a=,a|b,=,位异或赋值,a,=b,a=,a,b,=,左移赋值,a=b,a=a=,右移赋值,a=b,a=ab,5,.,位段,40,10.7,位运算,程序:,main(),int,num,bit,i,;,unsigned test=0 x8000;,printf(input,mum:);,scanf(%d,&num,);,printf(binary,of%x is:,num);,for(i,=1;i=1;,运行结果:,input num:12345,binary of 3039 is:0011000000111001,例,输出一个整数的二进制形式。,6,.,应用举例,41,位运算,按位与(,&,),运算规则,将两个运算量的每一个位进行逻辑与操作。,举例:计算,3&5,先将,3,和,5,表示为补码,再按位与:,3,:,0 0 0 0 0 0 1 1,5,:,(&)0 0 0 0 0 1 0 1,3&5:0 0 0 0 0 0 0 1,用途:,将某一位置,0,,其它位不变。例如:将,char,型变量,a,的最低位置,0,:,a=a,取指定位。例如:有,char c;int a;,取出,a,的低字节,置于,c,中:,c=a,42,位运算,按位或(,|,),运算规则,将两个运算量的每一个位进行逻辑或操作。,举例:计算,3|5,先将,3,和,5,表示为补码,再按位或:,3,:,0 0 0 0 0 0 1 1,5,:,(|)0 0 0 0 0 1 0 1,3|5:0 0 0 0 0 1 1 1,用途:,将某些位置,1,,其它位不变。例如:将,int,型变量,a,的低字节置,1,:,a=a|0 xff;,43,位运算,按位异或(,),运算规则,两个操作数进行异或:若对应位相同,则结果该位为,0,,若对应位不同,则结果该位为,1,。,举例:计算,071052,071:0 0 1 1 1 0 0 1,052,:,()0 0 1 0 1 0 1 0,071052:0 0 0 1 0 0 1 1,用途:,使特定位翻转(与,0,异或保持原值,与,1,异或取反)。,例如:要使,01111010,低四位翻转:,0 1 1 1 1 0 1 0,()0 0 0 0 1 1 1 1,0 1 1 1 0 1 0 1,44,
展开阅读全文