结构体(对齐规则及举例)

文章目录

  • 结构体(对齐规则及举例)
    • 概念
    • 结构体声明
    • 结构体对齐规则
      • 对齐原因
      • 对齐规则
        • 举例说明对齐原则
    • C++中的结构体struct------类
      • class和struct的区别

概念

  1. 一种数据结构;
  2. C语言中聚合数据类型的一类;
  3. 可以被声明为变量、数组、指针等,用以实现比较复杂的数据结构;
  4. 是一系列元素的集合,这些元素被称为结构体成员;
  5. 结构体成员需要用结构体名访问。

结构体声明

struct A{  //struct是关键字, A是结构体标志int a; //a,b是结构体成员列表char b;
}s1;       //s1是结构体变量

注意事项:

  • 一般情况下,声明出现三个部分的两个部分即可(标志或者变量可省略)
  • 结构体可以包含其他结构体,也可以包含指向自己的指针
  • 结构体互相包含时,需要对其中一个进行不完整声明

结构体对齐规则

  • 计算结构体大小不是元素单纯相加;
  • 32位CPU取四个字节比一个字节更高效方便;
  • 若每个元素首地址都是4的整数倍,取数据元素就能更高效方便;
  • 每个特定平台上编译器都有自己的默认的对齐系数(对齐模数),可通过编译命令来改变这一系数;
  • #pragma pack(n);//n=1,2,4,8,16,其中n就是你想要指定的系数。
  • 一般情况下32位默认4字节对齐。

对齐原因

  1. 平台原因(移植原因)
    不是所有的硬件平台都能访问任意地址的任意数据,某些硬件平台只能在某些地址处取某些特定类型的数据的,否则抛出硬件异常。

  2. 性能原因
    数据结构(尤其是栈),应该尽可能在自然边界上对齐,因为在访问为对齐的内存时,处理器需要访问两次,而对齐的内存处理器只需要访问一次。

对齐规则

  1. 第一个成员在与结构体变量偏移量(offset)为0的地址处。
  2. 其他成员变量要对齐到对齐数的整数倍的地址处。
    1. 对齐数 = 对齐系数 与 该成员大小的较小值。
    2. #pragma pack(n);中的n就是对齐系数。
    3. VS中默认的值为8;linux中的默认值为4。
  3. 结构体总大小为最大对齐数(每个成员变量除了第一个成员都有一个对齐数)的整数倍。
  4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
