C语言基础之struct

基础知识

（待补充）

typedef struct和struct（C和C++中的使用）

typedef struct OLNode {
　　int i,j;
　　int data;
　　OLNode *right,*down;
}OLNode,*OLink; //结构的对象OLNode, 指向结构的指针*OLink
//可以这样写
struct OLNode{};
OLNode OLNode, *OLink;

总结3点

1.C语言中结构体struct的声明必须配合typedef，struct后跟的名字Name1称为标签，此时花括号后跟的名字Name2相当于类型别名：(struct Name1) == Name2；

2.C++中struct可单独声明新的结构体类型，此时struct后面跟的名字Name1是标签，可单独作为新类型名字使用来声明和初始化对象。若此时花括号后跟name2则相当于新声明的类型变量，可直接初始化，或后续初始化：Name1 name2；

3.C++中也可typedef 配合struct使用，此时与C语言相似。struct后面跟的Name1 是标签，花括号后面若有Name2则相当于新类型别名：(struct Name1) == Name1 == Name2。

具体分三块来讲述：

C和C++中struct的一般性声明

1. 在C中定义一个结构体类型要用typedef：

typedef struct Student {
    int a;
} Stu;
struct Student stu1；
//OR
Stu stu1; //如果没有typedef就必须用上面的struct Student stu1;来声明

这里的Stu实际上就是struct Student的别名：Stu == struct Student。另外这里也可以不写Student，于是也不能struct Student stu1;了，必须是Stu stu1;

typedef struct {
    int a;
} Stu;
Stu stu1;

2. C++里很简单，直接

struct Student {
　int a;
};
Student stu2;

C++中struct与typdef struct声明的区别

struct Student  {  
　int   a;  
} stu1; //stu1是一个变量

typedef struct Student2 {  
　int   a;  
} stu2; //stu2是一个结构体类型：stu2 == struct Student

//使用时可以直接访问：
stu1.a = 10;
//但是stu2则必须先:
stu2 s2;
//然后
s2.a = 10;

C语言中typedef struct的本质

typedef struct {
　int num;
　int age;
} aaa, bbb, ccc;

观察编译器（VC6）的理解，这相当于

typedef struct {
    int num;
    int age;
} aaa；
typedef aaa bbb;
typedef aaa ccc;

也就是说aaa, bbb, ccc三者都是结构体类型。声明变量时用任何一个都可以，在C++中也是如此。但是你要注意的是这个在C++中如果去掉了typedef关键字，那么aaa, bbb, ccc将是截然不同的三个对象。

typedef struct在C和C++中的区别

typedef struct tagMyStruct {
    int iNum;
    long lLength;
} MyStruct;

上面的tagMyStruct是标识符，MyStruct是变量类型（相当于int,char等）。这语句实际上完成两个操作：

1) 定义一个新的结构类型

struct tagMyStruct {　　
    int iNum;
    long lLength;
};

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

2) typedef为这个新的结构起了一个别名，叫MyStruct。

typedef struct tagMyStruct MyStruct;

因此，MyStruct实际上相当于struct tagMyStruct，我们可以使用MyStruct varName来定义变量。

小结

同样的 typedef struct

在C中，这个声明后申请结构变量的方法有两种：

（1）struct tagMyStruct 变量名

（2）MyStruct 变量名

在c++中可以有

（1）struct tagMyStruct 变量名

（2）MyStruct 变量名

（3）tagMyStruct 变量名 //多出来的一种方式

深度解析结构体类型地址偏移量相关问题

结构体成员元素在结构体描述中的顺序会影响结构体使用时所需要的内存大小。

什么是偏移量

结构体变量中成员的地址和结构体变量地址之差。可以用offsetof(type, member)宏来确定成员的实际位置（定义于stddef.h），其中type是结构体类型，member是成员名。可知：第一个成员的偏移量为0，最后一个成员的偏移量加上最后一个成员的大小却不一定等于结构体大小。