C语言6:结构体,共用体
- 格式:docx
- 大小:35.55 KB
- 文档页数:19
c语言结构体共用体数据类型求大小例题(原创版)目录一、C 语言结构体和共用体的概念二、结构体和共用体的大小计算方法三、例题解析四、总结正文一、C 语言结构体和共用体的概念C 语言中,结构体和共用体是两种特殊的数据类型,它们都可以用来描述一个复合数据类型。
结构体和共用体的主要区别在于它们存储数据的方式不同。
结构体是一种复合数据类型,它可以包含多个不同类型的成员变量。
结构体中的成员变量按照定义的顺序排列,并且每个成员变量都有一个唯一的名字。
结构体可以看作是一个数据容器,它可以存储多个相关类型的数据。
共用体是一种特殊的结构体,它的每个成员变量都共享同一段内存空间。
共用体的每个成员变量都有一个基地址,它们之间的关系是连续的。
共用体的大小等于其最大成员变量的大小。
二、结构体和共用体的大小计算方法结构体和共用体的大小计算方法相同,都是按照定义的顺序依次计算每个成员变量的大小,并累加得到总体大小。
需要注意的是,结构体和共用体的大小通常会进行对齐处理,以提高数据访问的效率。
三、例题解析假设有一个结构体如下:```cstruct example {int a;char b;float c;};```首先,我们需要知道每个成员变量的大小。
在 32 位系统下,int 类型占用 4 个字节,char 类型占用 1 个字节,float 类型占用 4 个字节。
因此,结构体 example 的大小为:```size = 4(int a 的大小) + 1(char b 的大小) + 4(float c 的大小)= 9```接下来,我们需要考虑对齐问题。
在 32 位系统下,数据对齐的粒度是 4 个字节。
因此,结构体 example 的大小应该为 4 的倍数。
由于 9 不是 4 的倍数,所以需要进行对齐处理。
将结构体 example 的大小调整为 12,这样每个成员变量都可以从 4 的倍数地址开始存储。
```size = 12```因此,结构体 example 的大小为 12 字节。
第8章结构体与共用体本节课主要内容结构体(结构structure)类型的定义结构体变量的引用和初始化结构体数组链表的概念及单链表的插入删除 8.1问题引入:思考一个问题在程序里表示<a name=baidusnap0></a>一个人</B>(姓名、年龄、性别、……),怎么表示?想表示多个人呢?如何用计算机程序实现下述表格的管理?数组的解决方法 int studentId[[]30];/* 最多可以管理30个学生, 每个学生的学号用数组的下标表示*/ char studentName[[]30][[]10]; char studentSex[[]30][[]2]; inttimeOfEnter[[]30]; /*入学时间用int表示*/ intscoreComputer[[]30];/*计算机原理课的成绩*/ intscoreEnglish[[]30]; /*英语课的成绩*/ int scoreMath[[]30];/*数学课的成绩*/ int scoreMusic[[]30]; /*音乐课的成绩*/ 数组的解决方法int studentId[[]30] = {1,2,3,4}; char studentName[[]30][[]10]={{"令狐冲"},{"林平之"}, {"岳灵珊"},{"任莹莹"}}; char studentSex[[]30][[]2]={{"男"},{"男"},{"女"},{"女"}}; int timeOfEnter[[]30] = {1999,1999,1999,1999}; int scoreComputer[[]30] = {90,78,89,78}; int scoreEnglish[[]30] ={83,92,72,95}; int scoreMath[[]30] = {72,88,98,87}; int scoreMusic[[]30] = {82,78,66,90}; 数组的解决方法数据的内存管理方式希望的内存分配图结构体的解决方法 struct STUDENT{int studentID; /*每个学生的序号*/ charstudentName[[]10];/*每个学生的姓名*/ char studentSex[[]4]; /*每个学生的性别*/ int timeOfEnter; /*每个学生的入学时间*/ int scoreComputer; /*每个学生的计算机原理成绩*/ intscoreEnglish; /*每个学生的英语成绩*/ int scoreMath; /*每个学生的数学成绩*/ int scoreMusic; /*每个学生的音乐成绩*/}; C语言提供了一种数据结构,可以把这些不同类型的数据组成一个整体,这就是结构体类型。
C语言教程之结构体共用体与位运算C语言是一种功能强大的编程语言,它提供了许多用于处理复杂数据类型的特性。
其中,结构体、共用体和位运算是三个重要的特性,可以帮助开发者更高效地处理数据。
本教程将介绍C语言中的结构体、共用体和位运算,并给出一些实例和使用场景。
1. 结构体(Structures)结构体是C语言中一种用户自定义的数据类型,可以将不同类型的数据组合在一起,形成一个新的复合数据类型。
结构体通过关键字"struct"来定义,可以在其中定义多个成员变量,并且可以根据需要为每个成员变量指定不同的数据类型。
例如,我们可以定义一个结构体来表示一个学生的信息:```struct studentchar name[20];int age;float grade;};```上面的代码定义了一个名为`student`的结构体,包含了三个成员变量:`name`,`age`和`grade`,分别表示学生的姓名、年龄和成绩。
使用结构体时,可以通过`.`操作符来访问结构体的成员变量,就像访问一个普通的变量一样。
例如,我们可以通过以下方式给结构体的成员变量赋值:```struct student stu1;strcpy(, "John");stu1.age = 18;stu1.grade = 90.5;```2. 共用体(Unions)共用体是C语言中一种特殊的数据类型,它和结构体类似,也可以包含多个成员变量,不同之处在于,共用体的成员变量共享同一块内存空间。
即,共用体的所有成员变量在内存中的起始地址是相同的,它们共同占用一段连续的内存空间。
共用体的定义方式与结构体类似,只是将关键字"struct"换成了"union"。
例如,我们可以定义一个共用体来表示一个变量的多种不同数据类型的解释:```union dataint i;float f;char str[20];};```上面的代码定义了一个名为`data`的共用体,包含了三个成员变量:`i`,`f`和`str`,分别表示整数、浮点数和字符数组。
C语言中的结构体和共用体(联合体)/c-pointer-array/在C 语言中,结构体(struct)是一个或多个变量的集合,这些变量可能为不同的类型,为了处理的方便而将这些变量组织在一个名字之下。
由于结构体将一组相关变量看作一个单元而不是各自独立的实体,因此结构体有助于组织复杂的数据,特别是在大型的程序中。
共用体(union),也称为联合体,是用于(在不同时刻)保存不同类型和长度的变量,它提供了一种方式,以在单块存储区中管理不同类型的数据。
今天,我们来介绍一下C 语言中结构体和共用体的相关概念和使用。
结构体 / struct结构体的定义声明一个结构体类型的一般形式为:struct 结构体名 {成员列表};其中,成员列表中对各成员都应进行类型声明,即:类型名成员名;例如,我们需要在程序中记录一个学生(student)的数据,包括学号(num)、姓名(name)、性别(sex)、年龄(age)、成绩(score)、地址(addr)等,如下图所示:如果要表示图中的数据结构,但C 语言并没有提供这种现成的数据类型,因此我们需要用定义一种结构体类型来表示。
truct student {int num;char name[20];char sex;int age;float score;char addr[30];};上述定义了一个新的结构体类型 struct student(注意,struct 是声明结构体类型时所必须使用的关键及,不能省略),它向编译系统声明,这是一个“结构体类型”,它包括 num、name、sex、age、score、addr 等不同类型的数据项。
应当说,这里的 struct student 是一个类型名,它与系统提供的标准类型(如 int、char、float、double 等)具有同样的作用,都可以用来定义变量的类型。
结构体变量前面只是声明了一个结构体类型,它相当于一个模型,但其中并无具体的数据,编译系统对其也不分配实际的内存单元。
C语⾔中的结构体及共⽤体C语⾔中的结构体、共⽤体以及枚举类型⼀、结构体1、概述 为什么需要结构体? 在实际问题中,⼀组数据可能包含多种数据类型,⽐如描述⼀名学⽣时,需要⽤char类型的姓名,char或者int数据类型的学号,float类型的分数,等等, 结构体可以有效的解决这类问题。
实质 结构体本质上还是⼀种数据类型,它包含若⼲个“成员”,每个成员可以是不同数据类型的,基本数据类型或者构造数据类型。
结构体有利于程序的阅读 理解和移植,⽽且结构体的存储⽅式可以提⾼CPU对内存的访问速度。
定义结构体的⼀般形式: struct 结构名 { 成员列表 }; 成员列表由若⼲个成员组成,都是该结构体的组成部分,对于每个成员都需要进⾏类型说明,其形式为:类型说明符成员名2、定义结构体变量 (1)先声明结构体类型再定义变量名 struct student student1,student2; (2)在声明结构体类型时同时定义变量 这种形式的定义的⼀般形式为: struct 结构体名 { 成员列表 }变量名表列; (3)直接定义结构体类型变量 ⼀般形式为 struct { 成员表列 }变量名表列; //结构体名是可有可⽆的3、结构体变量的引⽤ ##注意: (1)不能将⼀个结构体变量作为⼀个整体进⾏输⼊输出。
(2)如果成员本⾝也是⼀个结构体类型,则需要使⽤成员运算符⼀级⼀级地找到最低⼀级的成员。
(3)结构体变量的成员⼀样可以像普通变量进⾏各种运算。
引⽤结构体变量中的成员的⽅式为: 结构体变量名.成员名 由上⾯形式可以直接对结构体变量中的成员进⾏赋值。
4、结构体变量的初始化 struct 结构体名 { 成员表列 }结构体变量1,结构体变量2 = {...}; 结构体变量1 = {... };5、结构体数组 概念:即数组的每个元素都是结构体类型。
struct 结构体名 { 成员表列 }数组名[]; 或者struct 结构体名数组名[] ; 初始化:数组名[] = { ...};6、指向结构体类型数据的指针 概念:结构体变量的指针就是该结构体变量所占据的内存段的起始地址。
C语言知识总结——宏,枚举,结构体,共用体1、define宏定义以#号开头的都是编译预处理指令,它们不是C语言的成分,但是C程序离不开它们,#define用来定义一个宏,程序在预处理阶段将用define定义的来内容进行了替换。
因此在程序运行时,常量表中并没有用define定义的常量,系统不为它分配内存。
define定义的常量,预处理时只是直接进行了替换,,它用来将一个标识符定义为一个字符串,该标识符被称为宏名,被定义的字符串称为替换文本。
,因此在编译时它不对宏的定义进行检查,作用域不影响对常量的访问。
它的常量值只能是字符串或数字。
该命令有两种格式:一种是简单的常量宏定义, 另一种是带参数的宏定义。
不带参数的宏:#define< 名字 >< 值 > 要注意,没有结尾的分号,因为不是C的语句,名字必须是一个单词,值可以是各种东西,宏定义是用宏名来表示一个字符串,在宏展开时又以该字符串取代宏名,这只是一种简单的代换,字符串中可以含任何字符,可以是常数,也可以是表达式,预处理程序对它不作任何检查。
如有错误,只能在编译已被宏展开后的源程序时发现。
注意.宏定义不是说明或语句,在行末不必加分号,如加上分号则连分号也一起置换。
宏定义其作用域为宏定义命令起到源程序结束。
如要终止其作用域可使用#undef命令带参数的宏:像函数的宏,一般的定义形式:带参宏定义的一般形式为:「#define 宏名」(形参表)字符串,也是没有结尾的分号,可以带多个参数,#define NB(a,b)((a)>(b)?(b):(a)), 也可以组合(嵌套)使用其他宏,注意带参数宏的原则一切都要有括号,参数出现的每个地方都要有括号。
带参数的宏在大型的程序的代码中使用非常普遍,在#和##这两个运算符的帮助下可以很复杂,如“产生函数”,但是有些宏会被inline函数代替(C++的函数)使用宏好处:“提高运行效”。
定义的标识符不占内存,只是一个临时的符号,预编译后这个符号就不存在了。
结构体与共用体笔记定义结构体C语言允许用户自己建立由不同类型数据组成的组合型的数据结构,它称为结构体(structre)。
在其他一些高级语言中称为“记录”.定义后的结构体类型和系统提供的标准类型(如int, char, float, double 等)具有相似的作用,都可以用来定义变量,只不过int等类型是系统已声明的,而结构体类型是由用户根据需要在程序中指定的。
定义一个结构体类型的一般形式为:struct 结构体名{ 成员表列};注意:1.结构体类型的名字是由一个关键字struct和结构体名组合而成的(例如struct Student) ,结构体名是由用户指定的,又称“结构体标记”,以区别于其他结构体类型。
上面的结构体声明中Student就是结构体名(结构体标记)。
2.花括号内是该结构体所包括的子项,称为结构体的成员。
“成员表列"(member list)也称为“域表”(field list),成员表列由若干个成员组成,每一个成员是结构体中的一个域。
对每个成员也必须作类型说明,其形式为:类型说明符成员名;成员名的命名应符合标识符的书写规定。
例如:struct stu{int num;char name[20];char sex;float score;};3.一个结构体的成员可以属于另一个结构体类型(嵌套)。
例如:struct Date //声明一个结构体类型struct Date{ int month;//月int day;//日int year;//年}struct Student//声明一个结构体类型struct Student{ int num;char name[20];char sex;int age;struct Date birthday;//成员birthday属于struct Date 类型char addr[30];};结构体类型变量1.定义结构体类型变量说明结构变量有以下三种方法。
选票统计Time Limit: 1000MS Memory limit: 65536K题目描述某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000),全校有n名学生(0<n<30000),每人都可以投票。
但每人只能投一票,每票只能选1名候选人。
请你设计一个程序能够统计出哪个候选人得票最高,得了多少票。
不会出现得票数相同的情况。
输入第一行输入候选人数m和学生数n,以空格分开;下面依次输入每个学生所选的候选人的编号。
输出第一行输出得票最多的候选人编号;第二行输出该候选人所得的票数。
示例输入3 101 2 3 2 3 1 2 3 1 3示例输出34#include<stdio.h>struct st{int sum;}man[1000];void main(){int m,n,i,a,j,max;scanf("%d %d\n",&m,&n);for(i=0;i<m;i++)man[i].sum=0;for(i=1;i<=n;i++){scanf("%d",&a);man[a].sum++;}max=man[1].sum;j=0;for(i=1;i<=m;i++){if(man[i].sum>max){max=man[i].sum;j=i;}}printf("%d\n%d\n",j,max);}最终排名Time Limit: 1000MS Memory limit: 65536K题目描述第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。
但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。
现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。
为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变。
输入第一行包含一个正整数T( 1≤T≤15),表示有T组测试数据。
每组数据第一行有一个正整数N(1< N≤10000),表示队伍数量。
接下来N 行包含两个整数,1≤ID≤10^7, 0≤M≤100。
ID为队伍的编号,M为做出的题数。
输出每组数据输出包含N行,第i行有两个整数,ID和M表示排在第i位的队伍的ID和做出的题数。
示例输入181 216 311 220 33 526 47 122 4示例输出3 526 422 416 320 31 211 27 1#include<stdio.h>struct st{int ID;int M;}p[10000];void main(){struct st s;int t;scanf("%d\n",&t);while(t--){int n,j,k;scanf("%d\n",&n);for(j=0;j<n;j++){scanf("%d %d\n",&p[j].ID,&p[j].M);}for(j=0;j<n;j++){for(k=0;k<n-j-1;k++){if(p[k].M<p[k+1].M){s=p[k];p[k]=p[k+1];p[k+1]=s;}}}for(j=0;j<n;j++){printf("%d %d\n",p[j].ID,p[j].M);}}}来淄博旅游Time Limit: 1000MS Memory limit: 65536K题目描述淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。
从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。
在张店玩一天后,这些游客又要到淄博其他景点玩,所以重新统计到淄川、临淄、周村、博山去的游客,用大巴把他们分送过去。
统计这些游客是很费精力的,但让电脑做会简单一些,现在就请你帮忙设计这个程序统计分送的游客。
输入第一行是一个正整数n,代表网上报名人数。
接下来n行,每行包括一个name(字符串,不超过20个字符),来的城市from(字符串,英文小写,不超过20个字符),去的城市to(只有zichuan,linzi,zhoucun,boshan中的一个),名单顺序代表报名顺序,也是优先处理顺序。
输出对于每个始发城市,先输出始发城市名,冒号,从此城市来的游客名单。
对要去的目的地,先输出目的地城市,冒号,到此城市的游客名单。
目的地城市只有题中已经告诉的四个,并按题中提到的顺序输出,对于没有要去的城市也要输出。
在名单前列的人名输出时要先于在名单后面的。
更详细的输入输出见示例。
示例输入6skym zoucheng linziplmm beijing boshanmoon jinan boshanpc zoucheng zichuanvon shanghai boshanqq beijing zichuan示例输出zoucheng : skym pcbeijing : plmm qqjinan : moonshanghai : vonzichuan : pc qqlinzi : skymzhoucun :boshan : plmm moon von#include<stdio.h>#include<string.h>struct node{char name[22];char from[22];char to[22];}a[1010];int main(){int j,i,n,fl;char f[1010][22],t[4][22];scanf("%d",&n);for(i=0;i<n;i++)scanf("%s%s%s",a[i].name,a[i].from,a[i].to);strcpy(t[0],"zichuan");strcpy(t[1],"linzi");strcpy(t[2],"zhoucun");strcpy(t[3],"boshan");strcpy(f[0],a[0].from);int fn=1,flag=0;for(i=0;i<n;i++){for(j=0;j<fn;j++){if(strcmp(a[i].from,f[j])!=0){flag=0;}else if(strcmp(a[i].from,f[j])==0){flag=1;break;}}if(flag==0)strcpy(f[fn++],a[i].from);}for(i=0;i<fn;i++){printf("%s :",f[i]);{if(strcmp(a[j].from,f[i])==0)printf(" %s",a[j].name);}printf("\n");}for(i=0;i<4;i++){printf("%s :",t[i]);for(j=0;j<n;j++){if(strcmp(a[j].to,t[i])==0)printf(" %s",a[j].name);}printf("\n");}return 0;}#include<stdio.h>#include<string.h>struct node{char name[22];char from[22];char to[22];}a[1010];int main(){int i,j,n,flag[1010],fl;scanf("%d",&n);for(i=0;i<1010;i++)flag[i]=1;for(i=0;i<n;i++)scanf("%s%s%s",a[i].name,a[i].from,a[i].to);for(i=0;i<n;i++){fl=0;if(flag[i]){printf("%s : %s",a[i].from,a[i].name);flag[i]=0;fl=1;}for(j=0;j<n;j++){if(strcmp(a[i].from,a[j].from)==0&&i!=j&&flag[j]==1){printf(" %s\n",a[j].name);flag[j]=0;}}if(fl)printf("\n");}printf("zichuan :");for(i=0;i<n;i++){if(strcmp(a[i].to,"zichuan")==0)printf(" %s",a[i].name);}printf("\n");printf("linzi :");for(i=0;i<n;i++){if(strcmp(a[i].to,"linzi")==0)printf(" %s",a[i].name);}printf("\n");printf("zhoucun :");for(i=0;i<n;i++){if(strcmp(a[i].to,"zhoucun")==0)printf(" %s",a[i].name);}printf("\n");printf("boshan :");for(i=0;i<n;i++){if(strcmp(a[i].to,"boshan")==0)printf(" %s",a[i].name);}printf("\n");return 0;}选夫婿1Time Limit: 1000MS Memory limit: 32768K题目描述倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。