zoukankan      html  css  js  c++  java
  • 计算变量size的讲解

    sizeof计算struct大小(转)

    [ 分类: Linux ] 由 弗里曼·潘 发表于 11:23 pm

    题目:s的输出结果

    #include <stdio.h>
    struct s {
    char ch, *ptr;
    union {
    short a, b;
    unsigned int c:2, d:1;
    };
    struct s * next;
    };

    int main()
    {
    printf(”%d\n”,sizeof(struct s));
    return 1;
    }

    答案:16

    1byte ch 3bytes补齐
    4bytes ptr
    4bytes union
    4bytes next
    ————————————————————————————————————————-

    知道struct的sizeof不是成员类型大小的简单相加,对”对界”问题搞的不是很明白,请高手详细解答一下。
    struct A
    {
    int a;
    char b;
    double c;
    };
    sizeof(A)=?

    还有利用#pragma pack设置对齐方式是怎么回事?

    字串9


    转载文章:
    —————–
    1、 sizeof应用在结构上的情况

    请看下面的结构:

    struct MyStruct

    {

    double dda1;

    char dda;

    int type

    };

    对结构MyStruct采用sizeof会出现什么结果呢?sizeof(MyStruct)为多少呢?也许你会这样求:

    sizeof(MyStruct)=sizeof(double) sizeof(char) sizeof(int)=13

    但是当在VC中测试上面结构的大小时,你会发现sizeof(MyStruct)为16。你知道为什么在VC中会得出这样一个结果吗?

    其 实,这是VC对变量存储的一个特殊处理。为了提高CPU的存储速度,VC对一些变量的起始地址做了”对齐”处理。在默认情况下,VC规定各成员变量存放的 起始地址相对于结构的起始地址的偏移量必须为该变量的类型所占用的字节数的倍数。下面列出常用类型的对齐方式(vc6.0,32位系统)。

    类型
    对齐方式(变量存放的起始地址相对于结构的起始地址的偏移量)

    Char
    偏移量必须为sizeof(char)即1的倍数

    int
    偏移量必须为sizeof(int)即4的倍数

    float
    偏移量必须为sizeof(float)即4的倍数

    double
    偏移量必须为sizeof(double)即8的倍数


    Short
    偏移量必须为sizeof(short)即2的倍数




    各 成员变量在存放的时候根据在结构中出现的顺序依次申请空间,同时按照上面的对齐方式调整位置,空缺的字节VC会自动填充。同时VC为了确保结构的大小为结 构的字节边界数(即该结构中占用最大空间的类型所占用的字节数)的倍数,所以在为最后一个成员变量申请空间后,还会根据需要自动填充空缺的字节。

    下面用前面的例子来说明VC到底怎么样来存放结构的。

    struct MyStruct

    {

    double dda1;

    char dda;

    int type

    };

    为 上面的结构分配空间的时候,VC根据成员变量出现的顺序和对齐方式,先为第一个成员dda1分配空间,其起始地址跟结构的起始地址相同(刚好偏移量0刚好 为sizeof(double)的倍数),该成员变量占用sizeof(double)=8个字节;接下来为第二个成员dda分配空间,这时下一个可以分 配的地址对于结构的起始地址的偏移量为8,是sizeof(char)的倍数,所以把dda存放在偏移量为8的地方满足对齐方式,该成员变量占用 sizeof(char)=1个字节;接下来为第三个成员type分配空间,这时下一个可以分配的地址对于结构的起始地址的偏移量为9,不是sizeof (int)=4的倍数,为了满足对齐方式对偏移量的约束问题,VC自动填充3个字节(这三个字节没有放什么东西),这时下一个可以分配的地址对于结构的起 始地址的偏移量为12,刚好是sizeof(int)=4的倍数,所以把type存放在偏移量为12的地方,该成员变量占用sizeof(int)=4个 字节;这时整个结构的成员变量已经都分配了空间,总的占用的空间大小为:8 1 3 4=16,刚好为结构的字节边界数(即结构中占用最大空间的类型所占用的字节数sizeof(double)=8)的倍数,所以没有空缺的字节需要填充。 所以整个结构的大小为:sizeof(MyStruct)=8 1 3 4=16,其中有3个字节是VC自动填充的,没有放任何有意义的东西。

    字串3



    下面再举个例子,交换一下上面的MyStruct的成员变量的位置,使它变成下面的情况:

    struct MyStruct

    {

    char dda;

    double dda1;

    int type

    };

    这个结构占用的空间为多大呢?在VC6.0环境下,可以得到sizeof(MyStruc)为24。结合上面提到的分配空间的一些原则,分析下VC怎么样为上面的结构分配空间的。(简单说明)

    struct MyStruct

    {

    char dda;//偏移量为0,满足对齐方式,dda占用1个字节;

    double dda1;//下一个可用的地址的偏移量为1,不是sizeof(double)=8

    //的倍数,需要补足7个字节才能使偏移量变为8(满足对齐

    //方式),因此VC自动填充7个字节,dda1存放在偏移量为8

    //的地址上,它占用8个字节。

    int type;//下一个可用的地址的偏移量为16,是sizeof(int)=4的倍

    //数,满足int的对齐方式,所以不需要VC自动填充,type存

    //放在偏移量为16的地址上,它占用4个字节。

    };//所有成员变量都分配了空间,空间总的大小为1 7 8 4=20,不是结构

    //的节边界数(即结构中占用最大空间的类型所占用的字节数sizeof 字串2

    //(double)=8)的倍数,所以需要填充4个字节,以满足结构的大小为

    //sizeof(double)=8的倍数。

    所以该结构总的大小为:sizeof(MyStruc)为1 7 8 4 4=24。其中总的有7 4=11个字节是VC自动填充的,没有放任何有意义的东西。

    VC对结构的存储的特殊处理确实提高CPU存储变量的速度,但是有时候也带来了一些麻烦,我们也屏蔽掉变量默认的对齐方式,自己可以设定变量的对齐方式。

    VC 中提供了#pragma pack(n)来设定变量以n字节对齐方式。n字节对齐就是说变量存放的起始地址的偏移量有两种情况:第一、如果n大于等于该变量所占用的字节数,那么偏 移量必须满足默认的对齐方式,第二、如果n小于该变量的类型所占用的字节数,那么偏移量为n的倍数,不用满足默认的对齐方式。结构的总大小也有个约束条 件,分下面两种情况:如果n大于所有成员变量类型所占用的字节数,那么结构的总大小必须为占用空间最大的变量占用的空间数的倍数;

    否则必须为n的倍数。下面举例说明其用法。

    #pragma pack(push) //保存对齐状态

    #pragma pack(4)//设定为4字节对齐

    struct test

    {

    char m1;

    double m4;

    字串3


    int m3;

    };

    #pragma pack(pop)//恢复对齐状态

    以 上结构的大小为16,下面分析其存储情况,首先为m1分配空间,其偏移量为0,满足我们自己设定的对齐方式(4字节对齐),m1占用1个字节。接着开始为 m4分配空间,这时其偏移量为1,需要补足3个字节,这样使偏移量满足为n=4的倍数(因为sizeof(double)大于n),m4占用8个字节。接 着为m3分配空间,这时其偏移量为12,满足为4的倍数,m3占用4个字节。这时已经为所有成员变量分配了空间,共分配了16个字节,满足为n的倍数。如 果把上面的#pragma pack(4)改为#pragma pack(16),那么我们可以得到结构的大小为24。

    ——————————————

    struct 关于sizeof的大小-内存对齐问题


    缺省的对齐方式。

    在结构中,编译器为结构的每个成员按其自然对界(alignment)条件分配空间;各个成员按照它们被声明的顺序在内存中顺序存储,第一个成员的地址和整个结构的地址相同。在缺省情况下,C编译器为每一个变量或是数据单元按其自然对界条件分配空间。

    例如,下面的结构各成员空间分配情况。

    struct test {
    char x1;
    short x2;
    float x3;
    char x4;
    };
      结构的第一个成员x1,其偏移地址为0,占据了第1个字节。第二个成员x2为short类型,其起始地址必须2字节对界,因此,编译器在x2和x1之间填充了一个空字节。结构的第三个成员x3和第四个成员x4恰好落在其自然对界地址上,在它们前面不需要额外的填充字节。在test结构中,成员x3要求4字节对界,是该结构所有成员中要求的最大对界单元,因而test结构的自然对界条件为4字节,编译器在成员x4后面填充了3个空字节。整个结构所占据空间为12字节。

    字节对齐的细节和编译器实现相关,但一般而言,满足三个准则:
    1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除;
    2) 结构体每个成员相对于结构体首地址的偏移量(offset)都是成员大小的整数倍,如有需要编译器会在成员之间加上填充字节(internal adding);
    3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍,如有需要编译器会在最末一个成员之后加上填充字节(trailing padding)。

    注意的是:

    基本类型是指前面提到的像char、short、int、float、double这样的内置数据类型,这里所说的”数据宽度”就是指其sizeof的大小。由于结构体的成员可以是复合类型,比如另外一个结构体,所以在寻找最宽基本类型成员时,应当包括复合类型成员的子成员,而不是把复合成员看成是一个整体。但在确定复合类型成员的偏移位置时则是将复合类型作为整体看待。

    更改C编译器的缺省分配策略
      一般地,可以通过下面的方法改变缺省的对界条件:
      ? 使用伪指令#pragma pack ([n])
      #pragma pack ([n])伪指令允许你选择编译器为数据分配空间所采取的对界策略。
    例如,在使用了#pragma pack (1)伪指令后,test结构各成员的空间分配情况就是按照一个字节对齐了,格式如下:
    #pragma pack(push) //保存对齐状态
    #pragma pack(1)
    //定义你的结构
    //…………
    #pragma pack(pop)

    附:c中各基本类型的字节数

    类型名称
                
    字节数
                
    其它称呼
                
    值的范围
                
    int * signed,
    signed int
    根据操作系统而定
    unsigned int * unsigned 根据操作系统而定
    __int8 1 char,
    signed char
    -128 to 127
    __int16 2 short,
    short int,
    signed short int
    -32,768 to 32,767
    __int32 4 signed,
    signed int
    -2,147,483,648 to 2,147,483,647
    __int64 8 none -9,223,372,036,854,775,808 to 9,223,372,036,854,775,807
    char 1 signed char -128 to 127
    unsigned char 1 none 0 to 255
    short 2 short int,
    signed short int
    -32,768 to 32,767
    unsigned short 2 unsigned short int 0 to 65,535
    long 4 long int,
    signed long int
    -2,147,483,648 to 2,147,483,647
    unsigned long 4 unsigned long int 0 to 4,294,967,295
    enum * none 与int相同
    float 4 none 3.4E +/- 38 (7 digits)
    double 8 none 1.7E +/- 308 (15 digits)
    long double 10 none 1.2E +/- 4932 (19 digits)

    C++的基本类型:

    类型 字节数

    • int 4
    • short int 2
    • long int 4
    • unsigned int 4
    • unsigned short int 2
    • unsigned long int 4
    • char 1
    • unsigned char 1
    • float 4
    • double 8
    • long double 8
    • int * 4
    • int & 4
  • 相关阅读:
    C# 扩展方法使用
    C# 程序集安装与卸载
    C#截取当前活动窗体的图片
    DateTime格式
    c# asp.net 多数组索引的解决方法
    关于DataSet中Relations的应用
    datalist 分页
    ASP.NET(C#) Repeater分页的实现
    asp.net 六大对象之Request、Response
    什么是DOM
  • 原文地址:https://www.cnblogs.com/itelite/p/1083847.html
Copyright © 2011-2022 走看看