首先我们为什么要用到结构体,我们都已经学了很多int char …等类型还学到了同类型元素构成的数组,以及取上述类型的指针,在一些小应用可以灵活使用,然而,在我们实际应用中,每一种变量进行一次声明,再结合起来显然是不太实际的,类如一位学生的信息管理,他可能有,姓名(char),学号(int)成绩(float)等多种数据。如果把这些数据分别单独定义,就会特别松散、复杂,难以规划,因此我们需要把一些相关的变量组合起来,以一个整体形式对对象进行描述,这就是结构体的好处。
2首先我们要了解一些小知识
2.1**只有结构体变量才分配地址,而结构体的定义是不分配空间的。**
2.2结构体中各成员的定义和之前的变量定义一样,但在定义时也不分配空间。
2.3结构体变量的声明需要在主函数之上或者主函数中声明,如果在主函数之下则会报错
2.4c语言中的结构体不能直接进行强制转换,只有结构体指针才能进行强制转换
2.5相同类型的成员是可以定义在同一类型下的
列如
struct Student
{
int number,age;//int型学号和年龄
char name[20],sex;//char类型姓名和性别
float score;
};
最后的分号不要忘了 有的编译器会自动加上,因此有的同学就会不注意。
3关于结构体变量的定义和引用
在编译时,结构体的定义并不分配存储空间,对结构体变量才按其数据结构分配相应的存储空间
struct Book
{
char title[20];//一个字符串表
示的titile 题目
char author[20];//一个字符串表示的author作者
float value;//价格表示
};//这里只是声明 结构体的定义
struct Book book1,book2;//结构体变量的定义 分配空间
book1.value;//引用结构体变量
定义结构体变量以后,系统就会为其分配内存单元,比如book1和book2在内存中占44个字节(20+20+4)具体的长度你可以在你的编译器中使用sizeof关键字分别求出来。
列如
当然,要注意一点:用sizeof关键字求结构体长度时,返回的最大基本类型所占字节的整数倍 比方说我们上面求得的为44 为 float(4个字节)的整数倍,
但是我们把title修改为title[22]; 这时正常长度为46 ,但是你会发现实际求得的为48,(4的整数倍)
这就涉及到结构体的存储:
1结构体整体空间是占用空间最大的成员(的类型)所占字节数的整数倍。
2.结构体的每个成员相对结构体首地址的偏移量(offset)都是最大基本类型成员字节大小的整数倍,如果不是编译器会自动补齐,
关于这个我们简单介绍下:
1.偏移量----偏移量指的是结构体变量中成员的地址和结构体变量首地址的差。即偏移字节数,结构体大小等于最后一个成员的偏移量加上他的大小,第一个成员的偏移量为0,
struct S1
{
char a;
int b;
double c;
};
这里char a 偏移量为1 之后为int b 因为偏移量1不为int(4)的整数倍,所以会自动补齐,而在 double c 时,偏移量为8 是double(8)的整数倍,所以不用自动补齐 最后求得结构体得大小为 16
具体看下图:
通过上面的代码同学们应该会有一个简单的认知
4结构体变量的初始化
结构体的初始化有很多需要注意的地方,这里我们说明下
首先是几种初始化的方法
ps:在对结构体变量初始化时,要对结构体成员一一赋值,不能跳过前面成员变量,而直接给后面成员赋初值,但是可以只赋值前面几个,对与后面未赋值的变量,如果是数值型,则会自动赋值为0,对于字符型,会自动赋初值为NULL,即‘\0’
4.1定义时直接赋值
struct Student
{
char name[20];
char sex;
int number;
}stu1={"zhaozixuan",'M',12345};
//或者
struct Student
{
char name[20];
char sex;
int number;
};
struct Student stu1={"zhaozixuan",'M',12345};
注意字符为‘ ’ 字符串为""
4.2定义结构体之后逐个赋值
stu1.name="王伟";
stu1.sex='M';
stu1.number=12305;
//也可用strcpy函数进行赋值
strcpy(stu1.name,"王伟");
4.3定义之后任意赋值
struct Student stu1={
.name="Wang",
.number=12345,
.sex='W',
};//可以对任意变量赋值
这样写的好处时不用按照顺序来进行初始化,而且可以对你想要赋值的变量直接进行赋值,而不想赋值的变量可以不用赋值
需要注意的是如果在定义结构体变量的时候没有初始化,那么后面就不能全部一起初始化了;
等下结构体数组初始化时我们还会有一个讲解
这里我们顺带提一下typedef说明结构体类型
这里的BOOK就相当于struct book的一个别名一样,用它来定义结构体变量非常简便
主要也是考二级要用到,所以我们简单介绍下
5结构体变量的引用(输出和输入)
5.1结构体变量的赋值用scanf赋值和printf输出时跟其他变量操作一样
但是有几点需要注意
(1) .是运算符,在所有运算符优先级中最高
(2)如果结构体的成员本身是一个结构体,则需要继续用.运算符,直到最低一级的成员。
struct Student
{ char name[20];
char sex;
int number;
struct Date
{
int year;
int month;
int day;
}birthday;
}stu1;
printf("%d",stu1.birthday);//这样子是错误的,因为birthday也是一个结构体变量
scanf("%d",&stu1.birthday.month);//正确
(3)可以引用接头体变量成员的地址,也可以引用结构体变量的地址:
printf("%o", student);(输出student的首地址)(%o 按八进制输出)
6结构体数组及其初始化(重点)
这里我们简单说下,具有相同类型的结构体变量组成数组就是结构体数组
结构体数组与结构体变量区别只是将结构体变量替换为数组
struct Student
{
char name[20];
char sex;
int number;
}stu1[5]={
{"zhaozixuan",'M',12345},
{"houxiaohong",'M',12306},
{"qxiaoxin",'W',12546},
{"wangwei",'M',14679},
{"yulongjiao",'W',17857}
};
stu1[3].name[3]//表示stu1的第三个结构变量中姓名的第五个字符
//若初始化时已经是结构体数组全部元素[]中的数可以不写如stu1[]=
注意结构体数组要在定义时就直接初始化,如果先定义再赋初值是错误的
比如:
struct Student stu1;
stu1[3]={
{"zhaozixuan",'M',12345},
{"houxiaohong",'M',12306},
{"qxiaoxin",'W',12546}
};
这样子是错误的,
这里我在写的时候遇到一些问题,还是结构体数组初始化的问题,折腾了下解决了,给大家分享下
对于数组初始化时
比如
char str[20];
str="I love you";/* 这样会修改数组的地址,但是数组的地址分配之后是不允许改变的 */
在第一条语句中 str就已经被定义成数组而在C99标准中不允许将字符串(实际上是一个指针变量) 赋值给数组,所以如果我们直接赋值是错误的
那么怎么弄呢
这里提供3种方法
1.定义数组时直接定义
char str[20]=“I love you”;
2.用strcpy或者memset函数进行复制
char str[20];
strcpy(str,“I love you”);
再用到memset函数时,出现了一些问题
对于memcset函数简单介绍下
memset
void *memset(void *s,int c,size_t n)
作用:将已开辟内存空间s的首n个字节的值设为值c。
char str[20];
memset(str,'a',20);
如果是字符类型数组的话,memset可以随便用,但是对于其他类型的数组,一般只用来清0或者填-1,如果是填充其他数据就会出错
int str[10];
memset(str,1,sizeof(str));//这样是错误的
这里我们说下这个错误,
首先我们要知道memset在进行赋值时,是按字节为单位来进行赋值的,每次填充的数据长度为一个字节,而对于其他类型的变量,比如int,占4个字节 所以sizeof(str)=40; 而用memset赋值时,将会对指向str地址的前40个字节进行赋值0x01(00000001) 的操作,把0x00000000赋值4次0x01操作变为0x01010101(00000001000000010000000100000001)
相当于给“前10个int”进行了赋值0x01010101的操作 对应十进制的16843009
所以会出很大的错误
这里请务必要注意,但是如果是清零一个数组用memset还是很方便的
简单使用的话同学们用strcmp函数就行
3用指针(注意内存分配)
char *str;
str=“I love you”;
这两句话的本质是,在内存中开辟一段内存空间,把"I love you"放进这段内存空间,然后把这段内存空间的地址交给str,由于str是变量,所以给它赋值是合法的。
请注意,在我们进行数组初始化的时候如果定义的数组过长,而我们只初始化了一部分数据,对于未初始化的数据如果是数值型,则会自动赋值为0,对于字符型,会自动赋初值为NULL,即‘\0’ 即不足的元素补以默认值
这里我们在4小节中也提到了
比如
int str[10]={1};//这里只是把str的第一个元素赋值为1,其他元素默认为0
我们知道,指针指向的是变量所占内存的首地址,在结构体中,指针指向的是结构体变量的起始地址,当然也可指向结构体变量的元素
这里我们分为三部分
7.1指向结构体变量的指针
定义形式一般为
struct 结构体名* 指针名;
比如: struct Student* p;
struct Student
{
char cName[20];
int number;
char csex;
}student1;
struct Student*p;
p=&student1;
//若为结构体数组则
struct Student stu1[5];
struct Student*p;
p=stu1;//因为stu1为结构体数组而p=stu1直接是指向stu1的首地址,就不用再加&符
用结构体指针变量访问结构体变量成员有以下两种方式:
(*p).cName //这里的括号不能少,在5.1中有提到
p->cName
简单来说以下三种形式是等价的
p->cName
(*p).cName
student1.cName
p->cName //可以进行正常的运算
p->number++; 是将结构体变量中number的值进行运算,然后再加一,
这里要注意下,等下在7.2中会有比较
7.2指向结构体数组的指针
7.1中我们已经提到结构体数组指针的命名,这里我们仅对一些知识点做下介绍
这里我们接着来说结构体数组指针
在我们想要用指针访问结构体数组的第n个数据时可以用
struct Student stu1[5];
struct Student*p;
p=stu[n];
(++p).number//是指向了结构体数组下一个元素的地址
7.3结构体成员是指针类型变量
比如
struct Student
{
char* Name;//这样防止名字长短不一造成空间的浪费
int number;
char csex;
}student1;
在使用时可以很好地防止内存被浪费,但是注意在引用时一定要给指针变量分配地址,如果你不分配地址,结果可能是对的,但是Name会被分配到任意的一的地址,结构体不为字符串分配任何内存存储空间具有不确定性,这样就存在潜在的危险,
struct Student
{
char* Name;
int number;
char csex;
}stu,*stu;
stu.name=(char*)malloc(sizeof(char));//内存初始化
这里我们说一下,同学们看书的时候一般不会看到,
如果我们定义了结构体指针变量,他没有指向一个结构体,那么这个结构体指针也是要分配内存初始化的,他所对应的指针类型结构体成员也要相应初始化分配内存
struct Student
{
char* Name;
int number;
char csex;
}stu,*stu;
stu = (struct student*)malloc(sizeof(struct student));./*结构体指针初始化*/
stu->name = (char*)malloc(sizeof(char));/*结构体指针的成员指针同样需要初始化*/
7.4二叉树遍历算法
二叉树的二叉链表类型定义如下:
typedef struct btnode {
datatype data;
struct btnode *lchild,*rchild;
};
这里我们仅仅提出以下,因为涉及到链表,感兴趣的同学可以去学习下(二级要用),
7.5结构体作为函数参数
首先我们要注意的一点,使用结构体变量作为函数参数的时候,采取的是值传递的方式,将结构体所占内存单元的内容全部传递给形参,并且形参必须也要是同类型的结构体变量,在使用时,会自动创建一个结构体变量作为原变量的副本,并且也需要占内存,并且在调用期间如果修改(形参)结构体中成员的值,修改值是无效的,
而如果用指针作为实参,传递给函数的形参,这时候传递的是结构体的地址,形参所指向的地址就是结构体变量的地址,这时候进行修改的话是可以修改的,这正是指针的精华所在
在这里我们再提供几种互换两个结构体的方法
struct Student
{
char cName[20];
int number;
char csex;
}student1,student2;
struct Student student1={"Wang",12345,'W'};
struct Student student2={"Zhao",54321,'M'};
struct Student*stu1=&student1;
struct Student*stu2=&student2;
struct Student *student3;
student3=stu1;
stu1=stu2;
stu2=student3;//互换地址
2对于同类型结构体直接互换值就行
struct stu student3;
student3=student1;
student1=student2;
student2=student3;
//这里也可以写成应strcmp函数互换
3用memcpy()函数进行互换
4比较笨的方法: 用for循环互换
最后提下memset清空结构体
struct Student
{
char cName[20];
int number;
char csex;
}stu1;
一般情况下,清空str的方法:
str.cName[0]='\0';
str.csex='0';
str.number=0;
但是我们用memset就非常方便:
memset(&str,0,sizeof(struct Student));
如果是数组:
struct Student stu[10];
就是
memset(stu,0,sizeof(struct Student)*10);
整理不易,点个赞再走呗!