举例说明对齐原则
  1. 下面的结构体大小分别是多大(假设32位机器)?

        struct A {char a; //1char b; //1char c; //1};//进行整体对齐,最大类型为1<对齐系数4,按1整体对齐,所以1+1+1=3 struct B {int a;  //4char b; //1short c;//2};//进行整体对齐,最大类型为4=对齐系数4,所以按4整体对齐4 1+2=3<4 对齐4 所以4+4=8 struct C {char b; //1int a;  //4short c;//2};//进行整体对齐,最大类型为4=对齐系数4,所以按4整体对齐 1<4(对齐4) 4=4 2<4(对齐4)  所以4+4+4=12 #pragma pack(2)struct D {char b; //1int a;  //4short c;//2};//进行整体对齐,最大类型为4>对齐系数n(2),所以按2整体对齐 1<2(对齐2)4>2(2的倍数) 2=2 所以2+4+2=8
    

    答案及解析:3 8 12 8

  2. 有一个如下的结构体:

       struct A{long a1;short a2;int a3;int *a4;};
    

    请问在64位编译器下用sizeof(struct A)计算出的大小是多少?
    24
    28
    16
    18

     long a1;    //8short a2;  //2 8+2=10(不是4的倍数)对齐到4的倍数12int a3;    //4 4+12=16(4的倍数)int *a4;   //8 8+16=24(4的倍数)
    

    64位编译器下:指针8字节(一定不能忘记),题目不说默认4字节对齐
    答案及解析:24

    3.在32位cpu上选择缺省对齐的情况下,有如下结构体定义:

    struct A{unsigned a : 19;unsigned b : 11;unsigned c : 4;unsigned d : 29;char index;};
    

    则sizeof(struct A)的值为()
    9
    12
    16
    20

    19+11=30<32bit     4
    4+29=33>32bit      4+4
    1byte=8bit         1  对齐到 4
    4+4+4+4=16
    

    答案及解析16
    题目不说,默认4字节对齐

C++中的结构体struct------类

  • 在C++中struct是对于C语言中struct的扩展,因为C++是面向对象的语言,可以描述对象的行为,所以在C++中struct内可以放函数,从而就具有类的功能,但又和class有一定的区别。

class和struct的区别

  • class默认成员是私有的private,struct默认成员是公有的public
  • class继承默认是私有的private,struct继承默认是公有的public
  • C++中结构体可以不要struct关键字,C语言中除了typedef定义别名之外是必须要struct关键字。

结构体(对齐规则及举例)相关推荐

  1. 结构体的对齐规则及举例

    结构体对齐规则及举例 结构体概念 结构体声明 C语言中char.short.int.long各占多少字节 C语言中编译器字节对齐 自然对齐 字节对齐 为什么要字节对齐 正确处理字节对齐 __attri ...

  2. 结构体对齐(字节对齐)规则及大小计算

    什么是字节对齐 这跟读取数据有关,cpu读取一次能读取到的内存大小跟数据总线的位数有关,如果数据总线为16位,那么cpu一次能够读取2字节:如果为32位那么cpu一次可以读取4字节,而读取数据是需要消 ...

  3. linux windows 结构体,Linux下C语言——结构体对齐

    结构体对齐的步骤: 1.结构体各成员对齐 2.整个结构体圆整 结构体对齐的特定对齐值: 1.自身对齐值: 自身对齐值就是结构体变量里每个成员的自身大小; 2.指定对齐值: 指定对齐值是由宏#pragm ...

  4. C语言结构体对齐,超详细,超易懂

    结构体对齐规则 结构体的第一个成员总是存放在结构体变量开辟的空间的起始地址 其它成员变量要存储在一个名叫对齐数的整数倍的地址 结构体总大小为最大对齐数的整数倍,结构体内每一个变量都会产生一个对齐数,取 ...

  5. memcpy函数与结构体对齐

    memcpy C 库函数 void *memcpy(void *str1, const void *str2, size_t n) 从存储区 str2 复制 n 个字节到存储区 str1. str1 ...

  6. C语言之结构体以及结构体对齐访问

    1:简单理解,结构体就是数组的进一步发展,数据的优点和缺陷在于数据里面是元素类型必须相同,但是结构体没有这个要求,结构体里面元素的类型可以相同也可以不同. 2:结构体的定义: struct stude ...

  7. C语言结构体对齐[转]

    C语言结构体对齐也是老生常谈的话题了.基本上是面试题的必考题.内容虽然很基础,但一不小心就会弄错.写出一个struct,然后sizeof,你会不会经常对结果感到奇怪?sizeof的结果往往都比你声明的 ...

  8. 结构体对齐计算(超详细讲解,一看就会)

    想要计算结构体大小,咱就先要清楚结构体内存对齐的规则: 1.结构体的第一个成员直接对齐到相对于结构体变量起始位置为0处偏移. 2.从第二个成员开始,要对齐到某个[对齐数]的整数倍的偏移处. 3.结构体 ...

  9. 结构体对齐,#pragma pack

    一.结构体对齐 首先通过一个例子说明结构体对齐,可以看到,下面这个结构体占32字节(32位) typedef struct {double d;short s;int i;char c;short s ...

最新文章

  1. 秒杀多线程第十五篇 关键段,事件,互斥量,信号量的“遗弃”问题
  2. 动手学无人驾驶(1):交通标志识别
  3. STM32——I2C
  4. java调python报错Cannot create PyString with non-byte value
  5. jquery获取表格中特定列
  6. 怎么测试本地网页在不同分辨率下电脑显示效果_汇总一波百万高清壁纸站,8K分辨率的都有...
  7. mysql不能删除外键吗,为什么mysql不允许删除外键?
  8. Memcached 集群架构方面的问题
  9. Android 初级探讨 OOM问题 以及解决优化之道
  10. verilog 简单module_HDLBits:在线学习 Verilog (二十九 · Problem 140-144)
  11. 门描述符gate descriptors
  12. 字体文件夹在哪?xp\win7\win8\win10系统字体文件夹位置
  13. FrameTime、FPS、流畅度、Jank
  14. UVa 12911 Subset Sum
  15. 吊打面试官的硬核法宝~阿里架构师最新总结软件测试面试宝典
  16. BigDecimal 金额转换
  17. 在centOS中安装MySQL时遇到Configuring incomplete,errors occurred该怎么办?
  18. 使用ssh对服务器进行登录
  19. FS平台数据库设计规范说明书v1.00
  20. android跨应用调用方法是,Android如何实现不同应用之间的调用

热门文章

  1. 亦菲写的唯一一篇日志
  2. 第三方直播SDK对比(腾讯云,阿里云,网易云信,七牛云,金山云,声网,即构科技)
  3. 网易SDK版本 框架变更下的 升级
  4. 我的世界服务器修改地狱亮度,《我的世界》hypixel服务器画面亮度调节方法 存档导出介绍...
  5. 开源操作系统OpenHarmony就要搭配开源图形驱动Mesa
  6. c 定义字符串类型变量_C字符串变量类型
  7. 从无到有:七步教你做数值(3)
  8. C语言中清空数组的方法(VS2013)
  9. python——pkl文件
  10. chirp-RNA与蛋白/DNA互作实验技术