0、前言
与我们所熟知的char short int long float double 这些内置类型不同,结构体是一种自定义类型,我们可以根据需要创建相对应的结构体类型
1、结构体的基础知识
1.1 结构体的声明
struct Stu{char name [ 20 ]; // 名字int age ; // 年龄char sex [ 5 ]; // 性别char id [ 20 ]; // 学号}Stu1; // 分号不能丢
如上,定义一个结构体需要有关键字struct 、成员变量(name ,age ,sex[] ,id[])、及结构体名(Stu)
注:
- 结构体的每个成员可以是不同类型的变量。
- 在结构体后可以紧接着创建结构体变量,
如:Stu1就是一个结构体变量名,相当于struct Stu Stu1
1.2 特殊的声明
在声明结构的时候,可以不完全的声明。
比如:
// 匿名结构体类型struct{int a ;char b ;float c ;} x ;//匿名结构体变量struct{int a ;char b ;float c ;} a [ 20 ], * p ;//匿名结构体指针
上面两个结构体声明省略了结构体名(标签)。那么在上面的基础上,下面的代码合法吗
p = &x;
答案是非法的,编译器会发出警告:
warning C4133: “=”: 从“*”到“*”的类型不兼容
原因是编译器会把上面的两个声明当成完全不同的两个类型
注:
- 这里的结构体声明后不可再用它去定义新的结构体变量或指针
相当于是一次性声明 - 如果想继续定义新的结构体变量或指针,可在关键字前面加上typedef ,
如:typedef struct {...} x;
即可用 x 声明新的结构体变量或指针
1.3 结构体的自引用
在结构体中包含一个类型为该结构本身的成员
//错误写法struct Node{int data ;struct Node next ;};不可行,在创建结构体时遇到 struct Node next ; 会再次创建该结构体,将会无限循环下去
//正确的自引用格式
struct Node{int data ;struct Node * next ;};作成单链表的形式,每个结构体用指针指向下一个类型为该结构本身的成员
1.4 特殊的自引用
typedef struct{int data ;Node * next ;} Node ;// 这样写代码,可行否?不可行编译器先定义结构体的成员(date,Node* next),再定义结构体变量(Node),当执行到Node*时,编译器还不知道Node是什么。编译器会警告这是一个语法错误error C2061: 语法错误: 标识符“Node”
// 解决方案:告知编译器Node是什么类型的标识符typedef struct Node{int data ;struct Node * next ;} Node ;
1.5 结构体变量的定义和初始化
定义和初始化结构体变量的方法有很多
1. 声明类型的同时定义变量 p1,然后进行初始化struct Point{int x ;int y ;} p1 ;p1 = { x , y }; // 初始化:定义变量的后赋初值。
2.定义变量的同时赋初值。struct Point p2 = { 15 , 20 }; // 定义结构体变量 p2 的同时初始化:struct Stu // 类型声明{char name [ 15 ]; // 名字int age ; // 年龄};struct Stu s = { "zhangsan" , 20 }; // 初始化
3.结构体声明类型的同时定义变量n1,同时进行初始化struct Node{int data ;struct Point p ;struct Node * next ;} n1 = { 10 , { 4 , 5 }, NULL }; //
4.结构体声明类型后嵌套初始化struct Node n2 = { 20 , { 5 , 6 }, NULL }; // 结构体嵌套初始化
注:以上都是结构体的默认的顺序初始化
我们可以指定初始化顺序
struct Point p2= {.y = 15, .x = 20};//这时就将20赋给x,15赋给y
1.6 结构体的传参
直接上代码:
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 ;}
上面的 print1 和 print2 函数哪个好些?
答案是:首选print2函数。
原因:
- 当函数传参时,参数是需要压栈,会有时间和空间上的系统开销。
- 如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能的 下降。