结构体

1. 结构体(聚合类型)是一些变量的集合，这些值称为成员变量。结构成员的类型可以是标量、数组、指针，或是其他结构体。

typedef struct Student  //类型名
{
   char name[20]; 
   char sex[5]; 
   int age;  //成员列表 
} stu1;  //stu1为类型

struct Student  //类型名
{
   char name[20]; 
   char sex[5]; 
   int age;  //成员列表 
}  stu2={"name","男",18};  //stu2为变量，一个汉字两个字节
struct Student stu1 ={"name","man",20 };  //定义一次性整体初始化

2. 结构体变量的定义和初始化：
①

#include<stdio.h>
struct Stu  //类型声明
{
	char name[15];  //名字
	int age;  //年龄
} stu1 = { "zhangsan", 20 };  //声明类型的同时定义变量stu1
struct Stu stu2;  //定义结构体变量stu2
struct Stu stu3 = { "zhangsan", 20 };  //初始化

struct Node
{
	int data;
	struct Stu stu4;  //嵌套其他结构体
	struct Node* next;
}n1 = { 10, { "zhangsan", 20 }, NULL };  //结构体嵌套初始化
struct Node n2 = { 20, { "zhangsan", 20 }, NULL };  //结构体嵌套初始化

②嵌套调用

#include<stdio.h>
struct A
{
	int a;
	int b;
};
struct B
{
	int c;
	struct A *pa;
	struct A AA;
};
int main() {
	struct B bb = { 1,NULL,{10,20} };
	bb.c;
	bb.pa->a;
	bb.pa->b;
	bb.AA.a;
	bb.AA.b;
	return 0;
}

3. 指针访问结构体成员(结构体自引用只能用指针)：

#include<stdio.h>
struct Stu 
{
	char name[20];
	int age;
}s = { "gaobao", 20 };
void print(struct Stu* ps) {
	printf("name = %s   age = %d\n", (*ps).name, (*ps).age);  //使用结构体指针访问指向对象的成员
	printf("name = %s   age = %d\n", ps->name, ps->age);
}
int main() {
	struct Stu s = { "gaobao", 20 };
	print(&s);  //结构体地址传参
	return 0;
}

4. 传参(值传递和址传递)： 函数传参的时候，参数是需要压栈的。 如果传递一个结构体对象的时候，结构体过大，参数压栈的的系统开销比较大，所以会导致性能的下降。所以，结构体传参的时候，要传结构体的地址。

#include<stdio.h>
struct S {
	int data[1000];
	int num;
};
struct S s = { {1,2,3,4}, 1000 };
void print1(struct S s) {  //结构体传参
	printf("%d\n", s.num);
}
void print2(struct S* ps) {  //结构体地址传参
	printf("%d\n", ps->num);
}
int main()
{
	print1(s);  //传结构体
	print2(&s);  //传地址
	return 0;
}

5. 结构体内存对齐：
内存对齐： 其他成员变量要对齐到对齐数(编译器默认的一个对齐数与该成员大小的较小值)的整数倍的地址处；嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。处理器两次内存访问未对齐的内存，而对齐的内存仅需要一次访问，所以数据结构(尤其是栈)应该尽可能地在自然边界上对齐。

#include<stdio.h>
struct S1
{
	double d;  //8
	char c; int i;  //1+4+3
};
struct S2
{
	char c1;  //1+7
	struct S1 s1;  //16，最大对齐数8
	double d;  //8
};
int main()
{
	printf("%d\n", sizeof(struct S1));  //16
	printf("%d\n", sizeof(struct S2));  //32
	return 0;
}

6. typedef（关键字）与struct结合运用：
当用下面的代码定义一个结构时，编译器报了一个错误，为什么呢？

typedef struct AAA
{  char *p;
　BBB bbb;
} *BBB;

C语言允许在结构中包含指向它自己的指针，我们可以在建立链表等数据结构的实现，此问的根本问题在于typedef的应用。根据上面的阐述可知：新结构建立的过程中遇到了bbb域的声明，类型是BBB，要知道BBB表示的是类型的新名字，那么在类型本身还没有建立完成的时候，这个类型的新名字也还不存在，也就是说这个时候编译器根本不认识BBB。

分析：

1. typedef的最简单使用

typedef long AAA;  //给已知数据类型long起个新名字，叫AAA。

2. typedef与结构结合使用

typedef struct AAA
{   int iNum;
  　long lLength;
}   aaa;

这语句实际上完成两个操作：
1)、 定义一个新的结构类型

struct AAA
{ int iNum; 
　long lLength; 
};

分析：AAA称为“标签”，实际上是一个临时名字，struct 关键字和AAA一起，构成了这个结构类型，不论是否有typedef，这个结构都存在。
我们可以用struct AAA Aaa来定义变量，注意：使用AAA Aaa来定义变量是不对的，因为struct 和AAA合在一起才能表示一个’结构类型’。

2)、 typedef为这个新的结构起了一个名字，叫aaa。
typedef struct AAA aaa;
因此，aa实际上相当于struct AAA，我们可以使用aaa b来定义变量。

解决这个问题的方法有多种：
①

typedef struct AAA 
{ char *p;
　struct AAA *bbb;
} *BBB;

②

typedef struct AAA *bbb;
struct AAA 
{
　char *p;
　BBB bbb;
};

注意：在这个例子中，你用typedef给一个还未完全声明的类型起新名字。C语言编译器支持这种做法。
③规范做法：

typedef uint32 (* ADM_READDATA_PFUNC)( uint16*, uint32 );

这个以前没有看到过,个人认为是宇定义一个uint32的指针函数,uint16*, uint32 为函数里的两个参数; 应该相当于

#define uint32 (* ADM_READDATA_PFUNC)( uint16*, uint32 );

struct在代码中常见两种形式：

struct A 
{ 
//... 
};

struct 
{ 
//... 
} A; 

这其实是两个完全不同的用法：
前者叫做“结构体类型定义”，意思是：定义{}中的结构为一个名称是“A”的结构体。

//这种用法在typedef中一般是：
typedef struct tagA //故意给一个不同的名字，作为结构体的实名 
{ 
//... 
} A; //结构体的别名。

后者是结构体变量定义，意思是：以{}中的结构，定义一个名称为"A"的变量。这里的结构体称为匿名结构体，是无法被直接引用的。
也可以通过typedef为匿名结构体创建一个别名，从而使得它可以被引用：

typedef struct 
{ 
//... 
} A; //定义匿名结构体的别名为A

7.枚举是一些常量的集合，即是枚举类型

enum WeekDay  //星期
{
	Mon = 1,  //若不赋值，则默认从0开始依次+1
	Tues,
	Wed,
	Thur,
	Fri,
	Sat,
	Sun
};
enum WeekDay day1 = Mon;  //只能拿枚举常量给枚举变量赋值，才不会出现类型的差异。

8.联合(共用体)：联合的成员是共用同一块内存空间的，一个联合变量的大小至少是最大成员的大小(因为联合至少可以保存最大的成员。

#include<stdio.h>
union Un
{
	int i;
	char c;
	short d[7];
} un;
int main()
{
	printf("%d\n", sizeof(union Un));
    //16,当最大成员大小不是最大对齐数的整数倍的时候，就要对齐到最大对齐数的整数倍
	printf("%x\n", &(un.i));  //3f913c
	printf("%x\n", &(un.c));  //3f913c，共用内存
	un.i = 0x11223344;
	printf("%x\n", un.i);  //11223344
	un.c = 0x55;  //可以用来判断大小端
	printf("%x\n", un.i);  //11223355
	return 0;
}