【C语言】结构体与offsetof实现(下)

简介: 【C语言】结构体与offsetof实现(下)

那么S4的大小是多少呢?

首先看到最后一个原则,也就是S3在S4内对齐时大小为8,是最大对齐数。

一共就是32。

补充一句VS和Linus的

为什么存在内存对齐?

大部分的参考资料都这样说的:

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

不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特 定类型的数据,否则抛出硬件异常 。(比如只能访问4的倍数的地址上的数据)

抛出硬件异常是指在计算机系统中,发生了与硬件相关的错误或异常情况。这些异常可能由于硬件故障、硬件错误、硬件不兼容性或硬件操作不当等原因引起。

2. 性能原因:

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

原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访问。(32位下一次访问4个byte)

不考虑对齐要读取两次才能读完i的4个字节的内容(32位).

而考虑的话,i只需要读取一次就能读完,

这里实际上就提高了效率,牺牲空间来提升效率。

要读取一次就能读完,

这里实际上就提高了效率,牺牲空间来提升效率。

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

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

其实很简单:

//例如:
struct S1
{
 char c1;
 int i;
 char c2;
};
struct S2
{
 char c1;
 char c2;
 int i;
};

都是同样的结构体成员,但是把小的放在一起就节省空间 (这是上面讲过的)。

修改默认对齐数🐣

struct S
{
  char c;//1
  double d;//8
};
int main()
{
  struct S s;
  printf("%d\n", sizeof(s));
  return 0;
}

还是这样这个代码

大小为16。

但是呢,我们可以用用#pragma pack() 来修改默认对齐数

#pragma pack(4)
struct S
{
  char c;//1
  double d;//8
};
#pragma pack()//取消设置的默认对齐数,还原为默认
int main()
{
  struct S s;
  printf("%d\n", sizeof(s));
  return 0;
}

我们将默认对齐数修改到4时,大小就已经变化了,

为什么呢?char c; 0

double d; 4:8 = 4, 4-11。 一共就是12。

也可以设置不内存对齐,紧挨着排#pragma pack(1)

#pragma pack(1)
struct S
{
  char c;//1
  double d;//8
};
#pragma pack()//取消设置的默认对齐数,还原为默认
int main()
{
  struct S s;
  printf("%d\n", sizeof(s));
  return 0;
}

结论: 结构在对齐方式不合适的时候,我么可以自己更改默认对齐数。

虽然我们能够随便改变,但是我们要改最好还是让默认对齐数是2的幂,也是为了让我们的硬件有一个好的发挥

offsetof及其实现💥

其实offsetof是用宏来实现的,与一般的函数不同。

这个宏是用来查看结构体成员的偏移量的,并返回偏移量值。

我们知道结构体的首元素需要放在0偏移处。之后的成员要放在正确的偏移处。

struct S3
{
  double d;
  char c;
  int i;
};
int main()
{
  printf("%d\n", sizeof(struct S3));
  printf("%u\n", offsetof(struct S3, d));
  printf("%u\n", offsetof(struct S3, c));
  printf("%u\n", offsetof(struct S3, i));
  return 0;
}

来看看这个

我们可以算一算确实是这样,

double d; 0 - 7

char c; 8

int i; 12-15

一共16。

每个变量最开始的地方就是这个变量相对于0的偏移量。

那么既然这是一个宏那该如何去实现呢?

我们需要借助这幅图好好理解一下,到底偏移量意味着什么。

我们看到实际上偏移量就是该变量的地址的值减去首地址。

假设0偏移处地址是0x0012ff40。

0x0012ff48-0x0012ff40=8。

0x12ff4c-0x0012ff40 = 12。

这样我们对偏移量就有了不一样的理解。

那么我们如何来实现呢?

#include<stddef.h>
#define OFFSETOF(struct_type,member)  (int)&(((struct_type *)0)->member)
struct S3
{
  double d;
  char c;
  int i;
};
int main()
{ printf("%u\n", offsetof(struct S3, d));
  printf("%u\n", offsetof(struct S3, c));
  printf("%u\n", offsetof(struct S3, i));
  printf("%u\n", OFFSETOF(struct S3, d));
  printf("%u\n", OFFSETOF(struct S3, c));
  printf("%u\n", OFFSETOF(struct S3, i));
  return 0;
}

