渣渣c的c语言学习之路
1.关于c语言的结构体:
首先我们为什么要用到结构体，我们都已经学了很多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结构体与指针
我们知道，指针指向的是变量所占内存的首地址，在结构体中，指针指向的是结构体变量的起始地址，当然也可指向结构体变量的元素
这里我们分为三部分
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 amep->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的方法：ame[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);
整理不易，点个赞再走呗！
