C语言——结构体

简介: C语言——结构体

一、结构体的类型声明

struct tag

{

member - list ;

} variable - list ;

例如定义了一个Book结构体:

struct Book
{
 char[20] name;
 char[10] author;
 int num;
}; //注意分号不能省

二、特殊的声明

在进行结构体声明时,可以进行不完全声明

例如匿名结构体类型(省略了结构体标签 tag)

struct
{
int n;
char c;
char a[10];
} q;
struct
{
int n;
int c;
char a[20];
} *p;

这两个结构体的成员变量完全一致,但是*p!=&q,因为编译器会把两个声明当成完全不同的两个类型,故这样写是非法的。

三、结构体的自引用

正确引用:

struct Node
{
int num;//数据域
struct Node* next;//指针域
};

典型错误1:

struct Node
{
int num;
struct Node node;
};

这种错误无法计算sizeof(struct Node),这样会陷入无限死循环。

典型错误2:

typedef struct 
{
int num;
Node* next;
}Node;

这种错误编译无法通过,因为在自定义结构体时,还没有定义完,便在成员变量中进行使用。

正确写法:

typedef struct Node
{
int num;
struct Node* next;
}Node;

四、结构体变量的定义与初始化

1.全局变量

struct Point
{
int x;
int y;
}p1;

全局变量赋值

struct Point
{
int x;
int y;
}p1={1,2};

2.局部变量

struct Point
{
int x;
int y;
};
int main()
{
struct Point p={1,2};
}

3.结构体嵌套

struct Node
{
int num;
struct Point p;
struct Node* next;
}n={1,{2,4},NULL};
struct Node n2={2,{2,3},NULL};

五、结构体内存对齐

结构体内存对齐的规则

1.结构体第一个成员变量直接对齐相对于结构体变量起始位置为0的偏移处

2.从第二个成员变量开始,要对齐到某个【对齐数】的整数倍的偏移处

对齐数:结构体成员变量自身大小和默认对齐数的较小值

VS:8

Linux:默认不设对齐数(对齐数是结构体成员自身的大小)

3.结构体的总大小必须是最大对齐数的整数倍

每个结构体成员都有一个对齐数,其中最大的对齐数就是最大对齐数

4.如果嵌套了结构体的情况,嵌套的结构体对齐到自己最大对齐数的整数倍,结构体的整体大小就是最大对齐数的整数倍。

例题一:

struct S1
{
char c1;// 1/8 1
int i;// 4/8 4
char c2;// 1/8 1
};

故sizeof(struct S1)=12

例题二:

struct S2
{
char c1;// 1/8 1
char c2;// 1/8 1
int i;// 4/8 4
};

故sizeof(struct S2)=8

例题三:

struct S3
{
double d;// 8
char c;//1
int i;//4
};

故sizeof(struct S3)=16

例题四:

struct S4
{
char c1;//1
struct S3 s3;//16
double d;//8
};

 故sizeof(struct S4)=32

为什么存在内存对齐 ?

大部分的参考资料都是如是说的:

1. 平台原因 ( 移植原因 )

不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特

定类型的数据,否则抛出硬件异常。

2. 性能原因

数据结构 ( 尤其是栈 ) 应该尽可能地在自然边界上对齐。

原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访

问。

总体来说:

结构体的内存对齐是拿空间来换取时间的做法。

那在设计结构体的时候,我们既要满足对齐,又要节省空间,如何做到

让占用空间小的成员尽量集中在一起。

六、修改默认对齐数

#pragma pack(n):设置默认对齐数为n

#pragma pack():取消设置的默认对齐数,还原为默认

#pragma pack(8)//设置默认对齐数为8
struct S1
{
 char c1;//1
 int i;//1
 char c2;//1
};

七、结构体传参

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; 
}

首选print2函数。

原因:

函数传参的时候,参数是需要压栈,会有时间和空间上的系统开销。

如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能的下降

结论:

结构体传参的时候,要传结构体的地址。


目录
相关文章
|
19天前
|
存储 C语言
C语言程序设计核心详解 第九章 结构体与链表概要详解
本文档详细介绍了C语言中的结构体与链表。首先,讲解了结构体的定义、初始化及使用方法,并演示了如何通过不同方式定义结构体变量。接着,介绍了指向结构体的指针及其应用,包括结构体变量和结构体数组的指针操作。随后,概述了链表的概念与定义,解释了链表的基本操作如动态分配、插入和删除。最后,简述了共用体类型及其变量定义与引用方法。通过本文档,读者可以全面了解结构体与链表的基础知识及实际应用技巧。
|
24天前
|
C语言
c语言中的结构体
本文档详细介绍了C语言中结构体的使用方法,包括结构体的基本定义、变量声明与赋值、数组与指针的应用,以及结构体嵌套、与`typedef`结合使用等内容。通过示例代码展示了如何操作结构体成员,并解释了内存对齐的概念。
|
30天前
|
C语言
C语言结构体赋值的四种方式
本文总结了C语言结构体的四种赋值方式,并通过示例代码和编译运行结果展示了每种方式的特点和效果。
47 6
|
1月前
|
编译器 程序员 Linux
【C语言篇】结构体和位段详细介绍
跟结构相⽐,位段可以达到同样的效果,并且可以很好的节省空间,但是有跨平台的问题存在。
|
1月前
|
存储 C语言
C语言------结构体和共用体
这篇文章是关于C语言中结构体和共用体的实训,通过示例代码演示了结构体的定义、赋值、使用,以及如何使用结构体变量进行数据的组织和操作,包括输入、排序、求平均分和查找学生信息等功能。
C语言------结构体和共用体
|
3月前
|
编译器 测试技术 C语言
【C语言】:自定义类型:结构体的使用及其内存对齐
【C语言】:自定义类型:结构体的使用及其内存对齐
52 7
|
3月前
|
网络协议 编译器 Linux
结构体(C语言)
结构体(C语言)
|
3月前
|
算法 Java 程序员
面向对象编程(OOP)通过对象组合构建软件,C语言虽是过程式语言,但可通过结构体、函数指针模拟OOP特性
【6月更文挑战第15天】面向对象编程(OOP)通过对象组合构建软件,C语言虽是过程式语言,但可通过结构体、函数指针模拟OOP特性。封装可使用结构体封装数据和方法,如模拟矩形对象。继承则通过结构体嵌套实现静态继承。多态可通过函数指针模拟,但C不支持虚函数表,实现复杂。C语言能体现OOP思想,但不如C++、Java等语言原生支持。
53 7
|
3月前
|
编译器 C语言
【C语言基础】:自定义类型(一)--> 结构体-2
【C语言基础】:自定义类型(一)--> 结构体
|
3月前
|
编译器 Linux C语言
【C语言基础】:自定义类型(一)--> 结构体-1
【C语言基础】:自定义类型(一)--> 结构体