我们就是用这一行代码来实现的。

(int)&(((struct_type *)0)->member)

  1. (struct_type
    *)0:将0强制转换为指向struct_type类型的指针。这里假设结构体的实例位于0地址处,实际上并不是真的将结构体放在0地址处,而是为了方便计算偏移量而做的假设。
  2. ((struct_type*)0)->member:通过上述转换得到的指针,访问结构体中的成员member。这里并不会真的访问到实际的结构体,而是为了计算成员的偏移量而进行的操作。
    3. (int)&(((struct_type*)0)->member):通过取地址操作&,将上述成员的假设地址转换为实际的地址,并将其强制转换为int类型。这样就得到了成员的偏移量。

总结😈

这篇博客是用来梳理结构体知识的,并不算太难,算的上是对知识的检查和回顾,结构体对数据结构的学习十分重要希望大家都能学会 完(๑′ᴗ‵๑)


目录
相关文章
|
11天前
|
存储 网络协议 编译器
【C语言】深入解析C语言结构体:定义、声明与高级应用实践
通过根据需求合理选择结构体定义和声明的放置位置,并灵活结合动态内存分配、内存优化和数据结构设计,可以显著提高代码的可维护性和运行效率。在实际开发中,建议遵循以下原则: - **模块化设计**:尽可能封装实现细节,减少模块间的耦合。 - **内存管理**:明确动态分配与释放的责任,防止资源泄漏。 - **优化顺序**:合理排列结构体成员以减少内存占用。
71 14
|
15天前
|
存储 编译器 C语言
【C语言】结构体详解 -《探索C语言的 “小宇宙” 》
结构体通过`struct`关键字定义。定义结构体时,需要指定结构体的名称以及结构体内部的成员变量。
75 10
|
20天前
|
存储 数据建模 程序员
C 语言结构体 —— 数据封装的利器
C语言结构体是一种用户自定义的数据类型,用于将不同类型的数据组合在一起,形成一个整体。它支持数据封装,便于管理和传递复杂数据,是程序设计中的重要工具。
|
26天前
|
存储 C语言
C语言如何使用结构体和指针来操作动态分配的内存
在C语言中,通过定义结构体并使用指向该结构体的指针,可以对动态分配的内存进行操作。首先利用 `malloc` 或 `calloc` 分配内存,然后通过指针访问和修改结构体成员,最后用 `free` 释放内存,实现资源的有效管理。
92 13
|
26天前
|
存储 编译器 数据处理
C 语言结构体与位域:高效数据组织与内存优化
C语言中的结构体与位域是实现高效数据组织和内存优化的重要工具。结构体允许将不同类型的数据组合成一个整体,而位域则进一步允许对结构体成员的位进行精细控制,以节省内存空间。两者结合使用,可在嵌入式系统等资源受限环境中发挥巨大作用。
54 11
|
26天前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
48 4
|
2月前
|
存储 C语言
如何在 C 语言中实现结构体的深拷贝
在C语言中实现结构体的深拷贝,需要手动分配内存并逐个复制成员变量,确保新结构体与原结构体完全独立,避免浅拷贝导致的数据共享问题。具体方法包括使用 `malloc` 分配内存和 `memcpy` 或手动赋值。
69 10
|
2月前
|
存储 大数据 编译器
C语言:结构体对齐规则
C语言中,结构体对齐规则是指编译器为了提高数据访问效率,会根据成员变量的类型对结构体中的成员进行内存对齐。通常遵循编译器默认的对齐方式或使用特定的对齐指令来优化结构体布局,以减少内存浪费并提升性能。
|
2月前
|
编译器 C语言
共用体和结构体在 C 语言中的优先级是怎样的
在C语言中,共用体(union)和结构体(struct)的优先级相同,它们都是用户自定义的数据类型,用于组合不同类型的数据。但是,共用体中的所有成员共享同一段内存,而结构体中的成员各自占用独立的内存空间。
|
2月前
|
存储 C语言
C语言:结构体与共用体的区别
C语言中,结构体(struct)和共用体(union)都用于组合不同类型的数据,但使用方式不同。结构体为每个成员分配独立的内存空间,而共用体的所有成员共享同一段内存,节省空间但需谨慎使用。